Trace Scheduling: A Technique for Global Microcode Compaction
Fisher · IEEE Transactions on Computers · 1981
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.
Cited by 1,262 works. doi:10.1109/tc.1981.1675827
Authors
References
- The Design and Analysis of Computer Algorithms
- Computer and job-shop scheduling theory
- Principles of Compiler Design
- Flow Analysis of Computer Programs
- The Inhibition of Potential Parallelism by Conditional Jumps
- A comparison of list schedules for parallel processing systems
- Percolation of Code to Enhance Parallel Dispatching and Execution
- Deterministic Processor Scheduling
- Local Microcode Compaction Techniques
- PRINCIPLES OF COMPILER DESIGN