초록 ▼

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

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.

대표청구항 ▼

A method for optimizing register usage in an executable computer program on a computer processor having a limited plurality of machine registers, said computer program being compiled from a plurality of individual source code files, said method comprising the steps of: reading said individual source

A method for optimizing register usage in an executable computer program on a computer processor having a limited plurality of machine registers, said computer program being compiled from a plurality of individual source code files, said method comprising the steps of: reading said individual source code files having high-level program language text reciting a plurality of procedures, said source code files being read one at a time; determining syntactic and semantic correctness of each said source code file; translating each said source code file into an intermediate representation and generating therefrom an intermediate representation file; collecting local information about usage of global variables from each said source code file, wherein a global variable is a named storage location the contents of which can be stored in a single machine register and is accessible from a plurality of procedures; estimating need of registers for each procedure from each said intermediate representation; and constructing a record of said register need and said global variable usage and calls to procedures for each procedure in a summary file for each said source code file.