Rematerialization

ACM SIGPLAN Notices

Volumn 27, Issue 7, 1992, Pages 311-321

  Briggs, Preston ^a   Cooper, Keith D ^a   Torczon, Linda ^a  

^a RICE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

PROGRAM COMPILERS;

CHAITIN-STYLE ALLOCATORS; GLOBAL REGISTER ALLOCATION; REMATERIALIZATION;

COMPUTER PROGRAMMING;

EID: 0026965654     PISSN: 03621340     EISSN: 15581160     Source Type: Journal    
DOI: 10.1145/143103.143143     Document Type: Article

References (21)

1. David Bernstein, Dina Q. Goldin, Martin C. Golumbic, Hugo Krawczyk, Yishay Mansour, Itai Nahshon, and Ron Y. Pinter. Spill code minimization techniques for optimizing compilers. SIGLAN Notices, 24(7):258-263, July 1989. Proceedings of the ACM SIGPLAN ‘89 Conference on Programming Language Design and Implementation.
2. Preston Briggs. Register Allocation via Graph Coloring. PhD thesis, Rice University, April 1992.
3. Preston Briggs, Keith D. Cooper, Ken Kennedy, and Linda Torczon. Coloring heuristics for register allocation. SIGPLAN Notices, 24(7):275-284, July 1989. Proceedings of the ACM SIGPLAN ‘89 Conference on Programming Language Design and Implementation.
4. David Callahan and Brian Koblenz. Register allocation via hierarchical graph coloring. SIGPLAN Notices, 26(6):192-203, June 1991. Proceedings of the ACM SIGPLAN ‘91 Conference on Programming Language Design and Implementation.
5. Gregory J. Chaitin. Register allocation and spilling via graph coloring. SIGPLAN Notices, 17(6):98-105, June 1982. Proceedings of the ACM SIGPLAN ‘82 Symposium on Compiler Construction.
6. Gregory J. Chaitin, Marc A. Auslander, Ashok K. Chandra, John Cocke, Martin E. Hopkins, and Peter W. Markstein. Register allocation via coloring. Computer Languages, 6:47-57, January 1981.
7. Jong-Deok Choi, Ron Cytron, and Jeanne Ferrante. Automatic construction of sparse data flow evaluation graphs. In Conference Record of the Eighteenth Annual ACM Symposium on Principles of Programming Languages, pages 55-66, January 1991.
8. Fred C. Chow and John L. Hennessy. The priority-based coloring approach to register allocation. ACM Transactions on Programming Languages and Systems, 12(4):501-536, October 1990.
9. Keith D. Cooper, Ken Kennedy, and Linda Torczon. The impact of interprocedural analysis and optimization on the IRn programming environment. ACM Transactions on Programming Languages and Systems, 8(4):491-523, October 1986.
10. Ron Cytron and Jeanne Ferrante. What's in a name? The value of renaming for parallelism detection and storage allocation. In Proceedings of the 1987 International Conference on Parallel Processing, pages 19-27, August 1987.
11. Ron Cytron, Jeanne Ferrante, Barry K. Rosen, Mark N. Wegman, and F. Kenneth Zadeck. Efficiently computing static single assignment form and the control dependence graph. ACM Transactions on Programming Languages and Systems, 13(4):451-490, October 1991.
12. Janet Fabri. Automatic storage optimization. SIGPLAN Notices, 14(8):83-91, August 1979. Proceedings of the ACM SIGPLAN ‘79 Symposium on Compiler Construction.
13. George E. Forsythe, Michael A. Malcolm, and Cleve B. Moler. Computer Methods for Mathematical Computations. Prentice-Hall, Englewood Cliffs, New Jersey, 1977.
14. Christopher W. Fraser and David R. Hanson. A retargetable compiler for ANSI C. SIGPLAN Notices, 26(10):29-43, October 1991.
15. Christopher W. Fraser and David R. Hanson. Simple register spilling in a retargetable compiler. Software - Practice and Experience, 22(1):85-99, January 1992.
16. Rajiv Gupta, Mary Lou Soffa, and Tim Steele. Register allocation via clique separators. SIGPLAN Notices, 24(7):264-274, July 1989. Proceedings of the ACM SIGPLAN ‘89 Conference on Programming Language Design and Implementation.
17. James R. Larus and Paul N. Hilfinger. Register allocation in the SPUR Lisp compiler. SIGPLAN Notices, 21(7):255-263, July 1986. Proceedings of the ACM SIGPLAN ‘86 Symposium on Compiler Construction.
18. S. S. Lavrov. Store economy in closed operator schemes. Zhurnal Vychislitel'noi Matematiki i Matematicheskoi Fiziki, 1(4):687-701, 1961. English translation in U.S.S.R. Computational Mathematics and Mathematical Physics 3, 1962.
19. Ravi Sethi. Complete register allocation problems. SIAM Journal on Computing, 4(3):226-248, 1975.
20. SPEC release 1.2, September 1990. Standards Performance Evaluation Corporation.
21. Mark N. Wegman and F. Kenneth Zadeck. Constant propagation with conditional branches. ACM Transactions on Programming Languages and Systems, 13(2): 181-210, April 1991.