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. 
    View on ACM
    doi.org
    77 Citations
    Highly Influential Citations
    4
    Background Citations
    16
    Methods Citations
    13

    Figures and Topics from this paper

    Figures

    Explore Further: Topics Discussed in This Paper

    77 Citations
    Citation Type

    Citation Type

    Dynamic programming for computer register allocation
    • 2
    • PDF
    Technical note. Approach for register allocation in microprogram generation
    On-Line Measurement of Paging Behavior by the Multivalued MIN Algorithm
    • 39
    • PDF
    A comment on index register allocation
    • 20
    The design of a resource allocation scheme for microcode generation
    • 4
    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