G - Physics – 06 – F
Patent
G - Physics
06
F
G06F 9/45 (2006.01)
Patent
CA 2172772
An optimizing compiler process and apparatus is disclosed for more accurately and efficiently identifying live variable sets in a portion of a target computer program, so as to more efficiently allocate memory registers in a computer central processing unit. The process of the invention includes the steps of performing a static single assignment transform to a computer program, including the addition of phi functions to a control flow graph. Basic blocks representing a use of a variable are further added to the control flow graph between the phi functions and definitions of the variables converging at the phi functions. A backward dataflow analysis is then performed to identify the live variable sets. The variables in the argument of phi functions are not included as a use of those variables in this dataflow analysis. The dataflow analysis may be iteratively performed until the live variable sets remain constant between iterations. The apparatus of the present invention includes a computer system having a memory storing a set of variables that are live during the execution of a portion of a computer program. This memory may include CPU registers, cache memory, conventional RAM and other types of memory.
Grove Daniel D.
Schwartz David C.
Riches Mckenzie & Herbert Llp
Sun Microsystems Inc.
LandOfFree
Method and apparatus for an improved optimizing compiler does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for an improved optimizing compiler, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for an improved optimizing compiler will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1978373