A modeling approach for estimating execution time of long-running scientific applications

IPDPS Miami 2008 - Proceedings of the 22nd IEEE International Parallel and Distributed Processing Symposium, Program and CD-ROM

Volumn , Issue , 2008, Pages

  Sadjadi, Seyed Masoud ^a   Shimizu, Shu ^b   Figueroa, Javier ^a,c   Rangaswami, Raju ^a   Delgado, Javier ^a   Duran, Hector ^d   Collazo Mojica, Xabriel J ^e  

^a FLORIDA INTERNATIONAL UNIVERSITY   (United States)

^b IBM RESEARCH TOKYO   (Japan)

^c UNIVERSITY OF MIAMI   (United States)

^d UNIVERSITY OF GUADALAJARA   (Mexico)

^e UNIVERSITY OF PUERTO RICO   (Puerto Rico)

Author keywords

[No Author keywords available]

Indexed keywords

CHLORINE COMPOUNDS; COMPUTER NETWORKS; COMPUTER SYSTEMS; DISTRIBUTED PARAMETER NETWORKS; ERROR ANALYSIS; FORECASTING; GRID COMPUTING; SCHEDULING; SCHEDULING ALGORITHMS; TELECOMMUNICATION NETWORKS; WEATHER FORECASTING;

EXECUTION TIME;

BENCHMARKING;

EID: 51049089563     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2008.4536214     Document Type: Conference Paper

References (23)

1. S. Chen, I. Gorton, A. Liu, and Y. Liu. Performance prediction of COTS component-based enterprise applications. In Proceedings of CBSE5, 2002.
2. M. V. Devarakonda and R. K. Iyer. Predictability of Process Resource Usage: A Measurement-Based Study on UNIX. In IEEE TSE, 15(12), December 1989.
3. R. P. Doyle, J. S. Chase, O. M. Asad, W. Jin, and A. Vahdat. Model-based resource provisioning in a Web service utility. In USENIX Symposium on Internet Technologies and Systems, 2003.
4. H. Kalva, R. Shankar, T. Patel, and C. Cruz. Resource estimation methodology for multimedia applications. In Proceedings of SPIE, 2007.
5. D. M. Swany and R. Wolski. Multivariate Resource Performance Forecasting In the Network Weather Service. Proceedings of Supercomputing, November 2002.
6. L. T. Yang, X. Ma, and F. Mueller. Cross-Platform Performance Prediction of Parallel Applications Using Partial Execution. Proceedings of Supercomputing, 2005.
7. G. Marin and J. Mellor-Crummey. Cross-architecture performance predictions for scientific applications using parameterized models. SIGMETRICS Perform. Eval. Rev., 32(1):2-13, 2004.
8. S. Shimizu, R. Rangaswami, and H. A. Duran-Limon. "Platform- independent Modeling and Prediction of Application Resource Usage Characteristics", Florida Int'l University Tech. Report FIU-SCIS-TR-2007-07-05, 2007.
9. J.G. Michalakes. "RSL: A Parallel Runtime System Library for Regional Atmospheric Models with Nesting," IMA workshop on structured adaptive mesh refinement grid methods, Minneapolis, MN, 12-13 Mar 1997.
10. Gropp, W., Lusk, E., Doss, N., Skjellum, A., "A High-Performance, Portable Implementation of the MPI Message Passing Interface Standard", Parallel Computing, North-Holland, vol. 22, pp. 789-828, 1996.
11. Dagum, L., Menon, R. "OpenMP: an industry standard API for shared-memory programming," Computational Science and Engineering, IEEE. Pages: 46-55, Vol: 5, Issue: 1, Publication Date: Jan-Mar 1998.
12. Cpulimit - CPU Usage Limiter for Linux: http://CPUlimit. sourceforge.net. Sept. 15 2007.
13. C. Stewart and K. Shen. Performance modeling and system management for multi-component online services. Proc. of the 2nd USENIX NSDI, 2005.
14. P. Dinda. Online Prediction of the Running Time of Tasks. Cluster Computing, 5(3), 2002.
15. P. A. Dinda and D. R. O'Hallaron. Host load prediction using linear models. Cluster Computing, 3(4):265-280, 2000.
16. Y. Zhang, W. Sun, and Y. Inoguchi. Predicting Running Time of Grid Tasks based on CPU Load Predictions. In Proceedings of the IEEE/ACM International Conference on Grid Computing 2006.
17. R. Wolski, N. T. Spring, and J. Hayes. Predicting the CPU Availability of Time-shared Unix Systems on the Computational Grid. Cluster Computing, 3(4), 2000.
18. R. Gibbons. A historical application profiler for use by parallel schedulers. In IPPS '97: Proceedings of the Job Scheduling Strategies for Parallel Processing1997.
19. W. Smith, I. Foster, and V. Taylor. Predicting Application Run Times Using Historical Information. Lecture Notes in Computer Science, 1459:122-135, 1998.
20. A. Goyeneche, G. Terstyanszky, T. Delaitre, S. Winter, Improving Grid computing performance prediction using weighted templates Conf. Proc. of the UK e-Science 2007 All Hands Meeting, 2007.
21. Francesc Guim, Ivan Rodero, Julita Corbalan, A. Goyeneche. The Grid Backfilling: a Multi-Site Scheduling Architecture with Data Mining Prediction Techniques. CoreGrid Workshop in Grid Middleware 2007.
22. S. A. Jarvis et al. Performance prediction and its use in parallel and distributed computing systems. Future Gener. Comput. Syst., 22(7):745-754, 2006.
23. R. Badia, F. Escale, E. Gabriel , J. Gimenez, R. Keller, J. Labarta, M. S. Müller, Perf. Prediction in a Grid Environment, European Across Grids Conf., 2003.