Performance modeling for systematic performance tuning

State of the Practice Reports, SC'11

Volumn , Issue , 2011, Pages

  Hoefler, Torsten ^a   Gropp, William ^a   Snir, Marc ^a   Kramer, William ^a  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ANALYTICAL MODEL; APPLICATION DESIGN; BLUE WATER; ESTIMATE COST; EXECUTION ENVIRONMENTS; EXECUTION PERFORMANCE; PARALLEL APPLICATION; PARALLEL SCIENTIFIC APPLICATIONS; PARALLEL SYSTEM; PERFORMANCE MODELING; PERFORMANCE TUNING; POTENTIAL IMPACTS; PROFILING TOOLS; SOFTWARE DEVELOPMENT CYCLES; SOLUTION SPACE;

MATHEMATICAL MODELS; MODELS; SUPERCOMPUTERS; SYSTEMS ANALYSIS;

SOFTWARE DESIGN;

EID: 83055184891     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2063348.2063356     Document Type: Conference Paper

References (34)

1. Patrick Bohrer, James Peterson, Mootaz Elnozahy, Ram Rajamony, Ahmed Gheith, Ron Rockhold, Charles Lefurgy, Hazim Shafi, Tarun Nakra, Rick Simpson, Evan Speight, Kartik Sudeep, Eric Van Hensbergen, and Lixin Zhang. Mambo: a full system simulator for the powerpc architecture. SIGMETRICS Perform. Eval. Rev., 31:8-12, March 2004.
2. Arun F Rodrigues, Richard C Murphy, Peter Kogge, and Keith D Underwood. The structural simulation toolkit: exploring novel architectures. In Proceedings of the 2006 ACM/IEEE conference on Supercomputing, SC'06, New York, NY, USA, 2006. ACM.
3. Chao Mei. A preliminary investigation of emulating applications that use petabytes of memory on petascale machines. Master's thesis, University of Illinois at Urbana-Champaign, 2007.
4. Gengbin Zheng, Gagan Gupta, Eric Bohm, Isaac Dooley, and Laxmikant V. Kale. Simulating Large Scale Parallel Applications using Statistical Models for Sequential Execution Blocks. In Proceedings of the 16th International Conference on Parallel and Distributed Systems (ICPADS 2010), number 10-15, Shanghai, China, December 2010.
5. Rosa M Badia, Jess Labarta, and Judit Gimenez. Dimemas: Predicting mpi applications behavior in grid environments. In Workshop on Grid Applications and Programming Tools (GGF'03), 2003.
6. Mustafa M. Tikir, Michael A. Laurenzano, Laura Carrington, and Allan Snavely. PSINS: An Open Source Event Tracer and Execution Simulator for MPI Applications. In Euro-Par'09, pages 135-148, Berlin, Heidelberg, 2009.
7. Torsten Hoeer, Timo Schneider, and Andrew Lumsdaine. Loggopsim: simulating large-scale applications in the loggops model. In Proceedings of the 19th ACM International Symposium on High Performance Distributed Computing, HPDC'10, pages 597-604, New York, NY, USA, 2010. ACM.
8. T. Hoeer, T. Schneider, and A. Lumsdaine. Characterizing the Inuence of System Noise on Large-Scale Applications by Simulation. In International Conference for High Performance Computing, Networking, Storage and Analysis (SC'10), Nov. 2010.
9. T. Hoeer, R. Janisch, and W. Rehm. Parallel scaling of Teter's minimization for Ab Initio calculations. 11 2006. HPC Nano'06 in conjunction with the International Conference on High Performance Computing, Networking, Storage and Analysis, SC06.
10. 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 Supercomputing'01: Proceedings of the 2001 ACM/IEEE conference on Supercomputing (CDROM), pages 37-37, New York, NY, USA, 2001. ACM.
11. Mark M. Mathis, Nancy M. Amato, and Marvin L. Adams. A general performance model for parallel sweeps on orthogonal grids for particle transport calculations. Technical report, College Station, TX, USA, 2000.
12. S. Browne, J. Dongarra, N. Garner, K. London, and P. Mucci. A scalable cross-platform infrastructure for application performance tuning using hardware counters. In Proceedings of the 2000 ACM/IEEE conference on Supercomputing (CDROM), Supercomputing'00, Washington, DC, USA, 2000. IEEE Computer Society.
13. Gheith A. Abandah and Edward S. Davidson. Modeling the Communication Performance of the IBM SP2. Parallel Processing Symposium, International, 0:249, 1996.
14. Samuel Williams, Andrew Waterman, and David Patterson. Rooine: an insightful visual performance model for multicore architectures. Commun. ACM, 52:65-76, April 2009.
15. Abhinav Bhatele, Sameer Kumar, Chao Mei, James C. Phillips, Gengbin Zheng, and Laxmikant V. Kale. NAMD: A Portable and Highly Scalable Program for Biomolecular Simulations. Technical Report UIUCDCS-R-2009-3034, Department of Computer Science, University of Illinois at Urbana-Champaign, February 2009.
16. Blue Waters Sustained Petascale Computing, Project Office. http://www.ncsa.illinois.edu/BlueWaters/, 2011. accessed June 2011.
17. A. Canning, G. Galli, F. Mauri, A. De Vita, and R. Car. O(n) tight-binding molecular dynamics on massively parallel computers: an orbital decomposition approach. Computer Physics Communications, 94(2-3):89 - 102, 1996. (Pubitemid 126375291)
18. T. Hoeer, T. Mehlan, A. Lumsdaine, and W. Rehm. Netgauge: A Network Performance Measurement Framework. In High Performance Computing and Communications, Third International Conference, HPCC 2007, Houston, USA, September 26-28, 2007, Proceedings, volume 4782, pages 659-671. Springer, 9 2007.
19. T. Hoeer, A. Lichei, and W. Rehm. Low-Overhead LogGP Parameter Assessment for Modern Interconnection Networks. In Proceedings of the 21st IEEE International Parallel & Distributed Processing Symposium. IEEE Computer Society, March 2007.
20. Pallas GmbH. Pallas MPI Benchmarks - PMB, Part MPI-1. Technical report, 2000.
21. Dave Turner, Adam Oline, Xuehua Chen, and Troy Benjegerdes. Integrating new capabilities into netpipe. In Jack Dongarra, Domenico Laforenza, and Salvatore Orlando, editors, Recent Advances in Parallel Virtual Machine and Message Passing Interface, 10th European PVM/MPI Users'Group Meeting, Venice, Italy, September 29 - October 2, 2003, Proceedings, volume 2840 of Lecture Notes in Computer Science, pages 37-44. Springer, 2003.
22. Ralf Reussner, Peter Sanders, and Jesper Larsson Träff. SKaMPI: A comprehensive benchmark for public benchmarking of MPI. Scientific Programming, 10(1):55-65, 2002. (Pubitemid 34685255)
23. David Culler, Richard Karp, David Patterson, Abhijit Sahay, Klaus Erik Schauser, Eunice Santos, Ramesh Subramonian, and Thorsten von Eicken. LogP: towards a realistic model of parallel computation. In Principles Practice of Parallel Progr., pages 1-12, 1993.
24. T. Hoeer, T. Schneider, and A. Lumsdaine. Multistage Switches are not Crossbars: Effects of Static Routing in High-Performance Networks. In Proceedings of the 2008 IEEE International Conference on Cluster Computing. IEEE Computer Society, Oct. 2008.
25. B. Arimilli, R. Arimilli, V. Chung, S. Clark, W. Denzel, B. Drerup, T. Hoeer, J. Joyner, J. Lewis, J. Li, N. Ni, and R. Rajamony. The PERCS High-Performance Interconnect. In Proceedings of 18th Symposium on High-Performance Interconnects (Hot Interconnects 2010). IEEE, Aug. 2010.
26. T. Hoeer, W. Gropp, R. Thakur, and J. L. Traeff. Toward Performance Models of MPI Implementations for Understanding Application Scaling Issues. In Recent Advances in the Message Passing Interface (EuroMPI'10), volume LNCS 6305, pages 21-30. Springer, Sep. 2010.
27. Greg Bauer, Steven Gottlieb, and Torsten Hoeer. Performance Modeling and Comparative Analysis of the MILC Lattice QCD Application su3 rmd. to appear.
28. Steven Gottlieb. Personal communication about MILC code structure and main functions.
29. Claude Bernard, Michael C. Ogilvie, Thomas A. DeGrand, Carleton E. DeTar, Steven A. Gottlieb, A. Krasnitz, R.L. Sugar, and D. Toussaint. Studying Quarks and Gluons On Mimd Parallel Computers. International Journal of High Performance Computing Applications, 5(4):61-70, 1991.
30. A. Agarwal, J. Hennessy, and M. Horowitz. An analytical cache model. ACM Trans. Comput. Syst., 7:184-215, May 1989.
31. Debra Hengsen, Raphael Finkel, and Udi Manber. Two Algorithms for Barrier Synchronization. Int. J. Parallel Program., 17(1):1-17, 1988.
32. T. Hoeer and S. Gottlieb. Parallel Zero-Copy Algorithms for Fast Fourier Transform and Conjugate Gradient using MPI Datatypes. In Recent Advances in the Message Passing Interface (EuroMPI'10), volume LNCS 6305, pages 132-141. Springer, Sep. 2010.
33. T. Hoeer. Bridging Performance Analysis Tools and Analytic Performance Modeling for HPC. In Proceedings of Workshop on Productivity and Performance (PROPER 2010). Springer, Dec. 2010.
34. Hong Jia-Wei and H. T. Kung. I/o complexity: The red-blue pebble game. In Proceedings of the thirteenth annual ACM symposium on Theory of computing, STOC'81, pages 326-333, New York, NY, USA, 1981. ACM.