In:
ACM SIGMICRO Newsletter, Association for Computing Machinery (ACM), Vol. 15, No. 4 ( 1984-12), p. 285-295
Abstract:
This paper surveys results reported on resource allocation in optimizing microcode compilers. Resource allocation is the phase of microcode generation that binds variables and operators of program text to machine registers and functional units. The first substantial results on resource allocation in optimizing microcode compilers were reported by DeWitt, and subsequent results were reported by Kim and Tan and by Ma and Lewis. We examine each of these methods, focusing on the assumptions they make, how realistic those assumptions are, the algorithms employed and their foundational basis, the perceived difficulty of implementing the algorithms, their effectiveness, and their computational complexity. We conclude by summarizing the results and pointing out important areas for future research, particularly in the context of flow graph microcode generation .
Type of Medium:
Online Resource
ISSN:
1050-916X
DOI:
10.1145/384281.808237
Language:
English
Publisher:
Association for Computing Machinery (ACM)
Publication Date:
1984
detail.hit.zdb_id:
243814-8
detail.hit.zdb_id:
2089076-X
Bookmarklink