Abstract
This paper first reviews the version shuffling problem for microcode compaction. Next, a somewhat representative compaction problem involving asymmetric ALUs and a port-limited register file is presented. Finally, the paper shows how to model the architecture in a microcode compiler using the concept of pseudofields. While the modeling process is nontrivial, it is seen that this approach solves the version shuffling problem without introducing early-binding inefficiencies in the compiled code.
- Horowitz and Sahni, 1978 E. Horowitz and S. Sahni Fundamentals of Computer Algorithms, Computer Science Press, Inc., Potomac, Maryland, 1978. Google Scholar
Digital Library
- Linn, 1988 Linn, J.L. "Horizontal Microcode Compaction", in Microprogramming and Firmware Engineering Methods, Stanley Habib: editor, Van Nostrand Reinhold, New York, 1988.Google Scholar
- Mueller, Allan, and Varghese, 1984 Mueller, R.A., V.H. Allan, and 3. Varghese "The Complexity of Horizontal Word Encoding in Microprogrammed Machines", IEEE Transactions on Computers 33:10, October, 1984, pp. 938-939.Google Scholar
Digital Library
- Mueller and Varghese, 1988 Mueller, R.A. and J. Varghese "Fundamentals Concepts of Microprogramming", in Microprogramming and Firmware Engineering Methods, Stanley Habib: editor, Van Nostrand Reinhold, New York, 1988.Google Scholar
- Rimey and Hilfinger, 1988 Rimey, K. and P.N. Hilfinger "Lazy Data Routing and Greedy Scheduling for Application-Specific Signal Processors", Proceding of the 21st Annual Workshop on Microprogramming and Microarchitecture, pages ill--115,1988. Google Scholar
Digital Library
- Vegdahl, 1982 Vegdahl, S.R. "Local code generation and compaction in optimizing microcode compilers", Ph.D. dissertation, Carnegie-Mellon University, Pittsburgh, Pennsylvania, 1982. Google Scholar
Digital Library
Index Terms
All example of using pseudofields to eliminate version shuffling in horizontal code compaction
Recommendations
All example of using pseudofields to eliminate version shuffling in horizontal code compaction
MICRO 22: Proceedings of the 22nd annual workshop on Microprogramming and microarchitectureThis paper first reviews the version shuffling problem for microcode compaction. Next, a somewhat representative compaction problem involving asymmetric ALUs and a port-limited register file is presented. Finally, the paper shows how to model the ...
Instruction Shuffle: Achieving MIMD-like Performance on SIMD Architectures
SIMD architectures are less efficient for applications with the diverse control-flow behavior, which can be mainly attributed to the requirement of the identical control-flow. In this paper, we propose a novel instruction shuffle scheme that features an ...
Some Experiments in Local Microcode Compaction for Horizontal Machines
Microcode compaction is an essential tool for the compilation of high-level language microprograms into microinstructions with parallel microoperations. The purpose of the research reported in this paper is to compare four microcode compaction methods ...






Comments