Patent
1996-06-06
1999-08-31
Maung, Zarni
395707, G06F 945
Patent
active
059464917
ABSTRACT:
A method and apparatus for minimizing spill code in regions of low register pressure determines the register pressure at various locations in the computer program. When a live range is selected for spilling, spill code is generated to relieve the register pressure in regions of high register pressure, while spill code is avoided in regions of low register pressure. In this manner a minimum amount of spill code is generated, enhancing both the compile time and the run time of the resultant instruction stream.
REFERENCES:
patent: 4571678 (1986-02-01), Chaitin
patent: 4656582 (1987-04-01), Chaitin et al.
patent: 4782444 (1988-11-01), Munshi et al.
patent: 5249295 (1993-09-01), Briggs et al.
patent: 5367651 (1994-11-01), Smith et al.
patent: 5367684 (1994-11-01), Smith
patent: 5418958 (1995-05-01), Goebel
patent: 5530866 (1996-06-01), Koblenz et al.
patent: 5659754 (1997-08-01), Grove et al.
patent: 5828886 (1998-10-01), Hayashi
patent: 5835776 (1998-11-01), Tirumalai et al.
patent: 5867711 (1999-02-01), Subramanian et al.
Peter E. Bergner, Peter J. Dahl, and Matthew T. O'Keefe, Spill Code Minimization Techniques for Graph Coloring Register Allocators, University of Minnesota Manuscript, Department of Electrical Engineering, 1995.
Preston Briggs, Register Allocation via Graph Coloring, PhD Thesis, Rice University, 1992.
Preston Briggs, Keith D. Cooper, and Linda Torczon, Coloring Register Pairs, ACM Letters on Programming Languages and Systems ACM Press, vol. 1, No. 1, Mar. 1992, pp. 3-13.
David Callahan & Brian Koblenz, "Register Allocation via Hierarchical Graph Coloring", Proceedings of the ACM SIGPLAN '91 Conference on Programming Language Design and Implementation, SIGPLAN Notices, vol. 26, No. 6, pp. 192-203 (Jun. 1991).
Fred C. Chow & John L. Hennessy, "The Priority-Based Coloring Approach to Register Allocation", ACM Transaction on Programming Languages and Systems, vol. 12, No. 4, pp. 501-536 (Oct. 1990).
David Bernstein, Dina Goldin, Martin Golumbic, Hugo Krawczyk, Yishay Mansour, Itai Nahshon and Ron Pinter, Spill Code Minimization Techniques for Optimizing Compilers, ACM SIGPLAN Conference on Programming Languages Design and Implementation, 1989.
Fred C. Chow & John L. Hennessy, "Register Allocation by Priority-Based Coloring", Proceedings of the ACM Symposium on Compiler Construction, pp. 222-232 (Jun. 1984).
Auslander & Hopkins, An Overview of the PL. 8 Complier, ACM SIGPLAN Notices, vol. 17, No. 6, Jun. 1982.
Gregory J. Chaitin, "Register Allocation & Spilling via Graph Coloring", Proceedings of the ACM Symposium on Compiler Construction, pp. 98-105 (Jun. 1982).
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, 1981.
Aizikowitz Nava Arela
Asnash Liviu
Bar-Haim Roy
Prosser Edward Curtis
Roediger Robert Ralph
Caldwell Andrew
International Business Machines - Corporation
Martin Derek P.
Maung Zarni
LandOfFree
Register allocation method and apparatus for gernerating spill c does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Register allocation method and apparatus for gernerating spill c, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Register allocation method and apparatus for gernerating spill c will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2428486