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.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
More From: IEE Proceedings E Computers and Digital Techniques
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.