Probabilistic Register Allocation

Todd A. Proebsting, Charles N. Fischer

Research output: Contribution to journalArticlepeer-review

20 Scopus citations


A new global register allocation technique, probabilistic register allocation, is described. Probabilistic register allocation quantifies the costs and benefits of allocating variables to registers over live ranges so that excellent allocation choices can be made. Local allocation is done first, and then global allocation is done iteratively beginning in the most deeply nested loops. Because local allocation precedes global allocation, probabilistic allocation does not interfere with the use of well-known, high-quality local register allocation and instruction scheduling techniques.

Original languageEnglish (US)
Pages (from-to)300-310
Number of pages11
JournalSIGPLAN Notices (ACM Special Interest Group on Programming Languages)
Issue number7
StatePublished - Jan 7 1992

ASJC Scopus subject areas

  • Software
  • Computer Graphics and Computer-Aided Design


Dive into the research topics of 'Probabilistic Register Allocation'. Together they form a unique fingerprint.

Cite this