Method and apparatus for compiling computer programs with interp

Details Method and apparatus for compiling computer programs with interp Method and apparatus for compiling computer programs with interp

1995-01-23

1996-09-10

Kriess, Kevin A.

Boots, shoes, and leggings

36423223, 3642804, 3642805, 364DIG1, G06F 944, G06F 945

Patent

active

055554172

ABSTRACT:
Optimization techniques are implemented by means of a program analyzer used in connection with a program compiler to optimize usage of limited register resources in a computer processor. The first optimization technique, called interprocedural global variable promotion allows the global variables of a program to be accessed in common registers across a plurality of procedures. Moreover, a single common register can be used for different global variables in distinct regions of a program call graph. This is realized by identifying subgraphs, of the program call graph, called webs, where the variable is used. The second optimization technique, called spill code motion, involves the identification of regions of the call graph, called clusters, that facilitate the movement of spill instructions to procedures which are executed relatively less often. This decreases the overhead of register saves and restores which must be executed for procedure calls.

REFERENCES:
patent: 4571678 (1986-02-01), Chaitin
patent: 4642764 (1987-02-01), Auslander et al.
patent: 4656582 (1987-04-01), Chaitin et al.
patent: 4777588 (1988-10-01), Case et al.
patent: 4782444 (1988-11-01), Munshi et al.
patent: 4961141 (1990-10-01), Hopkins et al.
patent: 5083263 (1992-01-01), Joy et al.
patent: 5161216 (1992-11-01), Reps et al.
patent: 5428793 (1995-06-01), Odnert et al.
David W. Wall, "Global Register Allocation at Link Time", Digital Equipment Corp., Western Research Lab, ACM, 1986, pp. 264-275.

Affiliated with

Also associated with

Rating

Method and apparatus for compiling computer programs with interp 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 compiling computer programs with interp, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for compiling computer programs with interp will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1328693