DocumentCode
450479
Title
REAL: A Program for REgister ALlocation
Author
Kurdahi, Fadi J. ; Parker, Alice C.
Author_Institution
Department of Electrical Engineering-Systems, University of Southern California, Los Angeles, CA
fYear
1987
fDate
28-1 June 1987
Firstpage
210
Lastpage
215
Abstract
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 be used to process designs output from MAHA and Sehwa.
Keywords
Costs; Councils; Design automation; Distributed computing; Flow graphs; Machinery; Partitioning algorithms; Permission; Process design; Routing;
fLanguage
English
Publisher
ieee
Conference_Titel
Design Automation, 1987. 24th Conference on
ISSN
0738-100X
Print_ISBN
0-8186-0781-5
Type
conf
DOI
10.1109/DAC.1987.203245
Filename
1586229
Link To Document