Compiler assignment of data items to registers

Authors:
W. H. E. Day
Affiliations:
-
Venue:
IBM Systems Journal
Year:
1970

Citing 4
Cited 0

Index Register Allocation

Journal of the ACM (JACM)
Object code optimization

Communications of the ACM
WATFOR—The University of Waterloo FORTRAN IV compiler

Communications of the ACM
PUFFT—The Purdue University fast FORTRAN translator

Communications of the ACM

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper formulates as integer programmling problems three methods for assigning data items to registers in the compilation process--the one-one, many-one, and many-few global assignment methods. Three algorithms are described for obtaining feasible solutions to the many-one and many-few global assignment problems. One provides an optimal solution. The others, which provide good approximations, appear to be sufficiently fast for inclusion in an optimizing compiler.