Compiler Optimizations for Improving Data Locality

ACM SIGPLAN Notices

Volumn 29, Issue 11, 1994, Pages 252-262

  Carr, Steve ^a   McKinley, Kathryn S ^b   Tseng, Chau Wen ^c  

^a MICHIGAN TECHNOLOGICAL UNIVERSITY   (United States)

^b UNIVERSITY OF MASSACHUSETTS   (United States)

^c STANFORD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84976831704     PISSN: 03621340     EISSN: 15581160     Source Type: Journal    
DOI: 10.1145/195470.195557     Document Type: Article

References (24)

1. S. Carr. Memory-Hierarchy Management. PhD thesis, Dept. of Computer Science, Rice University, September 1992.
2. D. Callahan, J. Cocke, and K. Kennedy. Estimating interlock and improving balance for pipelined machines. Journal of Parallel and Distributed Computing, 5(4):334-358, August 1988.
3. D. Callahan, S. Carr, and K. Kennedy. Improving register allocation for subscripted variables. In Proceedings of the SIGPLAN ‘90 Conference on Program Language Design and Implementation, White Plains, NY, June 1990.
4. K. Cooper, M. W. Hall, R. T. Hood, K. Kennedy, K. S. McKinley, J. M. Mellor-Crummey, L. Torczon, and S. K. Warren. The ParaScope parallel programming environment. Proceedings of the IEEE, 81(2):244-263, February 1993.
5. K. Cooper, M. W. Hall, and K. Kennedy. A methodology for procedure cloning. Computer Languages, 19(2):105-117, February 1993.
6. S. Carr and K. Kennedy. Scalar replacement in the presence of conditional control flow. Software-Practice and Experience, 24(1):51-77, January 1994.
7. S. Carr, K. S. McKinley, and C.-W. Tseng. Compiler optimizations for improving data locality. Technical Report TR94-234, Dept. of Computer Science, Rice University, July 1994.
8. J. Ferrante, V. Sarkar, and W. Thrash. On estimating and enhancing cache effectiveness. In U. Banerjee, D. Gelemter, A. Nicolau, and D. Padua, editors, Languages and Compilers for Parallel Computing, Fourth International Workshop, Santa Clara, CA, August 1991. Springer-Verlag.
9. D. Gannon, W. Jalby, and K. Gallivan. Strategies for cache and local memory management by global program transformation. Journal of Parallel and Distributed Computing, 5(5):587-616, October 1988.
10. G. Goff, K. Kennedy, and C.-W. Tseng. Practical dependence testing. In Proceedings of the SIGPLAN ‘91 Conference on Program Language Design and Implementation, Toronto, Canada, June 1991.
11. M. W. Hall, K. Kennedy, and K. S. McKinley. Interprocedural transformations for parallel code generation. In Proceedings of Supercomputing ‘91, Albuquerque, NM, November 1991.
12. F. Irigoin and R. Triolet. Supemode partitioning. In. In Proceedings of the Fifteenth Annual ACM Symposium on the Principles of Programming Languages, San Diego, CA, January 1988.
13. D. Kuck, R. Kuhn, D. Padua, B. Leasute, and M. J. Wolfe. Dependence graphs and compiler optimizations. In Conference Record of the Eighth Annual ACM Symposium on the Principles of Programming Languages, Williamsburg, VA, January 1981.
14. K. Kennedy and K. S. McKinley. Optimizing for parallelism and data locality. In Proceedings of the 1992 ACM International Conference on Supercomputing, Washington, DC, July 1992.
15. K. Kennedy and K. S. McKinley. Maximizing loop parallelism and improving data locality via loop fusion and distribution. In Proceedings of the Sixth Workshop on Languages and Compilers for Parallel Computing, Portland, OR, August 1993.
16. K. Kennedy, K. S. McKinley, and C.-W. Tseng. Analysis and transformation in an interactive parallel programming tool. Concurrency: Practice & Experience, 5(7):575-602, October 1993.
17. W. Li and K. Pingali. Access normalization: Loop restructuring for NUMA compilers. In. In Proceedings of the Fifth International Conference on Architectural Support for Programming Languages and Operating Systems, Boston, MA, October 1992.
18. M. Lam, E. Rothberg, and M. E. Wolf. The cache performance and optimizations of blocked algorithms. In Proceedings of the Fourth International Conference on Architectural Support for Programming Languages and Operating Systems, Santa Clara, CA, April 1991.
19. K. S. McKinley. Automatic and Interactive Parallelization. PhD thesis, Dept. of Computer Science, Rice University, April 1992.
20. J. Warren. A hierachical basis for reordering transformations. In Conference Record of the Eleventh Annual ACM Symposium on the Principles of Programming Languages, Salt Lake City, UT, January 1984.
21. M. E. Wolf and M. Lam. A data locality optimizing algorithm. In Proceedings of the SIGPLAN ‘91 Conference on Program Language Design and Implementation, Toronto, Canada, June 1991.
22. M. J. Wolfe. Iteration space tiling for memory hierarchies, December 1987. Extended version of a paper which appeared in Proceedings of the Third SIAM Conference on Parallel Processing.
23. M. J. Wolfe. The Tiny loop restructuring research tool. In Proceedings of the 1991 International Conference on Parallel Processing, St. Charles, IL, August 1991.
24. M. E. Wolf. Improving Locality and Parallelism in Nested Loops. PhD thesis, Dept. of Computer Science, Stanford University, August 1992.