Compiler blockability of numerical algorithms

Proceedings of the International Conference on Supercomputing

Volumn Part F129723, Issue , 1992, Pages 114-124

  Carr, Steve ^a   Kennedy, Ken ^a  

^a RICE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

SUPERCOMPUTERS;

COMPILER OPTIMIZATIONS; COMPILER TECHNOLOGY; COMPUTATION SPEED; COMPUTATIONAL POWER; MACHINE DESIGNERS; MEMORY PERFORMANCE; MICROPROCESSOR DESIGNS; NUMERICAL ALGORITHMS;

PROGRAM COMPILERS;

EID: 84964748976     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/superc.1992.236704     Document Type: Conference Paper

References (19)

1. J. R. Allen and K. Kennedy. Automatic translation of Fortran programs to vector form. A CM Transactions on Programming Languages and Systems, 9(4):491-542, October 1987.
2. S. Carr. Memory-Hierarchy Management. PhD thesis, Rice University, Department of Computer Science, 1992.
3. D. Callahan, S. Carr, and K. Kennedy. Improving register allocation for subscripted variables. In Proceedings of the SIGPLAN'90 Conference on Programming Language Design and Implementation, White Plains, NY, June 1990.
4. D. Callahan and K. Kennedy. Analysis of interprocedural side effects in a parallel programming environment. In Proceedings of the First International Conference on Supercomputing. Springer-Verlag, Athens, Greece, 1987.
5. S. Carr and K. Kennedy. Blocking linear algebra codes for memory hierarchies. In Proceedings of the Fourth SIAM Conference on Parallel Processing for Scientific Computing, Chicago, IL, December 1989.
6. J. J. Dongarra, I. S. Duff, D. C. Sorensen, and H. A. van der Vorst. Solving Linear Systems on Vector and Shared-Memory Computers. SIAM, Philadelphia, 1991.
7. P. Havlak and K. Kennedy. An implementation of interprocedural bounded regular section analysis. IEEE Transactions on Parallel and Distributed Systems, 2(3):350-360, July 1991.
8. F. Irigoin and R. Triolet. Supernode partitioning. In Conference Record of the Fifteenth ACM Symposium on the Principles of Programming Languages, pages 319-328, January 1988.
9. D. Kuck, R. Kuhn, D. Padua, B. Leasure, and M. Wolfe. Dependence graphs and compiler optimizations. In Conference Record of the Eight ACM Symposium on the Principles of Programming Languages, 1981.
10. D. Kuck. The Structure of Computers and Computations Volume 1. John Wiley and Sons, New York, 1978.
11. M. S. Lam, E. E. Rothberg, and M. E. Wolf. The cache performance and optimizations of blocked algorithms. In Proceedings of the Fourth International Conference on Architecural Support for Programming Languages and Operating Systems, April 1991.
12. A. K. Porterfield. Software Methods for Improvement of Cache Performance on Supercomputer Applications. PhD thesis, Rice University, May 1989.
13. G Sewell. Computational Methods of Linear Algebra. Ellis Horwood, England, 1990.
14. G. W. Stewart. Introduction to Matrix Computations. Academic Press, New York, 1973.
15. M. E. Wolf and M. S. Lam. A data locality optimizing algorithm. In Proceedings of the SIG-PLAN'91 Conference on Programming Language Design and Implementation, June 1991.
16. M. Wolfe. Optimizing Supercompilers for Supercomputers. PhD thesis, University of Illinois, October 1982.
17. M. Wolfe. Advanced loop interchange. In Proceedings of the 1986 International Conference on Parallel Processing, August 1986.
18. M. Wolfe. Iteration space tiling for memory hierarchies. In Proceedings of the Third SIAM Conference on Parallel Processing for Scientific Computing, December 1987.
19. M. Wolfe. More iteration space tiling. In Proceedings of the Supercomputing'89 Conference, 1989.