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

1989-11-13

1995-06-27

Kriess, Kevin A.

Boots, shoes, and leggings

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

Patent

active

054287936

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: 4953084 (1990-08-01), Meloy et al.
patent: 4953106 (1990-08-01), Gansner 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.
Wall, "Global Register Allocation at Link Time", Proc. of the SIGPLAN, SIGPLAN Notices, vol. 21, No. 7, Jul. 1986, pp. 264-275.
Fred C. Chow, "Minimizing Register Usage Penalty at Procedure Calls", Proceedings of the SIGPLAN, '88 Conference on Programming Language Design and Implementation, Jul. 1988, pp. 85-94.
Mark I. Himelstein, et al., "Cross-Module Optimizations: Its Implementation and Benefits", Proceedings of the Summer 1987 USENIX Conference, pp. 347-356.
P. A. Steenkiste, "LISP on a Reduced Instruction Set Processor: Characterization and Optimization", Stanford University Computer Systems Laboratory, PhD Thesis, Chapter 5, Mar. 1987.
Hans Mulder, "Data Buffering: Run-Time Versus Compile Time Support", Proceedings of the 3rd International Conference on Architectural Support for Programming Languages and Operating Systems, Apr. 3-6, 1989, pp. 144-151.
Keith D. Cooper, et al., "The Impact of Interprocedural Analysis and Optimization in R.sup.n Programming Environment", Published in ACM Transactions on Programming Languages and Systems, Oct. 1986, pp. 491-523.

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-295556