On the memory access patterns of supercomputer applications: Benchmark selection and its implications

IEEE Transactions on Computers

Volumn 56, Issue 7, 2007, Pages 937-945

  Murphy, Richard C ^a   Kogge, Peter M ^b  

^a SANDIA NATIONAL LABORATORIES   (United States)

^b UNIVERSITY OF NOTRE DAME   (United States)

Author keywords

Evaluation; Measurement; Measurement techniques; Modeling; Performance analysis and design aids; Simulation of multiple processor systems

Indexed keywords

COMPUTER SIMULATION; DESIGN AIDS; MULTIPROCESSING SYSTEMS; PERSONAL COMPUTING; RANDOM ACCESS STORAGE;

MEMORY ACCESS PATTERNS; SYSTEM PERFORMANCE EVALUATION COOPERATIVE (SPEC) INTEGER;

SUPERCOMPUTERS;

EID: 34147112234     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/TC.2007.1039     Document Type: Article

References (37)

1. S.F. Altschul, W. Gish, W. Miller, E.W. Myers, and D.J. Lipman, "Basic Local Alignment Search Tool," J. Molecular Biology, vol. 215, pp. 403-410, 1990.
2. Apple Architecture Performance Groups, Computer Hardware Understanding Development Tools 2.0 Reference Guide for MacOS X. Apple Computer, July 2002.
3. L.A. Barroso, K. Gharachorloo, and E. Bugnion, "Memory System Characterization of Commercial Workloads," Proc. 25th Ann. Int'l Symp. Computer Architecture, pp. 3-14, 1998.
4. D. Citron, J. Hennessy, D. Patterson, and G. Sohi, "The Use and Abuse of SPEC: An ISCA Panel," IEEE Micro, vol. 23, no. 4, pp. 73-77, July/Aug. 2003.
5. P. Colella and P.R. Woodward, "The Piecewise Parabolic Method (PPM) for Gas-Dynamical Simulations," J. Computational Physics, vol. 54, pp. 174-201, 1984.
6. Z. Cvetanovic and D. Bhandarkar, "Characterization of Alpha AXP Performance Using TP and SPEC Workloads," Proc. 21st Ann. Int'l Symp. Computer Architecture, pp. 60-70, 1994.
7. P.J. Denning, "The Working Set Model for Program Behavior," Proc. First ACM Symp. Operating System Principles, pp. 15.1-15.12, 1967.
8. J. Dongarra and P. Luszczek, "Introduction to the HPC Challenge Benchmark Suite," Technical Report ICL-UT-05-01, 2005.
9. D. Ferrari, "A Generative Model of Working Set Dynamics," Proc. 1981 ACM SIGMETRICS Conf. Measurement and Modeling of Computer Systems pp. 52-57, 1981.
10. J.D. Gee, M.D. Hill, D.N. Pnevmatikatos, and A.J. Smith, "Cache Performance of the SPEC Benchmark Suite," Technical Report CS-TR-1991-1049, 1991.
11. S. Ghosh, M. Martonosi, and S. Malik, "Cache Miss Equations: An Analytical Representation of Cache Misses," Proc. Int'l Conf. Supercomputing, pp. 317-324, 1997.
12. S.T. Gurumani and A. Milenkovic, "Execution Characteristics of SPEC CPU2000 Benchmarks: Intel C++ versus Microsoft VC++," Proc. 42nd Ann. Southeast Regional Conf., pp. 261-266, 2004.
13. B. Hendrickson and R. Leland, "The Chaco User's Guide - Version 2.0," Technical Report SAND94-2692, 1994.
14. J.L. Hennessy and D.A. Patterson, Computer Architecture a Quantitative Approach. Morgan Kaufmann, 2002.
15. M. Heroux, R. Bartlett, V. Howle, R. Hoekstra, J. Hu, T. Kolda, R. Lehoucq, K. Long, R. Pawlowski, E. Phipps, A. Salinger, H. Thornquist, R. Tummaro, J. Willenbring, and A. Williams, "An Overview of Trilinos," Technical Report SAND2003-2927, 2003.
16. E. Hertel, J. Bell, M. Elrick, A. Farnsworth, G. Kerley, J. McGlaun, S. Petney, S. Silling, P. Taylor, and L. Yarrington, "CTH: A Software Family for Multi-Dimensional Shock Physics Analysis," Proc. 19th Int'l Symp. Shock Waves, pp. 377-382, July 1993.
17. G. Karypis and V. Kumar, "Multilevel k-Way Partitioning Scheme for Irregular Graphs," J. Parallel and Distributed Computing, vol. 48, no. 1, pp. 96-129, 1998.
18. K. Keeton, D.A. Patterson, Y.Q. He, R.C. Raphael, and W.E. Baker, "Performance Characterization of a Quad Pentium Pro SMP Using OLTP Workloads," Proc. Int'l Symp. Computer Architecture, pp. 15-26, 1998.
19. D.C. Lee, P. Crowley, J.-L. Baer, T.E. Anderson, and B.N. Bershad, "Execution Characteristics of Desktop Applications on Windows NT," Proc. Int'l Symp. Computer Architecture, pp. 27-38, 1998.
20. J.L. Lo, L.A. Barroso, S.J. Eggers, K. Gharachorloo, H.M. Levy, and S.S. Parekh, "An Analysis of Database Workload Performance on Simultaneous Multithreaded Processors," Proc. Int'l Symp. Computer Architecture pp. 39-50, 1998.
21. A.M.G. Maynard, C.M. Donnelly, and B.R. Olszewski, "Contrasting Characteristics and Cache Performance of Technical and Multi-User Commercial Workloads," Proc. Sixth Int'l Conf. Architectural Support for Programming Languages and Operating Systems, pp. 145-156, 1994.
22. J.D. McCalpin, Stream: Sustainable Memory Bandwidth in High Performance Computers, 1997.
23. M.W. Moskewicz, C.F. Madigan, Y. Zhao, L. Zhang, and S. Malik, "Chaff: Engineering an Efficient SAT Solver," Proc. 38th Design Automation Conf., June 2001.
24. R.C. Murphy, "Traveling Threads: A New Multithreaded Execution Model," PhD dissertation, Univ. of Notre Dame, May 2006.
25. R.C. Murphy, A. Rodrigues, P. Kogge, and K. Underwood, "The Implications of Working Set Analysis on Supercomputing Memory Hierarchy Design," Proc. 2005 Int'l Conf. Supercomputing, pp. 332-340, June 2005.
26. L. Oliker, A. Canning, J. Carter, J. Shalf, and S. Ethier, "Scientific Computations on Modern Parallel Vector Systems," Proc. Supercomputing Conf., p. 10, 2004.
27. D.A. Patterson and J.L. Hennessy, Computer Organization and Design: The Hardware/Software Interface, second ed. Morgan Kaufmann, 1997.
28. S.J. Plimpton, "Fast Parallel Algorithms for Short-Range Molecular Dynamics," J. Computational Physics, vol. 117, pp. 1-19, 1995.
29. S.J. Plimpton, R. Pollock, and M. Stevens, "Particle-Mesh Ewald and rRESPA for Parallel Molecular Dynamics," Proc. Eighth SIAM Conf. Parallel Processing for Scientific Computing, Mar. 1997.
30. A. Rodrigues, R. Murphy, P. Kogge, and K. Underwood, "Characterizing a New Class of Threads in Scientific Applications for High End Supercomputers," Proc. 18th Ann. ACM Int'l Conf. Supercomputing, pp. 164-174, June 2004.
31. J. Rodriguez-Rosell, "Empirical Working Set Behavior," Comm. ACM vol. 16, no. 9, pp. 556-560, 1973.
32. E. Rothberg, J.P. Singh, and A. Gupta, "Working Sets, Cache Sizes and Node Granularity Issues for Large-Scale Multiprocessors," Proc. 20th Ann. Int'l Symp. Computer Architecture, pp. 14-26, 1993.
33. R. Saavedra and A. Smith, "Analysis of Benchmark Characteristics and Benchmark Performance Prediction," ACM Trans. Computer Systems, vol. 14, no. 4, pp. 344-384, 1996.
34. J. Shadid, A. Salinger, R. Schmidt, T. Smith, S. Hutchinson, G. Hennigan, K. Devine, and H. Moffat, "MPSalsa: A Finite Element Computer Program for Reacting Flow Problems," Technical Report SAND 98-2864, 1998.
35. D.R. Slutz and I.L. Traiger, "A Note on the Calculation of Average Working Set Size," Comm. ACM, vol. 17, no. 10, pp. 563-565, 1974.
36. J.S. Vetter and A. Yoo, "An Empirical Performance Evaluation of Scalable Scientific Applications," Proc. Supercomputing Conf., pp. 1-18, 2002.
37. J. Weinberg, M. McCracken, A. Snavely, and E. Strohmaier "Quantifying Locality in the Memory Access Patterns of HPC Applications," Proc. Supercomputing Conf., p. 50, Nov. 2005.