Quantifying locality in the memory access patterns of HPC applications

Proceedings of the ACM/IEEE 2005 Supercomputing Conference, SC'05

Volumn 2005, Issue , 2005, Pages 50-61

  Weinberg, Jonathan ^a   McCracken, Michael O ^a   Strohmaier, Erich ^b   Snavdy, Allen ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b LAWRENCE BERKELEY NATIONAL LABORATORY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BENCHMARKING; COMPUTER ARCHITECTURE; DATA REDUCTION; PATTERN RECOGNITION; PERFORMANCE;

APEX-MAP BENCHMARK; ARCHITECTURE NEUTRAL CHARACTERIZATIONS; HPC SYSTEMS;

DATA STORAGE EQUIPMENT;

EID: 33845417137     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SC.2005.59     Document Type: Conference Paper

References (32)

1. Hpc challenge: http://icl.cs.utk.edu/hpcc/.
2. Top500: http://www.top500.org.
3. A. Aggarwal, B. Alpern, A. Chandra, and M.Snir. A model for hierarchical memory. In STOC '87: Proceedings of the nineteenth annual ACM conference on Theory of computing, pages 305-314, 1987.
4. A. Aggarwal, A. Chandra, and M. Snir. Hierarchical memory with block transfer. In FOCS '87: Proceedings of the 28th Annual IEEE Symposium on Foundations of Computer Science, pages 204-216, 1987.
5. R. Allen and K. Kennedy. Optimizing Compilers for Modern Architectures: A Dependence-based Approach. Morgan Kaufmann Publishers, San Francisco, CA, 2001.
6. G. Almasi, C. Cascaval, and D. Padua. Calculating stack distances efficiently. In Proceedings of the first ACM SIGPLAN Workshop on Memory System Performance, Berlin, Germany, 2002.
7. B. Alpern, L. Carter, E. Feig, and T. Selker. The uniform memory hierarchy model of computation. In Tech. Rep. Cornell University, pages 93-119, 1993.
8. D. Bailey, J. Barton, T. Lasinski, and H. Simon. The nas parallel benchmarks. International Journal of Supercomputer Applications, 5(2):63-73, 1991.
9. K. Beyls and E. Hollander. Reuse distance as a metric for cache behavior. In Proceedings of PDCS, pages 617-662, 2001.
10. B. Buck and J. Hollingsworth. An api for run-time code patching. Journal of High Performance Computing Applications, 14(4), 2000.
11. R. Bunt and J. Murphy. Measurement of locality and the behaviour of programs. The Computer Journal, 27(3):238-245, 1984.
12. R. Bunt and C. Williamson. Temporal and spatial locality: A tune and a place for everything. In Proceedings of the International Symposium in Honour of Professor Guenter Haring's 60th Birthday, 2003.
13. L. Carrington, A. Snavely, X. Gao, and N. Wolter. Performance prediction framework for scientific applications. Lecture Notes in Computer Science, 2659:926-935, January 2003.
14. L. Carrington, N. Wolter, A. Snavely, and C. B. Lee. Applying an automated framework to produce accurate blind performance predictions of full-scale hpc applications. In Proceedings of the 2004 Department of Defense Users Group Conference. IEEE Computer Society Press, 2004.
15. F. Darema-Rogers, G. Poster, and K. So. Memory access patterns of parallel scientific programs. In SIGMETRICS 87: Proceedings of the 1987 ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems, pages 46-58, New York, NY, 1987. ACM Press.
16. C. Ding and Y. Zhong. Predicting wholeprogram locality through reuse distance analysis. In PLDI 03: Proceedings of the ACM SIGPLAN 2003 conference on Programming language design and implementation, pages 245-157. ACM Press, 2003.
17. J. Dongarra, P. Luszczek, and A. Petitet. The Linpack benchmark: Past, present and future. Concurrency: Practice and Experience, 15:803-820, 2003.
18. L. Harrison. Examination of a memory access classification scheme for pointer-intensive and numeric programs. In Proceedings of the 10th International Conference on Supercomputing, pages 131-140, New York, NY, 1996. ACM Press.
19. J. Hennessy and D. Patterson. Computer Architecture: A Quantitative Approach. Morgan Kaufmann Publishers, San Francisco, CA, 1990.
20. T. Johnson, M. Merten, and W. Hwu. Runtime spatial locality detection and optimization. In Proceedings of the 30th annual ACM/IEEE International Symposium on Microarchitecture, pages 57-64, 1997.
21. S. Kumar and C. Wilkerson. Exploiting spatial locality in data caches using spatial footprints. In ISCA 98: Proceedings of the 85th Annual International Symposium on Computer Architecture, pages 357-368. IEEE Computer Society, 1998.
22. G. Marin and J. Mellor-Crummey. Crossarchitecture performance predictions for scientific applications using parameterized models. In SIGMETRICS 2004 /PERFORMANCE 2004: Proceedings of the Joint International Conference on Measurement and Modeling of Computer Systems, pages 2-13, New York, NY, 2004. ACM Press.
23. J. Peachey, R. Bunt, and C. Colbourn. Towards an intrinsic measure of program locality. In Proceedings of the Sixteenth Annual Hawaii International Conference on System Sciences, pages 128-137, 1983.
24. J. M. R.B. Bunt and S. Majumdar. A measure of program locality and its application. In Proceedings of the 1984 ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems, pages 28-40, 1984.
25. A. Smith. Cache memories. ACM Computing Survey, 14(3):473-530, 1982.
26. A. Snavely, L. Carrington, N. Wolter, J. Labarta, R. Badia, and A. Purkayastha. A framework for application performance modeling and prediction. In Supercomputing 02: Proceedings of the 2002 ACM/IEEE Conference on Supercomputing, pages 1-17, Los Alamitos, CA, 2002. IEEE Computer Society Press.
27. A. Snavely, N. Wolter, and L. Carrington. Modeling application performance by convolving machine signatures with application profiles. In Proceedings of IEEE 4th Annual Workshop on Workload Characterization, pages 128-137, December 2001.
28. Y. Song and Z. Li. New tiling techniques to improve cache temporal locality. In PLDI 99: Proceedings of the ACM SIGPLAN 1999 Conference on Programming Language Design and Implementation, pages 215-228. ACM Press, 1999.
29. A. Srivastava and A. Eustace. Atom: A flexible interface for building high performance program analysis tools. In Proceedings of the Winter 1995 USENIX Conference, January 1995.
30. E. Strohmaier and H. Shan. Architecture independent performance characterization and benchmarking for scientific applications. In International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems, Volendam, The Netherlands, 2004.
31. J. Torrellas, M. Lam, and J. Hennessy. False sharing and spatial locality in multiprocessor caches. IEEE Transactions on Computers, 43(6):651-663, 1994.
32. R. A. Uhlig and T. N. Mudge. Trace-driven memory simulation: A survey. ACM Computing Surveys, 29(2):128-170, 1997.