Automatic generation of block-recursive codes

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

Volumn 1900, Issue , 2000, Pages 368-378

  Ahmed, Nawaaz ^a   Pingali, Keshav ^a  

^a Department of Computer Science and School of Operations Research and Information Engineering   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

LINEAR ALGEBRA; PROGRAM COMPILERS;

AUTOMATIC GENERATION; CACHE BEHAVIOR; COMPILER TECHNOLOGY; DEEP MEMORY; NUMERICAL LINEAR ALGEBRA; ON-MACHINES; RECURSIVE FORMS;

CODES (SYMBOLS);

EID: 84937408012     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-44520-x_48     Document Type: Conference Paper

References (11)

1. Ramesh C. Agarwal, Fred G. Gustavson, Joan McComb, and Stanley Schmidt. Engineering and Scientific Subroutine Library Release 3 for IBM ES/3090 Vector Multiprocessors. IBM Systems Journal, 28(2):345–350, 1989.
2. Nawaaz Ahmed, Nikolay Mateev, and Keshav Pingali. Synthesizing transformations for locality enhancement of imperfectly-nested loop nests. In Proc. International Conference on Supercomputing, Santa Fe, New Mexico, May 2000.
3. 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.
4. Steve Carr and K. Kennedy. Compiler blockability of numerical algorithms. In Supercomputing, 1992.
5. L. Carter, J. Ferrante, and S. Flynn Hummel. Hierarchical tiling for improved superscalar performance. In International Parallel Processing Symposium, April 1995.
6. S. Chatterjee, V. Jain, A. Lebeck, S. Mundhra, and M. Thottethodi. Nonlinear array layouts for hierarchical memory systems. In International Conference on Supercomputing (ICS’99), June 1999.
7. Matteo Frigo, C. L. Leiserson, H. Prokop, and S. Ramachandran. Cache-oblivious algorithms. In Foundations of Computer Science. IEEE Press, 1999.
8. F. G. Gustavson. Recursion leads to automatic variable blocking for dense linearalgebra algorithms. IBM Journal of Research and Development, 41(6):737–755, November 1997.
9. Wayne Kelly, William Pugh, and Evan Rosser. Code generation for multiple mappings. In 5th Symposium on the Frontiers of Massively Parallel Computation, pages 332–341, February 1995.
10. Induprakas Kodukula, Nawaaz Ahmed, and Keshav Pingali. Data-centric multilevel blocking. In Programming Languages, Design and Implementation. ACM SIGPLAN, June 1997.
11. William Pugh. The Omega test: A fast and practical integer programming algorithm for dependence analysis. In Communications of the ACM, pages 102–114, August 1992.