Index Register Allocation
@article{Horwitz1966IndexRA,
title={Index Register Allocation},
author={Lawrence Paul Horwitz and Richard M. Karp and Raymond E. Miller and Shmuel Winograd},
journal={J. ACM},
year={1966},
volume={13},
pages={43-61}
}A procedure for index register allocation is described. The rules of this procedure are shown to yield an optimal allocation for “straight line” programs.
79 Citations
Technical note. Approach for register allocation in microprogram generation
- Business
- 1984
A dynamic procedure for the allocation of internal registers of a microprogrammable system is described, developed to yield an optimal allocation that minimises the execution time of the microprogram generated.
On-Line Measurement of Paging Behavior by the Multivalued MIN Algorithm
- EngineeringIBM J. Res. Dev.
- 1974
An algorithm is presented that extracts the sequence of minimum memory capacities (MMCs) from the sequence of page references generated by a program as it is executed in a demand paging environment...
A comment on index register allocation
- EconomicsCACM
- 1967
A technique is presented to reduce the enumeration required by o known procedure for optimal index register allocation in straight-line programs. This technique is based on the construction of a link…
On the Minimization of Loads/Stores in Local Register Allocation
- Computer ScienceIEEE Transactions on Software Engineering
- 1989
This paper presents an algorithm to find the optimal register allocatbn of stmlght-line programs, and presents a heuristic alguritlrm which generally outper-forms other algorithms In large basic blocks.
A technological review of the FORTRAN I compiler
- Computer ScienceAFIPS '82
- 1982
The FORTRAN I compiler functions and organizations are described and shown to form the basis for many of the techniques used in modern compilers.
Optimal local register allocation for a multiple-issue machine
- Computer ScienceICS '94
- 1994
An algorithm that allocates registers optimally for straight-line code running on a generic multi-issue computer that closely models the operation of vector and VLIW processors, and could be extended to model super-scalar processors.
A survey of register allocation
- Computer Science, Economics
- 1973
A survey of work in the area of optimal register allocation is presented, and the algorithms used in a part icular optimizing compiler (BLISS*-! 1) are discussed.
Tree register allocation
- Computer Science2009 42nd Annual IEEE/ACM International Symposium on Microarchitecture (MICRO)
- 2009
This paper presents tree register allocation, which maps the lifetimes of the variables in a program into a set of trees, colors each tree in a greedy style, which is optimal when there is no…
References
SHOWING 1-2 OF 2 REFERENCES
On the Shortest Route Through a Network
- Computer Science
- 1960
This paper refines proposals to give what is believed to be the shortest procedure for finding the shortest route when it is little effort to arrange distances in increasing order by nodes or to skip consideration of arcs into nodes whose shortest route to the origin has been determined earlier in the computation.