Inter-procedural allocation of stacked registers for a...

Details Inter-procedural allocation of stacked registers for a... Inter-procedural allocation of stacked registers for a...

2006-10-10

2006-10-10

Elmore, Stephen C. (Department: 2185)

Electrical computers and digital processing systems: memory

Storage accessing and control

Memory configuring

C711S100000, C711S154000, C711S156000, C711S165000, C712S202000, C712S228000

Reexamination Certificate

active

07120775

ABSTRACT:
A method for an allocation of stacked registers for Intel's Itanium® processor includes a three step process. Step I determines an intra-procedural stacked register usage by a program having a plurality of procedures. In step II, the disclosed method performs an inter-procedural analysis to assign quota of stacked register usage to every procedure. In step III, each procedure is allocated stacked register usage based on the quota assignments of step II.

REFERENCES:
patent: 5564031 (1996-10-01), Amerson et al.
patent: 5640582 (1997-06-01), Hays et al.
patent: 6487630 (2002-11-01), Bui
patent: 2004/0015901 (2004-01-01), Koseki et al.
patent: 2004/0064632 (2004-04-01), Lin
patent: 2004/0237076 (2004-11-01), Vedaraman et al.
Rakvic et al., “Performance Advantage of the Register Stack in Intel Itanium Processors,” 11 pages, 2ndWorkshop on Explicitly Parallel Instruction Computing Architecture and Compilers, Nov. 2002.
G.J. Chaitin, “Register Allocation & Spilling Via Graph Coloring,” pp. 98-105, ACM, 1982.
L. Yang, S. Chan, G.R. Gao, R. Ju, G.-Y. Lueh, and Z. Zhang, “Inter-procedural Stacked Register Allocation for Itanium-like Architecture,” Proc. of 2003 Int'l Conference on Supercomputing (ICS), pp. 215-225, Jun. 2003.

Affiliated with

Also associated with

Rating

Inter-procedural allocation of stacked registers for a... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Inter-procedural allocation of stacked registers for a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Inter-procedural allocation of stacked registers for a... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3663793