Index Register Allocation

  • Authors:
  • L. P. Horwitz;R. M. Karp;R. E. Miller;S. Winograd

  • Affiliations:
  • Thomas J. Watson Research Center, IBM Corporation, Yorktown Heights, New York;Thomas J. Watson Research Center, IBM Corporation, Yorktown Heights, New York;Thomas J. Watson Research Center, IBM Corporation, Yorktown Heights, New York;Thomas J. Watson Research Center, IBM Corporation, Yorktown Heights, New York

  • Venue:
  • Journal of the ACM (JACM)
  • Year:
  • 1966

Quantified Score

Hi-index 0.08

Visualization

Abstract

A procedure for index register allocation is described. The rules of this procedure are shown to yield an optimal allocation for “straight line” programs.