Loop transformations for hierarchical parallelism and locality

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1511 LNCS, Issue , 1998, Pages 57-74

  Sarkar, Vivek ^a  

^a IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

FADING (RADIO); PROGRAM COMPILERS;

HIERARCHICAL PARALLELISM; HIERARCHY MODELS; LOOP TRANSFORMATION; PARALLELIZING COMPILER; TRANSFORMATION SEQUENCES; UNIMODULAR;

ITERATIVE METHODS;

EID: 84886602460     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-49530-4_5     Document Type: Conference Paper

References (19)

1. Utpal Banerjee. Dependence Analysis for Supercomputing. Kluwer Academic Publishers, Norwell, Massachusetts, 1988.
2. Utpal Banerjee. Unimodular Transformations of Double Loops. Proceedings of the Third Workshop on Languages and Compilers for Parallel Computing, August 1990.
3. Jyh-Herng Chow, Leonard E. Lyon, and Vivek Sarkar. Automatic Parallelization for Symmetric Shared-Memory Multiprocessors. CASCON '96 conference, November 1996.
4. Jeanne Ferrante, Vivek Sarkar, and Wendy Thrash. On Estimating and Enhancing Cache Efikectiveness. Lecture Notes in Computer Science, (589):328{343, 1991.
5. Proceedings of the Fourth International Workshop on Languages and Compilers for Parallel Computing, Santa Clara, California, USA, August 1991. Edited by U. Banerjee, D. Gelernter, A. Nicolau, D. Padua.
6. Francois Irigoin. Code generation for the hyperplane method and for loop interchange. Technical report, Ecole Nationale Superieure des Mines de Paris, October 1988. Report ENSMP-CAI-88-E102/CAI/I.
7. Francois Irigoin and Remi Triolet. Supernode Partitioning. Conference Record of Fifteenth ACM Symposium on Principles of Programming Languages, 1988.
8. Induprakas Kodukula, Nawaaz Ahmed, and Keshav Pingali. Data-centric Multilevel Blocking. Proceedings of the ACM SIGPLAN '97 Conference on Programming Language Design and Implementation, Las Vegas, Nevada, pages 346{357, June 1997.
9. L. Lamport. The Parallel Execution of DO Loops. Communications of the ACM, 17(2):83{93, February 1974.
10. Kathryn S. McKinley, Steve Carr, and Chau-Wen Tseng. Improving Data Locality with Loop Transformations. ACM Transactions on Programming Languages and Systems, 18:423{453, July 1996.
11. Nicholas Mitchell, Larry Carter, Jeanne Ferrante, and Karin Hogstedt. Quantifying the Multi-Level Nature of Tiling Interactions. In Languages and compilers for parallel computing. Proceedings of the 10th international workshop. Held Aug., 1997 in Minneapolis, MN., Lecture Notes in Computer Science. Springer-Verlag, New York, 1998. (to appear).
12. Constantine Polychronopoulos. Loop Coalescing: A Compiler Transformation for Parallel Machines. Technical report, U. of Ill., January 1987. Submitted for publication to the 1987 International Conference on Parallel Processing, St. Charles, Ill.
13. Constantine D. Polychronopoulos and David J. Kuck. Guided Self-Scheduling: A Practical Scheduling Scheme for Parallel Supercomputers. IEEE Transactions on Computers, C-36(12), December 1987.
14. Vivek Sarkar. Automatic Selection of High Order Transformations in the IBM XL Fortran Compilers. IBM Journal of Research and Development, 41(3), May 1997.
15. Vivek Sarkar, Guang R. Gao, and Shaohua Han. Locality Analysis for Distributed Shared-Memory Multiprocessors. In Languages and compilers for parallel computing. Proceedings of the 9th international workshop. Held Aug., 1996 in Santa Clara, CA., Lecture Notes in Computer Science. Springer-Verlag, New York, 1997.
16. Vivek Sarkar and Radhika Thekkath. A General Framework for Iteration- Reordering Loop Transformations. Proceedings of the ACM SIGPLAN '92 Conference on Programming Language Design and Implementation, pages 175{187, June 1992. (Pubitemid 23626354)
17. Michael E. Wolf and Monica S. Lam. A Data Locality Optimization Algorithm. Proceedings of the ACM SIGPLAN Symposium on Programming Language Design and Implementation, pages 30{44, June 1991.
18. Michael E. Wolf and Monica S. Lam. A Loop Transformation Theory and an Algorithm to Maximize Parallelism. IEEE Transactions on Parallel and Distributed Systems, 2(4):452{471, October 1991.
19. Michael J. Wolfe. Optimizing Supercompilers for Supercomputers. Pitman, London and The MIT Press, Cambridge, Massachusetts, 1989. In the series, Research Monographs in Parallel and Distributed Computing.