Automatic generation of executable communication specifications from parallel applications

Proceedings of the International Conference on Supercomputing

Volumn , Issue , 2011, Pages 12-21

  Wu, Xing ^a   Mueller, Frank ^a   Pakin, Scott ^b  

^a NORTH CAROLINA STATE UNIVERSITY   (United States)

^b LOS ALAMOS NATIONAL LABORATORY   (United States)

Author keywords

application specific benchmark generation; communication; conceptual; domain specific languages; performance; scalatrace; trace compression

Indexed keywords

APPLICATION-SPECIFIC BENCHMARK GENERATION; CONCEPTUAL; DOMAIN SPECIFIC LANGUAGES; PERFORMANCE; SCALATRACE; TRACE COMPRESSION;

C (PROGRAMMING LANGUAGE); COMMUNICATION; COMPUTER SOFTWARE SELECTION AND EVALUATION; GRAPHICAL USER INTERFACES; INTELLIGENT CONTROL; PROBLEM ORIENTED LANGUAGES;

BENCHMARKING;

EID: 79959604811     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1995896.1995901     Document Type: Conference Paper

References (29)

1. N. R. Adiga et al. An overview of the BlueGene/L supercomputer. In Proceedings of the 2002 ACM/IEEE Conference on Supercomputing, Baltimore, Maryland, Nov. 16-22, 2002. IEEE Computer Society Press.
2. G. M. Amdahl. Validity of the single processor approach to achieving large scale computing capabilities. In Proceedings of the AFIPS Spring Joint Computer Conference, pages 483-485, Atlantic City, New Jersey, Apr. 18-20, 1967. ACM.
3. 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.
4. H. Brunst, H.-C. Hoppe, W. E. Nagel, and M. Winkler. Performance optimization for large scale computing: The scalable VAMPIR approach. In International Conference on Computational Science (2), pages 751-760, 2001.
5. M. Casas, R. Badia, and J. Labarta. Automatic structure extraction from mpi applications tracefiles. In Euro-Par Conference, Aug. 2007.
6. L. V. Ertvelde and L. Eeckhout. Dispersing proprietary applications as benchmarks through code mutation. In Architectural Support for Programming Languages and Operating Systems, pages 201-210, 2008.
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, Sept. 1996. (Pubitemid 126364517)
8. A. Knupfer. Construction and compression of complete call graphs for post-mortem program trace analysis. In International Conference on Parallel Processing, pages 165-172, 2005.
9. A. Knüpfer, R. Brendel, H. Brunst, H. Mix, and W. E. Nagel. Introducing the Open Trace Format (OTF). In Int'l Conf. on Computational Science, pages 526-533, May 2006.
10. K. R. Koch, R. S. Baker, and R. E. Alcouffe. Solution of the first-order form of the 3-D discrete ordinates equation on a massively parallel processor. Transactions of the American Nuclear Society, 65(108):198-199, 1992.
11. 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)
12. M. Noeth, F. Mueller, M. Schulz, and B. R. de Supinski. Scalable compression and replay of communication traces in massively parallel environments. In International Parallel and Distributed Processing Symposium, Apr. 2007.
13. 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, Aug. 2009.
14. S. Pakin. Reproducible network benchmarks with CONCEPTUAL. In M. Danelutto, D. Laforenza, and M. Vanneschi, editors, Proceedings of the 10th International Euro-Par Conference, volume 3149 of Lecture Notes in Computer Science, pages 64-71, Aug. 31-Sept. 3, 2004.
15. S. Pakin. The design and implementation of a domain-specific language for network performance testing. IEEE Transactions on Parallel and Distributed Systems, 18(10):1436-1449, Oct. 2007. (Pubitemid 47456007)
16. V. Pillet, V. Pillet, J. Labarta, T. Cortes, and S. Girona. PARAVER: A tool to visualize and analyze parallel code. In Proceedings of the 18th Technical Meeting of WoTUG-18: Transputer and Occam Developments, pages 17-31, 1995.
17. P. Ratn, F. Mueller, B. R. de Supinski, and M. Schulz. Preserving time in large-scale communication traces. In Int'l Conf. on Supercomputing, pages 46-55, June 2008.
18. S. Saini, D. Talcott, D. Jespersen, J. Djomehri, H. Jin, and R. Biswas. Scientific application-based performance comparison of sgi altix 4700, ibm power5+, and sgi ice 8200 supercomputers. In Proceedings of the 2008 ACM/IEEE conference on Supercomputing, SC '08, pages 7:1-7:12, Piscataway, NJ, USA, 2008. IEEE Press.
19. M. Schulz, J. Galarowicz, D. Maghrak, W. Hachfeld, D. Montoya, and S. Cranford. Open|SpeedShop: An open source infrastructure for parallel performance analysis. Scientific Programming, 16(2-3):105-121, 2008.
20. S. Shao, A. Jones, and R. Melhem. A compiler-based communication analysis approach for multiprocessor systems. In In International Parallel and Distributed Processing Symposium, 2006.
21. S. S. Shende and A. D. Malony. The Tau parallel performance system. Int'l Journal of High Performance Computing Applications, 20(2):287-311, 2006.
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. A. Vo, S. Aananthakrishnan, G. Gopalakrishnan, B. R. de Supinski, M. Schulz, and G. Bronevetsky. A scalable and distributed dynamic formal verifier for MPI programs. In Proceedings of the 2010 ACM/IEEE International Conference for High Performance Computing, Networking, Storage and Analysis (SC'10), New Orleans, Louisiana, Nov. 13-19, 2010.
24. H. Wasserman, A. Hoisie, and O. Lubeck. Performance and scalability analysis of teraflop-scale parallel architectures using multidimensional wavefront applications. The International Journal of High Performance Computing Applications, 14:330-346, 2000. (Pubitemid 32024201)
25. F. Wolf and B. Mohr. KOJAK - a tool set for automatic performance analysis of parallel applications. In Proc. of the European Conference on Parallel Computing (Euro-Par), volume 2790 of Lecture Notes in Computer Science, pages 1301-1304, Klagenfurt, Austria, August 2003. Springer. Demonstrations of Parallel and Distributed Computing.
26. X. Wu and F. Mueller. ScalaExtrap: Trace-based communication extrapolation for SPMD programs. In ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, 2011.
27. Q. Xu, R. Prithivathi, J. Subhlok, and R. Zheng. Logicalization of MPI communication traces. Technical Report UH-CS-08-07, Dept. of Computer Science, University of Houston, 2008.
28. Q. Xu and J. Subhlok. Construction and evaluation of coordinated performance skeletons. In International Conference on High Performance Computing, pages 73-86, 2008.
29. J. Zhai, T. Sheng, J. He, W. Chen, and W. Zheng. FACT: Fast communication trace collection for parallel applications through program slicing. In Proceedings of SC'09, pages 1-12, 2009.