Intermediately executed code is the key to find refactorings that improve temporal data locality

Proceedings of the 3rd Conference on Computing Frontiers 2006, CF '06

Volumn 2006, Issue , 2006, Pages 373-382

  Beyls, Kristof ^a   D'Hollander, Erik H ^a  

^a GHENT UNIVERSITY   (Belgium)

Author keywords

Loop transformations; Performance debugger; Program analysis; Program optimizations; Refactoring; Temporal data locality

Indexed keywords

CACHE MEMORY; MATHEMATICAL TRANSFORMATIONS; OPTIMIZATION; PROGRAM DEBUGGING; PROGRAM PROCESSORS;

LOOP TRANSFORMATIONS; PERFORMANCE DEBUGGERS; PROGRAM ANALYSIS; PROGRAM OPTIMIZATIONS; TEMPORAL DATA LOCALITY;

CODES (SYMBOLS);

EID: 33750364543     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1128022.1128071     Document Type: Conference Paper

References (33)

1. A. V. Aho, R. Sethi, and J. D. Ullman. Compilers: Principles, Techniques and Tools. Addison-Wesley, 1986.
2. M. Atkins and R. Subramaniam. Pc software performance tuning. IEEE Computer, 29:47-54, 1996.
3. C. Bastoul and P. Feautrier. Improving data locality by chunking. In Compiler Construction, LNCS 2622, pages 320-335, 2003.
4. E. Berg and E. Hagersten. SIP: Performance tuning through source code interdependence. In Euro-Par, LNCS 2400, pages 177-186, 2002.
5. E. Berg and E. Hagersten. Fast data-locality profiling of native execution. In SIGMETRICS, pages 169-180, 2005.
6. K. Beyls and E. H. D'Hollander. Generating cache hints for improved program efficiency. J. of Systems Architecture, 51(4):223-250, 2005.
7. K. Beyls, E. H. D'Hollander, and F. Vandeputte. RDVIS: A tool that visualizes the causes of low locality and hints program optimizations. In ICCS, volume 3515 of LNCS, pages 166-173, 2005.
8. R. Bosch and C. S. et al. Rivet: A flexible environment for computer systems visualization. Computer Graphics-US, 34:68-73, 2000.
9. T. M. Chilimbi, B. Davidson, and J. R. Larus. Cache-conscious structure definition. In PLDI, SIGPLAN Notices, pages 13-24, 1999.
10. A. Cohen, S. Girbal, D. Parello, M. Sigler, O. Temam, and N. Vasilache. Facilitating the search for compositions of program transformations. In ACM Int. Conf. on Supercomputing (ICS'05), Boston, Massachusetts., June 2005.
11. C. Ding and K. Kennedy. Improving effective bandwidth through compiler enhancement of global cache reuse. Journal of Parallel and Distributed Computing, 64(1):108-134, 2004.
12. C. Fang, S. Carr, S. Onder, and Z. Wang. Instruction based memory distance analysis and its application to optimization. In PACT, 2005.
13. A. Goldberg and J. Hennessy. Mtool: An integrated system for performance debugging shared memory multiprocessor applications. IEEE Trans. on Parallel and Distributed Systems, 4(1):28-40, 1993.
14. H. Han, G. Rivera, and C.-W. Tseng. Software support for improving locality in scientific codes. In CPC, January 2000.
15. H. Han and C.-W. Tseng. Improving locality for adaptive irregular scientific codes. In LCPC, pages 173-188, 2000.
16. I. Kadayif and M. Kandemir. Data space-oriented tiling for enhancing locality. Trans. on Embedded Computing Sys., 4(2):388-414, 2005.
17. M. Kandemir, P. Banerjee, A. Choudhary, J. Ramanujam, and E. Ayguade. An integer linear programming approach for optimizing cache locality. In Supercomputing, pages 500-509, 1999.
18. I. Kodukula and K. Pingali. Data-centric transformations for locality enhancement. Int. J. Parallel Program., 29(3):319-364, 2001.
19. C. Lattner and V. Adve. Automatic Pool Allocation: Improving Performance by Controlling Data Structure Layout in the Heap. In PLDI, SIGPLAN Notices, 2005.
20. A. R. Lebeck and D. A. Wood. Cache profiling and the SPEC benchmarks: A case study. IEEE Computer, 27(10):15-26, 1994.
21. M. Martonosi, A. Gupta, and T. Anderson. Tuning memory performance of sequential and parallel programs. IEEE Computer, April 1995.
22. K. S. McKinley, S. Carr, and C.-W. Tseng. Improving data locality with loop transformations. ACM Transactions on Programming Languages and Systems, 18(4):424-453, 1996.
23. J. Mellor-Crummey and R. F. et al. HPCView: a tool for top-down analysis of node performance. J. of Supercomputing, 23:81-104, 2002.
24. J. Mellor-Crummey, D. Whalley, and K. Kennedy. Improving memory hierarchy performance for irregular applications using data and computation reorderings. International Journal of Parallel Programming, 29(3):217-247, June 2001.
25. B. Quaing, J. Tao, and W. Karl. Yaco: A user conducted visualization tool for supporting cache optimization. In Proceedings of HPCC 2005, volume 3726 of Lecture Notes in Computer Science, pages 694-703, 2005.
26. Y. Song and Z. Li. New Tiling Techniques to Improve Cache Temporal Locality. In PLDI, SIGPLAN Not., pages 215-228, 1999.
27. M. M. Strout, L. Carter, J. Ferrante, and B. Kreaseck. Sparse Tiling for Stationary Iterative Methods. International Journal of High Performance Computing Applications, 18(1):95-113, 2004.
28. E. Vanderdeijl, O. Temam, E. Granston, and G. Kanbier. The cache visualization tool. IEEE Computer, 30(7):71, 1997.
29. J. Weidendorfer, M. Kowarschik, and C. Trinitis. A tool suite for simulation based analysis of memory access behavior. In ICCS, volume 3038 of LNCS, pages 440-447, 2004.
30. M. E. Wolf and M. S. Lam. A data locality optimizing algorithm. In PLDI, SIGPLAN Notices, pages 30-44, 1991.
31. D. Wonnacott. Achieving scalable locality with time skewing. Int. J. Parallel Program., 30(3):181-221, 2002.
32. Y. Yu, K. Beyls, and E. H. D'Hollander. Visualizing the impact of cache on the program execution. In Information Visualization 2001, pages 336-341, 2001.
33. Y. Zhong, M. Orlovich, X. Shen, and C. Ding. Array regrouping and structure splitting using whole-program reference affinity. In PLDI, SIGPLAN Notices, 2004.