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} }
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
Figures, Tables, and Topics from this paper
338 Citations
Optimal register allocation in high level synthesis
- Computer Science
- [1993] Proceedings Third Great Lakes Symposium on VLSI-Design Automation of High Performance VLSI Systems
- 1993
A global, dynamic register allocation and binding for a data path synthesis system
- Computer Science
- DAC '90
- 1991
- 19
- PDF
Register Allocation and Binding for Low Power
- Computer Science
- 32nd Design Automation Conference
- 1995
- 201
- PDF
Data-path synthesis using path analysis
- Computer Science
- 28th ACM/IEEE Design Automation Conference
- 1991
- 23
- PDF
An algorithm based on the Hungarian method for register reduction during complex functional unit allocation
- Computer Science
- Proceedings IEEE SOUTHEASTCON '97. 'Engineering the New Century'
- 1997
- 1
Register assignrnent through resource classification for ASIP microcode generation
- Computer Science
- IEEE/ACM International Conference on Computer-Aided Design
- 1994
- 31
Time-zone: a new algorithm for register allocation in data path synthesis
- Computer Science
- Proceedings of IEEE International Symposium on Circuits and Systems - ISCAS '94
- 1994
- 1
IMPLEMENTATION OF A SCHEDULING AND ALLOCATION ALGORITHM FOR HARDWARE EVALUATION
- Computer Science
- 2005
- PDF