Register allocation method and system for program compiling

Details Register allocation method and system for program compiling Register allocation method and system for program compiling

2006-08-21

2010-02-09

Li, Aimee J (Department: 2183)

Electrical computers and digital processing systems: processing

Dynamic instruction dependency checking, monitoring or...

Scoreboarding, reservation station, or aliasing

C712S225000, C712S241000, C717S140000

Reexamination Certificate

active

07660970

ABSTRACT:
Disclosed is a data processing system and method. The data processing method determines the number of static registers and the number of rotating registers for assigning a register to a variable contained in a certain program, assigns the register to the variable based on the number of the static registers and the number of the rotating registers, and compiles the program. Further, the method stores in the special register a value corresponding to the number of the rotating registers in the compiling operation, and obtains a physical address from a logical address of the register based on the value. Accordingly, the present invention provides an aspect of efficiently using register files by dynamically controlling the number of rotating registers and the number of static registers for a software pipelined loop, and has an effect capable of reducing the generations of spill/fill codes unnecessary during program execution to a minimum.

REFERENCES:
patent: 5564031 (1996-10-01), Amerson et al.
patent: 6230317 (2001-05-01), Wu
patent: 6321330 (2001-11-01), Doshi et al.
patent: 6507947 (2003-01-01), Schreiber et al.
patent: 6651247 (2003-11-01), Srinivasan
patent: 6948158 (2005-09-01), Van Gageldonk et al.
patent: 6986131 (2006-01-01), Thompson et al.
patent: 7272832 (2007-09-01), Gardner
patent: 7316012 (2008-01-01), Muthukumar
patent: 7395419 (2008-07-01), Gonion
patent: 2002/0144092 (2002-10-01), Topham et al.
patent: 2003/0101322 (2003-05-01), Gardner
patent: 2003/0233643 (2003-12-01), Thompson et al.
patent: 2003/0237080 (2003-12-01), Thompson et al.
patent: 2005/0071607 (2005-03-01), Muthukumar
patent: 2006/0004996 (2006-01-01), Gonion
patent: 1124182 (2001-02-01), None

Affiliated with

Also associated with

Rating

Register allocation method and system for program compiling 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 system for program compiling, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Register allocation method and system for program compiling will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4198112