New tiling techniques to improve cache temporal locality

SIGPLAN Notices (ACM Special Interest Group on Programming Languages)

Volumn 34, Issue 5, 1999, Pages 215-227

  Song, Yonghong ^a   Li, Zhiyuan ^a  

^a Purdue University   (United States)

Author keywords

Caches; Loop transformations; Optimizing compilers

Indexed keywords

EID: 17244374581     PISSN: 03621340     EISSN: None     Source Type: Journal    
DOI: 10.1145/301631.301668     Document Type: Article

References (25)

1. J. M. Anderson, S. P. Amarasinghe and M. S. Lam. Data and computation transformations for multiprocessors. In Fifth ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, July 19-21, 1995.
2. David F. Bacon, Susan L. Graham and Oliver J. Sharp. Compiler transformations for high-performance computing. In ACM Computing Surveys, Vol. 26, No. 4, Dec. 1994.
3. W. Blume and R. Eigenmann. Symbolic range propagation. Proceedings of the 9th International Parallel Processing Symposium, April 1995.
4. Jean-Francios Collard. Space-time transformation of while-loops using speculative execution. In Proc. of the Scalable High-Performance Computing Conf., Knoxville, TN, pp. 429-436, May 1994.
5. J. Gu, Z. Li, and G. Lee. Experience with efficient array dataflow analysis for array privatization. In Sixth ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming. ACM Press, June 1997.
6. Stephanie Coleman and Kathryn S. McKinley. Tile size selection using cache organization and data layout. In Proc. of the ACM SIGPLAN conference on Programming Language Design and Implementation, June 1995.
7. M. R. Haghighat. Symbolic Dependence Analysis for High Performance Parallelizing Compilers. Ph.D. thesis, CSRD Rpt No. 995, University of Illinois, May 1990.
8. M. Kandemir, A. Choudhary, J. Ramanujam, and P. Banerjee. A matrix-based approach to the global locality optimization problem. In Proc. International Convergence on Parallel Architectures and Compilation Techniques (PACT'98), October 14-17,1998, Paris, France.
9. Induprakas Kodukula, Nawaaz Ahmed and Keshav Pingali. Data-centric multi-level blocking. In ACM SIGPLAN Conference on Programming Language Design and Implementation, Jun 1997.
10. Induprakas Kodukula, Keshav Pingali. Transformations of imperfectly nested loops. In Proc. Supercomputing, November 1996.
11. D. J. Kuck. The Structure of Computers and Computations, Volume 1. John Wiley & Sons, 1978.
12. Monica S. Lam, Edward E. Rothberg and Michael E. Wolf. The cache performance and optimizations of blocked algorithms. In Proc. of the Fourth International Conference on Architectural Support for Programming Languages and Operating Systems, pages 63-74, Santa Clara, California, April 8-11, 1991.
13. Naraig Manjikian and Tarek S. Abdelrahman. Fusion of loops for parallelism and locality. In IEEE Transactions on Parallel and Distributed Systems, Vol. 8, No. 2, Feb 1997.
14. Karhryn S. McKinley, Steve Carr and Chau-Wen Tseng. Improving data locality with loop transformations. In ACM Transactions on Programming Languages and Systems, Vol. 18, No. 4, pp. 424-453, July 1996.
15. John McCalpin and David Wonnacott. Time Skewing: A Value-Based Approach to Optimizing for Memory Locality. In http://www.haverford.edu/cmsc/davew/cache-opt/cache-opt.html.
16. William Pugh. A Practical Algorithm for Exact Array Dependence Analysis. In Communications of the ACM, August, 1992.
17. W. Pugh, E. Rosser and T. Shpeisman. Exploiting Monotone Convergence Functions in Parallel Programs. Technical Report CS-TR-3636.1, University of Maryland, October 1996.
18. Gabriel Rivera and Chau-Wen Tseng. Eliminating Conflict Misses for High Performance Architectures. In Proc. of the 1998 ACM International Conference on Supercomputing, Melbourne, Australia, July 1998.
19. B. R. Rau and J. A. Fisher. Instruction-level parallel processing: History, overview and perspective. The Journal of Supercomputing, 7:9-50, 1993.
20. Standard Performance Evaluation Corporation, SPEC Newsletter, Vols. 1-9, 1989-1997.
21. Michelle Strout, Larry Carter, Jeanne Ferrante and Beth Simon. Schedule-independent storage mapping for loops. In Prof. of the Eighth International Conference on Architectural Support for Programming Languages and Operating Systems, San Jose, CA, October 1998.
22. Michael E. Wolf, Dror E. Maydan and Ding-Kai Chen. Combining loop transformations considering caches and scheduling. In MICRO 29, pages 274-286, Mountain View, CA, 1996.
23. Michael E. Wolf. Improving Locality and Parallelism in Nested Loops. Ph.D. thesis, Stanford University, Aug. 1992.
24. Michael E. Wolf and Monica S. Lam. A data locality optimizing algorithm. In Proc. of ACM SIGPLAN conference on Programming Language Design and Implementation, June 1991.
25. Michael Wolfe. High Performance Compilers for Parallel Computing. Addison-Wesley Publishing Company, 1995.