A case study in top-down performance estimation for a large-scale parallel application

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

Volumn 2006, Issue , 2006, Pages 81-89

  Sharapov, Ilya ^a   Kroeger, Robert ^a   Delamarter, Guy ^a   Cheveresan, Razvan ^a   Ramsay, Matthew ^a  

^a SUN MICROSYSTEMS   (United States)

Author keywords

Mean value analysis; Particle in cell codes; Performance analysis; Petascale

Indexed keywords

CODES (SYMBOLS); COMPUTER ARCHITECTURE; COMPUTER HARDWARE; COMPUTER SIMULATION; LARGE SCALE SYSTEMS; RESPONSE TIME (COMPUTER SYSTEMS); USER INTERFACES;

GYROKINETIC TOROIDAL CODE (GTC); MASSEGE PASSING INTERFACES (MPI); MEMORY SYSTEMS; SCALABILITY;

PARALLEL PROCESSING SYSTEMS;

EID: 33751067549     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1122971.1122985     Document Type: Conference Paper

References (24)

1. T.F. Chan and T. Mathew. Domain decomposition algorithms. In Acta Numerica, pages 61-143. Cambridge University Press, 1994.
2. R. Chandra, R. Menon, L. Dagum, D. Kohr, D. Maydan, and J. McDonald. Parallel Programming in OpenMP. Morgan Kaufmann, 2000.
3. F. Chen. Introduction to Plasma Physics and Controlled Fusion, volume 1. Plenum Publishing Corporation, 2nd edition, January 1984.
4. M.-C. Chiang and G.S. Sohi. Experience with mean value analysis model for evaluating shared bus, throughput-oriented multiprocessors. In SIGMETRICS '91: Proceedings of the 1991 ACM SIGMETRICS conference on Measurement and modeling of computer systems, pages 90-100, New York, NY, USA, 1991. ACM Press.
5. Y. Chou, B. Fahs, and S. Abraham. Microarchitecture optimization for exploiting memory-level parallelism. In Proceedings of the 31th International Symposium on Computer Architecture, 2004.
6. S. Ethier. Performance study of the 3D particle-in-cell code GTC on the Cray X1. Presentation at CUG04, May 2004.
7. R.P. Garg and I. Sharapov. Techniques for Optimizing Applications: High Performance Computing. Prentice Hall PTR, 2001.
8. I. Gluhovsky and B.W. O'Krafka. Comprehensive multiprocessor cache miss rate generation using multivariate models. ACM Transactions on Computing Systems, 23(2):111-145, 2005.
9. I. Gluhovsky and D. Vengerov. Nonnegative monotone convex-concave multivariate extrapolation models with application to computer cache rates. to appear in Technometrics.
10. W. Gropp, E. Lusk, and A. Skjellum. Using MPI: Portable Parallel Programming with the Message-Passing Interface, 2nd ed. MIT Press, Cambridge, MA, 1999.
11. D. Gross and C.M. Harris. Fundamentals of Queueing Theory. John Wiley and Sons, 1998.
12. J.L. Gustafson. Reevaluating Amdahl's law. Communications of the ACM, 31(5):532-533, 1988.
13. Adolfy Hoisie. Performance Prediction: Where the Rubber Meets the Road. Presentation at the Salishan Conference on High Speed Computing, April 2002.
14. S.A. Klasky, S. Ethier, Zh. Lin, K. Martins, D. McCune, and R. Samtaney. Grid-based parallel data streaming implemented for the gyrokinetic toroidal code. In Proceedings of SC2003: High Performance Networking and Computing, Phoenix, AZ, November 2003. IEEE Computer Society Press.
15. S. Kunkel, R. Eickemeyer, M. Lipasti, T. Mullins, B. O'Krafka, H. Rosenberg, S. Vanderweil, P. Vitale, and L. Whitely. A performance methodology for commercial servers. IBM Journal of Research and Development, 44(6):851-873, 2000.
16. E.D. Lazowska, J. Zahorjan, G.S. Graham, and K.C. Sevcik. Quantitative System Performance, Computer System Analysis Using Queuing Network Models. Prentice Hall, Englewood cliffs, N.J., 1991.
17. Z. Lin, T. S. Hahm, W. W. Lee, W. M. Tang, and R. B. White. Turbulent transport reduction by zonal flows: Massively parallel simulations. Science, (281):1835, 1998.
18. P. Luszczek, J.J. Dongarra, D. Koester, R. Rabenseifner, B. Lucas, J. Kepner, J. McCalpin, D. Bailey, and D. Takahashi. Introduction to the hpc challenge benchmark suite. Technical report, April 2005. Lawrence Berkeley National Laboratory. Paper LBNL-57493.
19. R. E. Matick. Comparison of analytic performance models using closed mean-value analysis versus open-queuing theory for estimating cycles per instruction of memory hierarchies. IBM J. Res. Dev., 47(4):495-517, 2003.
20. L. Oliker, A. Canning, J. Carter, J. Shalf, and S. Ethier. Scientific computations on modern parallel vector systems. In Proceedings of SC2004: High Performance Networking and Computing, Baltimore, MD, November 2004. IEEE Computer Society Press.
21. D. Sorin, V. Pai, S. Adve, M. Vernon, and D. Wood. Analytic evaluation of shared-memory systems with ilp processors. In Proceedings of the 25th International Symposium on Computer Architecture, pages 380-391, 1998.
22. W.M. Tang. Introduction to gyrokinetic theory with applications in magnetic confinement research in plasma physics. Technical report, Princeton Plasma Physics Laboratory, 2005.
23. R.B. White and A.H. Boozer. Rapid guiding center calculations. Physics of Plasmas, 2(8):2915-2919, 1995.
24. R.W. Wolff. Stochastic Modeling and the Theory of Queues. Prentice-Hall, 1989.