Technical note. Approach for register allocation in microprogram generation
作者:
E.Luque,
A.Ripoll,
期刊:
IEE Proceedings E (Computers and Digital Techniques)
(IET Available online 1984)
卷期:
Volume 131,
issue 3
页码: 99-101
年代: 1984
DOI:10.1049/ip-e.1984.0016
出版商: IEE
数据来源: IET
摘要:
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.
点击下载:
PDF
(325KB)
返 回