PHANTOM: Predicting performance of parallel applications on large-scale parallel machines using a single node

Proceedings of the ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPOPP

Volumn , Issue , 2010, Pages 305-314

  Zhai, Jidong ^a   Chen, Wenguang ^a   Zheng, Weimin ^a  

^a TSINGHUA UNIVERSITY   (China)

Author keywords

Deterministic replay; Parallel application; Performance prediction; Trace driven simulation

Indexed keywords

COMMUNICATION TIME; DESIGN PHASE; EXECUTION TIME; LARGE-SCALE PARALLEL COMPUTERS; MEASUREMENT TIME; NETWORK SIMULATORS; OPEN PROBLEMS; PARALLEL APPLICATION; PARALLEL MACHINE; PARALLEL PROCESS; PERFORMANCE PREDICTION; PREDICTION ACCURACY; PROCESSOR CORES; SEQUENTIAL COMPUTATIONS; TARGET MACHINES; TARGET NODES; TARGET SYSTEMS; TECHNICAL CONTRIBUTION; TRACE DRIVEN SIMULATION;

FORECASTING; TARGETS;

PARALLEL PROGRAMMING;

EID: 77749274235     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1693453.1693493     Document Type: Conference Paper

References (28)

1. A. Alexandrov, M. F. Ionescu, K. E. Schauser, and C. Scheiman. LogGP: Incorporating long messages into the logp model for parallel computation. Journal of Parallel and Distributed Computing, 44(1):71-79, 1997.
2. D. Bailey, T. Harris, W. Saphir, R. V. D. Wijngaart, A. Woo, and M. Yarrow. The NAS Parallel Benchmarks 2.0. NAS Systems Division, NASA Ames Research Center, Moffett Field, CA, 1995.
3. K. J. Barker, S. Pakin, and D. J. Kerbyson. A performance model of the krak hydrodynamics application. In ICPP'06, pages 245-254, 2006.
4. B. J. Barnes, B. Rountree, D. K. Lowenthal, J. Reeves, B. de Supinski, and M. Schulz. A regression-based approach to scalability prediction. In ICS'08, pages 368-377, 2008.
5. A. Bouteiller, G. Bosilca, and J. Dongarra. Retrospect: Deterministic replay of MPI applications for interactive distributed debugging. In EuroPVM/MPI, pages 297-306, 2007.
6. N. Choudhury, Y. Mehta, and T. L.W. et al. Scaling an optimistic parallel simulation of large-scale interconnection networks. In WSC'05, pages 591-600, 2005.
7. A. Hoisie, O. Lubeck, and H. Wasserman. Performance and scalability analysis of teraflop-scale parallel architectures using multidimensional wavefront applications. The International Journal of High Performance Computing Applications, 14(4):330-346, 2000.
8. D. J. Kerbyson, H. J. Alme, A. Hoisie, F. Petrini, H. J. Wasserman, and M. Gittings. Predictive performance and scalability modeling of a large-scale application. In SC'01, pages 37-48, 2001.
9. J. Labarta, S. Girona, V. Pillet, T. Cortes, and L. Gregoris. DiP: A parallel program development environment. In Euro-Par'96, pages 665-674, 1996.
10. T. J. LeBlanc and J. M. Mellor-Crummey. Debugging parallel programs with instant replay. IEEE Trans. Comput., 36(4):471-482, 1987.
11. B. C. Lee, D. M. Brooks, and B. R. de Supinski et al. Methods of inference and learning for performance modeling of parallel applications. In PPoPP'07, pages 249-258, 2007.
12. LLNL. ASCI purple benchmark. URL https://asc.llnl.gov/computing- resources/purple/archive/benchmarks.
13. G. Marin and J. Mellor-Crummey. Cross-architecture performance predictions for scientific applications using parameterized models. In SIGMETRICS'04, pages 2-13, 2004.
14. M. Maruyama, T. Tsumura, and H. Nakashima. Parallel program debugging based on data-replay. In PDCS'05, pages 151-156, 2005.
15. M. Mathias, D. Kerbyson, and A. Hoisie. A performance model of non-deterministic particle transport on large-scale systems. In Workshop on Performance Modeling and Analysis. ICCS, 2003.
16. S. Prakash and R. Bagrodia. MPI-SIM: Using parallel simulation to evaluate MPI programs. In Winter Simulation Conference, pages 467-474, 1998.
17. S. Shao, A. K. Jones, and R. G. Melhem. A compiler-based communication analysis approach for multiprocessor systems. In IPDPS, 2006.
18. T. Sherwood, E. Perelman, G. Hamerly, and B. Calder. Automatically characterizing large scale program behavior. In ASPLOS, pages 45-57, 2002.
19. A. Snavely, L. Carrington, N. Wolter, J. Labarta, R. Badia, and A. Purkayastha. A framework for application performance modeling and prediction. In SC'02, pages 1-17, 2002.
20. D. Sundaram-Stukel and M. K. Vernon. Predictive analysis of a wavefront application using LogGP. In PPoPP, pages 141-150, 1999.
21. R. Susukita, H. Ando, and M. A. et al. Performance prediction of large-scale parallell system and application using macro-level simulation. In SC'08, pages 1-9, 2008.
22. Tsinghua University. SIM-MPI simulator. URL http://www.hpctest.org.cn/ resources/sim-mpi.tgz.
23. T. Wilmarth, G. Zheng, and E. J. B. et al. Performance prediction using simulation of large-scale interconnection networks in POSE. In Proc. 19th Workshop on Parallel and Distributed Simulation, pages 109-118, 2005.
24. R. Xue, X. Liu, M. Wu, Z. Guo, W. Chen, W. Zheng, Z. Zhang, and G. M. Voelker. MPIWiz: subgroup reproducible replay of mpi applications. In PPoPP'09, pages 251-260, 2009.
25. L. T. Yang, X. Ma, and F. Mueller. Cross-platform performance prediction of parallel applications using partial execution. In SC'05, page 40, 2005.
26. J. Zhai, T. Sheng, J. He, W. Chen, and W. Zheng. FACT: fast communication trace collection for parallel applications through program slicing. In SC'09, 2009.
27. G. Zheng, G. Kakulapati, and L. V. Kale. Bigsim: A parallel simulator for performance prediction of extremely large parallel machines. In IPDPS'04, pages 78-87, 2004.
28. Y. Zhong, M. Orlovich, X. Shen, and C. Ding. Array regrouping and structure splitting using whole-program reference affinity. In PLDI'04, pages 255-266, 2004.