Improved passive splitting

Proceedings of the 2005 International Conference on Programming Languages and Compilers, PLC'05

Volumn , Issue , 2005, Pages 115-122

  Cooper, Keith D ^a   Eckhardt, Jason ^a  

^a Rice University   (United States)

Author keywords

Global register allocation; Live range splitting

Indexed keywords

COMPUTER SOFTWARE; COMPUTERS; LINGUISTICS; PROGRAM COMPILERS;

ALLOCATOR; GLOBAL REGISTER ALLOCATION; GRAPH COLORINGS; LIVE RANGE SPLITTING; PROGRAM STRUCTURES; SPLIT OPERATIONS; SPLITTING METHODS;

HAZARDOUS MATERIALS SPILLS;

EID: 60749109284     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (12)

1. Peter Bergner, Peter Dahl, David Engebretsen, and Matthew T. O'Keefe. Spill Code Minimization via Interference Region Spilling. In SIGPLAN Conference on Programming Language Design and Implementation, pages 287-295, 1997.
2. Preston Briggs. Register Allocation via Graph Coloring. Technical Report TR92-183, Rice University, 24, 1992.
3. Preston Briggs, Keith D. Cooper, and Linda Torczon. Rematerialization. In Proceedings of the Conference on Programming Language Design and Implementation (PLDI), volume 27, pages 311-321, New York, NY, 1992. ACM Press.
4. Preston Briggs, Keith D. Cooper, and Linda Torczon. Improvements to Graph Coloring Register Allocation. ACM Transactions on Programming Languages and Systems, 16(3):428-455, May 1994.
5. D. Callahan and B. Koblenz. Register Allocation via Hierarchical Graph Coloring. SIGPLAN, 26(6): 192-203, June 1991.
6. G.J. Chaitin. Register Allocation and Spilling via Graph Coloring. In S1GPLAN82, 1982.
7. 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.
8. K. D. Cooper and L.T. Simpson. Live range Splitting in a Graph Coloring Register Allocator. In Proceedings of the International Compiler Construction Conference, March 1998.
9. Kathleen Knobe and Kenneth Zadeck. Register Allocation Using Control Trees. Technical Report CS-92-13, Brown University, Department of Computer Science, March 1992.
10. Guei-Yuan Lueh, Thomas Gross, and Ali-Reza Adl-Tabatabai. Fusion-based register allocation. ACM Transactions on Programming Languages and Systems, 22(3):431-470, 2000.
11. Cindy Norris and Lori L. Pollock. Register Allocation over the Program Dependence Graph. In SIGPLAN Conference on Programming Language Design and Implementation, pages 266-277, 1994.
12. Vugranam C. Sreedhar, Guang R. Gao, and Yong-Fong Lee. Identifying loops using dj graphs. ACM Transactions on Programming Languages and Systems, 18(6):649-658, 1996.