DocumentCode
1144473
Title
Trace Scheduling: A Technique for Global Microcode Compaction
Author
Fisher, Joseph A.
Author_Institution
Department of Computer Science, Yale University
Issue
7
fYear
1981
fDate
7/1/1981 12:00:00 AM
Firstpage
478
Lastpage
490
Abstract
Microcode compaction is the conversion of sequential microcode into efficient parallel (horizontal) microcode. Local compaction techniques are those whose domain is basic blocks of code, while global methods attack code with a general flow control. Compilation of high-level microcode languages into efficient horizontal microcode and good hand coding probably both require effective global compaction techniques.
Keywords
Data dependency; global microcode optimization; microcode compaction; parallel instruction scheduling; parallel processing; resource conflict; Compaction; Delay; Flow graphs; Hardware; Helium; Iterative methods; Parallel processing; Production; Data dependency; global microcode optimization; microcode compaction; parallel instruction scheduling; parallel processing; resource conflict;
fLanguage
English
Journal_Title
Computers, IEEE Transactions on
Publisher
ieee
ISSN
0018-9340
Type
jour
DOI
10.1109/TC.1981.1675827
Filename
1675827
Link To Document