Data-centric Multi-level Blocking

SIGPLAN Notices (ACM Special Interest Group on Programming Languages)

Volumn 32, Issue 5, 1997, Pages 346-357

  Kodukula, Induprakas ^a   Ahmed, Nawaaz ^a   Pingali, Keshav ^a  

^a Cornell University ^*  (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0347304618     PISSN: 03621340     EISSN: None     Source Type: Journal    
DOI: 10.1145/258916.258946     Document Type: Article

References (25)

1. Ramesh C. Agarwal and Fred G. Gustavson. Algorithm and Architecture Aspects of Producing ESSL BLAS on POWER2.
2. E. Anderson, Z. Bai, C. Bischof, J. Demmel, J. Dongarra, J. Du Croz, A. Greenbaum, S. Hammarling, A. McKenney, S. Ostrouchov, and D. Sorensen, editors. LAPACK Users' Guide. Second Edition. SIAM, Philadelphia, 1995.
3. Jennifer Anderson, Saman Amarsinghe, and Monica Lam. Data and computation transformations for multiprocessors. In A CM Symposium on Principles and Practice of Parallel Programming, Jun 1995.
4. U. Banerjee. Unimodular transformations of double loops. In Proceedings of the Workshop on Advances in Languages and Compilers for Parallel Processing, pages 192-219, August 1990.
5. David Bau, Induprakas Kodukula, Vladimir Kotlyar, Keshav Pingali, and Paul Stodghil. Solving alignment using elementary linear algebra. In Proceedings of the 7th LCPC Workshop, August 1994. Also available as Cornell Computer Science Dept. tech report TR95-1478.
6. Pierre Boulet, Alain Darte, Tanguy Risset, and Yves Robert. (Pen)-ultimate tiling? In INTEGRATION, the VLSI Journal, volume 17, pages 33-51. 1994.
7. Steve Carr and K. Kennedy. Compiler blockability of numerical algorithms. In Supercomputing, 1992.
8. Steve Carr and R. B. Lehoucq. Compiler blockability of dense matrix factorizations. Technical report, Argonne National Laboratory, Oct 1996.
9. Steven Carr and R. B. Lehoucq. A compiler-blockable algorithm for QR decomposition, 1994.
10. L. Carter, J. Ferrante, and S. Flynn Hummel. Hierarchical tiling for improved superscalar performance. In International Parallel Processing Symposium, April 1995.
11. Michael Cierniak and Wei Li. Unifying data and control transformations for distributed shared memory machines. In SIGPLAN 1995 conference on Programming Languages Design and Implementation, Jun 1995.
12. Stephanie Coleman and Kathryn S. McKinley. Tile size selection using cache organization and data layout. In David W. Wall, editor, ACM SIGPLAN '95 Conference on Programming Language Design and Implementation (PLDI), volume 30(6) of ACM SIGPLAN Notices, pages 279-290, New York, NY, USA, June 1995. ACM Press.
13. Jim Demmel. Personal communication, Sep 1996.
14. Jack Dongarra and Robert Schreiber. Automatic blocking of nested loops. Technical Report UT-CS-90-108, Department of Computer Science, University of Tennessee, May 1990.
15. Gene Golub and Charles Van Loan. Matrix Computations. The Johns Hopkins University Press, 1996.
16. Monica S. Lam, Edward E. Rothberg, and Michael 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, pages 63-74, Santa Clara, California, April 8-11, 1991. ACM SIGARCH, SIGPLAN, SIGOPS, and the IEEE Computer Society.
17. W. Li and K. Pingali. Access Normalization: Loop restructuring for NUMA compilers. ACM Transactions on Computer Systems, 1993.
18. Kathryn S. McKinley, Steve Carr, and Chau-Wen Tseng. Improving data locality with loop transformations. In ACM Transactions on Programming Languages and Systems, volume 18, pages 424-453. July 1996.
19. W. Pugh. A practical algorithm for exact array dependency analysis. Comm. of the ACM, 35(8):102, August 1992.
20. J. Ramanujam and P. Sadayappan. Tiling multidimensional iteration spaces for multicomputers. Journal of Parallel and Distributed Computing, 16(2):108-120, October 1992.
21. A. Rogers and K. Pingali. Process decomposition through locality of reference. In SIGPLAN89 conference on Programming Languages, Design and Implementation, Jun 1989.
22. Vivek Sarkar. Automatic selection of high order transformations in the IBM ASTI optimizer. Technical Report ADTI-96-004, Application Development Technology Institute, IBM Software Solutions Division, July 1996. Submitted to special issue of IBM Journal of Research and Development.
23. M.E. Wolf and M.S. Lam. A data locality optimizing algorithm. In SIGPLAN 1991 conference on Programming Languages Design and Implementation, Jun 1991.
24. M. Wolfe. Iteration space tiling for memory hierarchies. In Third SIAM Conference on Parallel Processing for Scientific Computing, December 1987.
25. M. Wolfe. High Performance Compilers for Parallel Computing. Addison-Wesley Publishing Company, 1995.