DocumentCode
928389
Title
Technical note. Approach for register allocation in microprogram generation
Author
Luque, Emilio ; Ripoll, A.
Author_Institution
Universidad Aut¿¿noma de Barcelona, Departmento de Electricidad y Electr¿¿nica, Facultad de Ciencias, Barcelona, Spain
Volume
131
Issue
3
fYear
1984
fDate
5/1/1984 12:00:00 AM
Firstpage
99
Abstract
A dynamic procedure for the allocation of internal registers of a microprogrammable system is described. The rules of this procedure are developed to yield an optimal allocation that minimises the execution time of the microprogram generated. The method assumes that the control flow of the program to be microcoded is represented by a directed graph. The allocation and deallocation of the variables to the registers is carried out in each edge in the graph. The selection of the variables to be assigned to the registers in each node is performed using integer linear programming.
Keywords
directed graphs; integer programming; linear programming; microprogramming; control flow; direct graph; dynamic procedure; execution time; integer linear programming; microprogram generation; optimal allocation; register allocation;
fLanguage
English
Journal_Title
Computers and Digital Techniques, IEE Proceedings E
Publisher
iet
ISSN
0143-7062
Type
jour
DOI
10.1049/ip-e.1984.0016
Filename
4646073
Link To Document