REAL: A Program for REgister ALlocation

F. Kurdahi; A. Parker

DOI:10.1145/37888.37920

Corpus ID: 17598675

REAL: A Program for REgister ALlocation

@article{Kurdahi1987REALAP,
  title={REAL: A Program for REgister ALlocation},
  author={F. Kurdahi and A. Parker},
  journal={24th ACM/IEEE Design Automation Conference},
  year={1987},
  pages={210-215}
}

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

View on ACM

Share This Paper

338 Citations

Highly Influential Citations

Background Citations

Methods Citations

Results Citations

Figures, Tables, and Topics from this paper

Figures and Tables

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