Cooperation of global and local register allocators for better h

Details Cooperation of global and local register allocators for better h Cooperation of global and local register allocators for better h

1996-12-04

1999-03-30

Trammell, James P.

Electrical computers and digital processing systems: memory

Storage accessing and control

Hierarchical memories

395707, 395708, 711109, 711202, 711209, G06F 944

Patent

active

058900004

ABSTRACT:
A method and device for optimizing a compiler involves cooperation between the global and local register allocators in assigning symbolic registers to hardware registers. A large procedure may have many associated symbolic registers; the invention involves partitioning the symbolic registers into at least two portions, and allowing the global register allocator to assign one portion and the local register allocator to assign another portion. The registers may be partitioned based on different criteria, such as local vs. global registers, or spill costs, or shallow vs. nested regions.

REFERENCES:
patent: 4435753 (1984-03-01), Rizzi
patent: 4571678 (1986-02-01), Chaitin
patent: 4656582 (1987-04-01), Chaitin et al.
patent: 4782444 (1988-11-01), Munshi et al.
patent: 4961141 (1990-10-01), Hopkins et al.
patent: 5249295 (1993-09-01), Briggs et al.
patent: 5339428 (1994-08-01), Burmeister et al.
patent: 5367651 (1994-11-01), Smith et al.
patent: 5367684 (1994-11-01), Smith
patent: 5418958 (1995-05-01), Goebel
patent: 5481708 (1996-01-01), Kukol
patent: 5530866 (1996-06-01), Koblenz et al.
patent: 5535391 (1996-07-01), Hejlsbert et al.
patent: 5555417 (1996-09-01), Odnert et al.
patent: 5564031 (1996-10-01), Amerson et al.
A. Eichenberger et al, "Register Allocation for Predicated Code", IEEE Comput. Soc. Press. Proceedings of the 28th Annual International Symposium om Microarchitecture, Nov. 1995, pp. 180-191.
C. Foster III et al, "An Empirical Investigation of the Haifa Register Alloation Technique in the GNU C Compiler", IEEE Southeastcon Apr. 1992, vol. 2, pp. 776-779.
L. Lozano et al, "Exploiting Short-lived Variables in Superscalar Processors", IEEE Comp. Soc. Press. Proceedings of the 28th Annual International Symposium on Microarchitecture, Nov. 1995, pp. 292-302.
C. Norris et al, "An Experimental Study of Serval Cooperative Register Allocation and Instruction Scheduling Strategies", IEEE Comput. Soc. Press. Proceedings of the 28th Annual International Symposium on Microarchitecture, Nov. 1995, pp. 169-179.
"Register Allocation by Priority-based Coloring," F. Chow and J. Hennessy, (Proceedings of the ACM SIGPLAN '84 Symposium on Compiler Construction).
"Register Allocation Via Hierarchical Graph Coloring," D. Callahan and B. Koblenz, (Proceedings of the ACM SIGPLAN '91 Conference on Programming Language Design and Implementation, Jun. 26-28, 1991).

Affiliated with

Also associated with

Rating

Cooperation of global and local register allocators for better h does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Cooperation of global and local register allocators for better h, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Cooperation of global and local register allocators for better h will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1223836