REAL: A Program for REgister ALlocation

  title={REAL: A Program for REgister ALlocation},
  author={F. Kurdahi and A. Parker},
  journal={24th ACM/IEEE Design Automation Conference},
  • F. Kurdahi, A. Parker
  • Published 1987
  • Computer Science
  • 24th ACM/IEEE Design Automation Conference
  • This paper describes the REAL REgister ALlocation program. REAL uses a track assignment algorithm taken from channel routing called the Left Edge algorithm. REAL is optimal for non-pipelined designs with no conditional branches. It is thought that REAL is also optimal for designs with conditional branches, pipelined or not. Experimental results are included in the report, which illustrate the optimal solutions found by REAL. REAL is part of the ADAM Advanced Design AutoMation system, and will… CONTINUE READING
    338 Citations

    Figures, Tables, and Topics from this paper

    Explore Further: Topics Discussed in This Paper

    Optimal register allocation in high level synthesis
    • S. Aranake, V. Raj, M. Vashi, H. Youn
    • Computer Science
    • [1993] Proceedings Third Great Lakes Symposium on VLSI-Design Automation of High Performance VLSI Systems
    • 1993
    Register Allocation and Binding for Low Power
    • 201
    • PDF
    Data-path synthesis using path analysis
    • 23
    • PDF
    An algorithm based on the Hungarian method for register reduction during complex functional unit allocation
    • Ta-Cheng Lin, W. Cyre
    • Computer Science
    • Proceedings IEEE SOUTHEASTCON '97. 'Engineering the New Century'
    • 1997
    • 1
    Allocation algorithms based on path analysis
    • 26
    • PDF
    Register assignrnent through resource classification for ASIP microcode generation
    • 31
    Time-zone: a new algorithm for register allocation in data path synthesis
    • 1