ScalaExtrap: Trace-based communication extrapolation for SPMD programs

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

Volumn , Issue , 2011, Pages 113-122

  Wu, Xing ^a   Mueller, Frank ^a  

^a NORTH CAROLINA STATE UNIVERSITY   (United States)

Author keywords

High performance computing; Message passing; Performance prediction; Tracing

Indexed keywords

COMMUNICATION BEHAVIOR; COMMUNICATION EFFICIENCY; HARDWARE AND SOFTWARE; HIGH-PERFORMANCE COMPUTING; INNOVATIVE APPROACHES; LOSSLESS; NON-TRIVIAL; PARALLEL APPLICATION; PERFORMANCE MODELING; PERFORMANCE PREDICTION; POTENTIAL APPLICATIONS; RECENT PROGRESS; SCIENTIFIC APPLICATIONS; SINGLE PROGRAM , MULTIPLE DATUM; SYSTEM SIMULATIONS; TIME VARIATIONS; TRACE COLLECTION; TRACING;

BENCHMARKING; COMPUTER PROGRAMMING LANGUAGES; COMPUTER SOFTWARE SELECTION AND EVALUATION; EXTRAPOLATION; INFORMATION THEORY; MESSAGE PASSING; PARALLEL PROGRAMMING;

COMMUNICATION;

EID: 79952791502     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1941553.1941569     Document Type: Conference Paper

References (26)

1. D. H. Bailey, E. Barszcz, J. T. Barton, D. S. Browning, R. L. Carter, D. Dagum, R. A. Fatoohi, P. O. Frederickson, T. A. Lasinski, R. S. Schreiber, H. D. Simon, V. Venkatakrishnan, and S. K. Weeratunga. The NAS Parallel Benchmarks. The International Journal of Supercomputer Applications, 5(3):63-73, Fall 1991.
2. D.H. Bailey and A. Snavely. Performance modeling: Understanding the present and predicting the future. In Euro-Par Conference, August 2005.
3. H. Brunst, D. Kranzlmüller, and W. Nagel. Tools for Scalable Parallel Program Analysis - Vampir NG and DeWiz. The International Series in Engineering and Computer Science, Distributed and Parallel Systems, 777:92-102, 2005.
4. Z. Eckert and G. Nutt. Trace extrapolation for parallel programs on shared memory multiprocessors. Technical Report TR CU-CS- 804-96, Department of Computer Science, University of Colorado at Boulder, Boulder, CO, 1996.
5. Zulah K. F. Eckert and Gary J. Nutt. Parallel program trace extrapolation. In International Conference on Parallel Processing, pages 103-107, 1994.
6. Ahmad Faraj, Pitch Patarasuk, and Xin Yuan. A study of process arrival patterns for MPI collective operations. In International Conference on Supercomputing, pages 168-179, June 2007. (Pubitemid 47281615)
7. W. Gropp, E. Lusk, N. Doss, and A. Skjellum. A high-performance, portable implementation of the MPI message passing interface standard. Parallel Computing, 22(6):789-828, September 1996. (Pubitemid 126364517)
8. Engin Ïpek, Sally A. McKee, Rich Caruana, Bronis R. de Supinski, and Martin Schulz. Efficiently exploring architectural design spaces via predictive modeling. In ASPLOS-XII: Proceedings of the 12th international conference on Architectural support for programming languages and operating systems, pages 195-206, 2006.
9. D. Kerbyson, H. Alme, A. Hoisie, F. Petrini, H. Wasserman, and M. Gittings. Predictive performance and scalability modeling of a large-scale application. In Supercomputing, November 2001.
10. Darren J. Kerbyson and Adolfy Hoisie. Performance modeling of the blue gene architecture. In JVA'06: Proceedings of the IEEE John Vincent Atanasoff 2006 International Symposium on Modern Computing, pages 252-259, 2006. (Pubitemid 47214064)
11. A. Knüpfer, R. Brendel, H. Brunst, H. Mix, and W. E. Nagel. Introducing the open trace format (OTF). In International Conference on Computational Science, pages 526-533, May 2006. (Pubitemid 44152551)
12. Jesús Labarta, Sergi Girona, and Toni Cortes. Analyzing scheduling policies using dimemas. Parallel Computing, 23(1-2):23-34, 1997. (Pubitemid 127367487)
13. W. E. Nagel, A. Arnold, M.Weber, H. C. Hoppe, and K. Solchenbach. VAMPIR: Visualization and analysis of MPI resources. Supercomputer, 12(1):69-80, 1996. (Pubitemid 126796012)
14. M. Noeth, F. Mueller, M. Schulz, and B. R. de Supinski. Scalatrace: Scalable compression and replay of communication traces in high performance computing. Journal of Parallel Distributed Computing, 69(8):969-710, August 2009.
15. V. Pillet, J. Labarta, T. Cortes, and S. Girona. PARAVER: A tool to visualise and analyze parallel code. In Proceedings of WoTUG-18: Transputer and occam Developments, volume 44 of Transputer and Occam Engineering, pages 17-31, April 1995.
16. Robert Preissl, Thomas Köckerbauer, Martin Schulz, Dieter Kranzlmüller, Bronis R. de Supinski, and Daniel J. Quinlan. Detecting patterns in mpi communication traces. In ICPP'08: Proceedings of the 2008 37th International Conference on Parallel Processing, pages 230-237, Washington, DC, USA, 2008. IEEE Computer Society.
17. Robert Preissl, Martin Schulz, Dieter Kranzlmüller, Bronis R. Supinski, and Daniel J. Quinlan. Using mpi communication patterns to guide source code transformations. In ICCS'08: Proceedings of the 8th international conference on Computational Science, Part III, pages 253-260, Berlin, Heidelberg, 2008. Springer-Verlag.
18. P. Ratn, F. Mueller, Bronis R. de Supinski, and M. Schulz. Preserving time in large-scale communication traces. In International Conference on Supercomputing, pages 46-55, June 2008.
19. Arun F Rodrigues, Richard C Murphy, Peter Kogge, and Keith D Underwood. The structural simulation toolkit: exploring novel architectures. In Poster at the 2006 ACM/IEEE Conference on Supercomputing, page 157, 2006.
20. Timothy Sherwood, Erez Perelman, Greg Hamerly, and Brad Calder. Automatically characterizing large scale program behavior. In ASPLOS-X: Proceedings of the 10th international conference on Architectural support for programming languages and operating systems, pages 45-57, 2002. (Pubitemid 44892222)
21. A. Snavely, L. Carrington, N. Wolter, J. Labarta, R. Badia, and A. Purkayastha. A framework for performance modeling and prediction. In Supercomputing, November 2002.
22. J. Vetter and M. McCracken. Statistical scalability analysis of communication operations in distributed applications. In ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, 2001.
23. Qiang Xu, Ravi Prithivathi, Jaspal Subhlok, and Rong Zheng. Logicalization of mpi communication traces. Technical Report UH-CS-08-07, Dept. of Computer Science, University of Houston, 2008.
24. Qiang Xu and Jaspal Subhlok. Construction and evaluation of coordinated performance skeletons. In International Conference on High Performance Computing, pages 73-86, 2008.
25. J. Zhai, W. Chen, and W. Zheng. Phantom: predicting performance of parallel applications on large-scale parallel machines using a single node. In ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, pages 305-314, 2010.
26. J. Zhai, T. Sheng, J. He, W. Chen, and W. Zheng. Fact: fast communication trace collection for parallel applications through program slicing. In Supercomputing, pages 1-12, 2009.