Improving Register Allocation for Subscripted Variables

ACM SIGPLAN Notices

Volumn 25, Issue 6, 1990, Pages 53-65

  Callahan, David ^a   Carr, Steve ^b   Kennedy, Ken ^b  

^a CRAY INC   (United States)

^b RICE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER PROGRAMMING LANGUAGES - DESIGN;

REGISTER ALLOCATION;

COMPUTER OPERATING SYSTEMS;

EID: 0025447908     PISSN: 03621340     EISSN: 15581160     Source Type: Journal    
DOI: 10.1145/93548.93553     Document Type: Article

References (17)

1. F.E. Allen and J. Cocke. A catalogue of optimizing transformations. In Design and Optimization of Compilers, pages 1-30. Prentice-Hall, 1972.
2. J.R. Allen and K. Kennedy. Automatic loop interchange. In Proceedings of the SIGPLAN ‘84 Symposium on Compiler Construction, SIGPLAN Notices Vol. 19, No. 6, June 1984.
3. J.R. Allen and K. Kennedy. PFC: A program to convert fortran to parallel form. In Supercomputers: Design and Applications, pages 186-205. IEEE Computer Society Press, Silver Spring, MD., 1984.
4. J.R. Allen and K. Kennedy. Vector register allocation. Technical report, Department of Computer Science, Rice University, 1988.
5. A. Aiken and A. Nicolau. Loop quantization: An analysis and algorithm. Technical Report 87-821, Cornell University, March 1987.
6. G.J. Chaitin, M.A. Auslander, A.K. Chandra, J. Cocke, M.E. Hopkins, and P.W. Markstein. Register allocation via coloring. Computer Languages, 6:45-57, January 1981.
7. D. Callahan, J. Cocke, and K. Kennedy. Estimating interlock and improving balance for pipelined machines. In Proceedings of the 1987 International Conference on Parallel Processing, August 1987.
8. 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.
9. J.J. Dongarra, J.R. Bunch, C.B. Moler, and G.W. Stewart. LINPACK User's Guide. SIAM Publications, Philadelphia, 1979.
10. D. Gannon, W. Jalby, and K. Gallivan. Strategies for cache and local memory management by global program transformations. In Proceedings of the First International Conference on Supercomputing. Springer-Verlag, Athens, Greece, 1987.
11. F. Irigoin and R. Triolet. Supernode partitiong. In Conference Record of the Fifteenth ACM Symposium on the Principles of Programming Languages, pages 319-328, January 1988.
12. D. Kuck. The Structure of Computers and Computations. John Wiley and Sons, New York, 1978.
13. A.K. Porterfield. Software Methods for Improvement of Cache Performance on Supercomputer Applications. PhD thesis, Rice University, May 1989.
14. M. Wolfe. Optimizing Supercompilers for Supercomputers. PhD thesis, University of Illinois, October 1982.
15. M. Wolfe. Advanced loop interchange. In Proceedings of the 1986 International Conference on Parallel Processing, August 1986.
16. M. Wolfe. Iteration space tiling for memory hierarchies, December 1987. Extended version of a paper which appeared in Proceedings of the Third SIAM Conference on Parallel Processing.
17. M. Wolfe. More iteration space tiling. In Proceedings of the Supercomputing ‘89 Conference, 1989.