Identifying the root causes of wait states in large-scale parallel applications

Proceedings of the International Conference on Parallel Processing

Volumn , Issue , 2010, Pages 90-100

  Böhme, David ^a,b   Geimer, Markus ^a   Wolf, Felix ^a,b,c   Arnold, Lukas ^a  

^a Jülich Supercomputing Centre ^*  (Germany)

^b RWTH AACHEN UNIVERSITY   (Germany)

^c German Research School for Simulation Sciences   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ACTUAL COST; APPLICATION REQUIREMENTS; CALL PATH; CAUSE-EFFECT; CURRENT TRENDS; MICROPROCESSOR DESIGNS; PARALLEL APPLICATION; POINT-TO-POINT COMMUNICATION; PROCESSOR CORES; RESOURCE WASTES; ROOT CAUSE; SCALABLE APPROACH; SINGLE PROCESS;

SUPERCOMPUTERS;

EID: 78649627563     PISSN: 01903918     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPP.2010.18     Document Type: Conference Paper

References (24)

1. J. Vetter (Ed.), "Report of the workshop on software development tools for petascale computing," August 2007, US Department of Energy, http://www.csm.ornl.gov/workshops/Petascale07/sdtpc-workshop-report.pdf.
2. M. Geimer, F. Wolf, B. J. N. Wylie, and B. Mohr, "A scalable tool architecture for diagnosing wait states in massively-parallel applica tions,"Parallel Computing, vol. 35, no. 7, pp. 375-388, 2009.
3. Z. Szebenyi, F. Wolf, and B. J. N. Wylie, "Space-efficient time-series call-path profiling of parallel applications," in Proc. of the ACM/IEEE Conference on Supercomputing (SC09, Portland, OR), November 2009.
4. W. Meira,Jr., T. J. LeBlanc, and A. Poulos, "Waiting time analysis and performance visualization in Carnival," in Proc. of the SIGMETRICS Symposium on Parallel and Distributed Tools (SPDT'96). New York, NY, USA: ACM, 1996, pp. 1-10.
5. W. Meira,Jr., T. J. LeBlanc, and V. A. F. Almeida, "Using cause-effect analysis to understand the performance of distributed programs," in Proc. of the SIGMETRICS Symposium on Parallel and Distributed Tools (SPDT'98). New York, NY, USA: ACM, 1998, pp. 101-111.
6. H. M. Jafri, "Measuring causal propagation of overhead of inefficiencies in parallel applications," in Proc. of the 19th IASTED International Conference on Parallel and Distributed Computing and Systems, Cambridge, MA, USA, November 2007, pp. 237-243.
7. O. Morajko, A. Morajko, T. Margalef, and E. Luque, "On-line performance modeling for MPI applications," in Proc. of the 14th Euro-Par Conference (Las Palmas de Gran Canaria, Spain), ser. Lecture Notes in Computer Science, vol. 5168. Springer, August - September 2008, pp. 68-77.
8. M. Schulz, G. Bronevetsky, and B. R. de Supinski, "On the performance of transparent MPI piggyback messages," in Proc. 15th European PVM/MPI Users' Group Meeting (Dublin, Ireland), ser. Lecture Notes in Computer Science, vol. 5205. Springer, September 2008, pp. 194-201.
9. Z. Szebenyi, B. J. N. Wylie, and F. Wolf, "Scalasca parallel performance analyses of SPEC MPI2007 applications," in Proc. of the 1st SPEC Int'l Performance Evaluation Workshop (SIPEW, Darmstadt, Germany), ser. Lecture Notes in Computer Science, vol. 5119. Springer, June 2008, pp. 99-123.
10. M.-A. Hermanns, M. Geimer, F. Wolf, and B. J. Wylie, "Verifying causality between distant performance phenomena in large-scale MPI applications," in Proc. of the 17th Euromicro International Conference on Parallel, Distributed, and Network-Based Processing (PDP, Weimar, Germany). IEEE Computer Society, February 2009, pp. 78-84.
11. J. K. Hollingsworth, "An online computation of critical path profiling," in Proceedings of the 1st ACM SIGMETRICS Symposium on Parallel and Distributed Tools, May 1996, pp. 11-20.
12. M. Schulz, "Extracting critical path graphs from MPI applications," in Proc. of the IEEE Cluster Conference, Boston, MA, USA, September 2005.
13. M. Calzarossa, L. Massari, and D. Tessera, "A methodology towards automatic performance analysis of parallel applications," Parallel Computing, vol. 30, no. 2, pp. 211-223, Feb. 2004.
14. A. D. Malony, S. S. Shende, and A. Morris, "Phase-based parallel performance profiling," in Proc. of the Conference on Parallel Computing (ParCo, Malaga, Spain), ser. NIC Series, vol. 33. John von Neumann Institute for Computing, September 2005, pp. 203-210.
15. T. Gamblin, B. R. de Supinski, M. Schulz, R. Fowler, and D. A. Reed, "Scalable load-balance measurement for SPMD codes," in Proc. of the ACM/IEEE Conference on Supercomputing (SC08, Austin, TX), November 2008.
16. B. J. N. Wylie, D. Böhme, B. Mohr, Z. Szebenyi, and F. Wolf, "Performance analysis of Sweep3D on Blue Gene/P with the Scalasca toolset," in Proc. 24th Int'l Parallel & Distributed Processing Symposium and Workshops (IPDPS, Atlanta, GA). IEEE Computer Society, April 2010.
17. D. Becker, R. Rabenseifner, F. Wolf, and J. C. Linford, "Scalable timestamp synchronization for event traces of message-passing applications," Parallel Computing, vol. 35, no. 12, pp. 595-607, 2009.
18. Accelerated Strategic Computing Initiative, "The ASCI SWEEP3D benchmark code," http://www.ccs3.lanl.gov/pal/software/sweep3d/ sweep3d readme.html, 1995.
19. J. C. Hayes, M. L. Norman, R. A. Fiedler, J. O. Bordner, P. S. Li, S. E. Clark, A. Ud-Doula, and M.-M. MacLow, "Simulating radiating and magnetized flows in multi-dimensions with ZEUS-MP," Astrophysical Journal Supplement, vol. 165, pp. 188-228, 2006.
20. M. Geissler, J. Schreiber, and J. M. ter Vehn, "Bubble acceleration of electrons with few-cycle laser pulses," New Journal of Physics, vol. 8, no. 9, p. 186, 2006.
21. M. Geissler, S. Rykovanov, J. Schreiber, J. M. ter Vehn, and G. D. Tsakiris, "3D simulations of surface harmonic generation with few-cycle laser pulses," New Journal of Physics, vol. 9, no. 7, p. 218, 2007.
22. A. Hoisie, O. Lubeck, and H. Wasserman, "Performance analysis of wavefront algorithms on very-large scale distributed systems," in Proceedings of the workshop on wide area networks and high performance computing, ser. Lecture Notes in Control and Information Sciences, vol. 249. Springer Berlin / Heidelberg, 1999, pp. 171-187.
23. D. Sundaram-Stukel and M. K. Vernon, "Predictive analysis of a wavefront application using LogGP," in Proceedings of the 7th ACM SIGPLAN Symposium on Principles and Practices of Parallel Programming, vol. 34, no. 8, August 1999, pp. 141-150.
24. D. Böhme, M.-A. Hermanns, M. Geimer, and F. Wolf, "Performance simulation of non-blocking communication in message-passing applications," in Proc. of the 2nd Workshop on Productivity and Performance (PROPER, in conjunction with Euro-Par 2009), August 2009, (to appear).