Index Register Allocation

@article{Horwitz1966IndexRA,
  title={Index Register Allocation},
  author={L. Horwitz and R. Karp and R. Miller and S. Winograd},
  journal={J. ACM},
  year={1966},
  volume={13},
  pages={43-61}
}
  • L. Horwitz, R. Karp, +1 author S. Winograd
  • Published 1966
  • Computer Science
  • J. ACM
  • A procedure for index register allocation is described. The rules of this procedure are shown to yield an optimal allocation for “straight line” programs. 
    77 Citations

    Figures and Topics from this paper

    Explore Further: Topics Discussed in This Paper

    Dynamic programming for computer register allocation
    • 2
    • PDF
    On-Line Measurement of Paging Behavior by the Multivalued MIN Algorithm
    • 39
    • PDF
    A comment on index register allocation
    • 20
    On the Minimization of Loads/Stores in Local Register Allocation
    • 58
    A technological review of the FORTRAN I compiler
    • 5
    • PDF
    Optimal local register allocation for a multiple-issue machine
    • 10
    • Highly Influenced
    • PDF
    A survey of register allocation
    • 2
    Tree register allocation
    • Hongbo Rong
    • Computer Science
    • 2009 42nd Annual IEEE/ACM International Symposium on Microarchitecture (MICRO)
    • 2009
    • 10
    • PDF