Switching and Finite Automata Theory: Computer Science Series
Switching and Finite Automata Theory: Computer Science Series
An approach to optimization of horizontal microprograms
MICRO 7 Conference record of the 7th annual workshop on Microprogramming
On storage optimization of horizontal microprograms
MICRO 7 Conference record of the 7th annual workshop on Microprogramming
Designing HMO, an integrated hardware microcode optimizer
MICRO 7 Conference record of the 7th annual workshop on Microprogramming
Execution time (and memory) optimization in microprograms
MICRO 7 Supplement to the conference record of the 7th annual workshop on Microprogramming
An Approach to the Optimal Specification of Read-Only Memories in Microprogrammed Digital Computers
IEEE Transactions on Computers
Microprogramming: An Introduction and a Viewpoint
IEEE Transactions on Computers
Optimization Strategies for Microprograms
IEEE Transactions on Computers
Trends in Microprogramming: A Second Reading
IEEE Transactions on Computers
A High-Level Language for Horizontal Microprogramming
IEEE Transactions on Computers
On the Minimization of READ-ONLY Memories in Microprogrammed Digital Computers
IEEE Transactions on Computers
An algorithm for minimizing read only memories for machine control
SWAT '68 Proceedings of the 9th Annual Symposium on Switching and Automata Theory (swat 1968)
On Control Memory Minimization in Microprogrammed Digital Computers
IEEE Transactions on Computers
Local and global microcode compaction using reduction operators
ACM SIGMICRO Newsletter
Research note: microcode bit optimization is NP-hard
ACM SIGMICRO Newsletter
The MPG System: A Machine-Independent Efficient Microprogram Generator
IEEE Transactions on Computers
Some Experiments in Local Microcode Compaction for Horizontal Machines
IEEE Transactions on Computers
IEEE Transactions on Computers
On the Minimization of Wordwidth in the Control Memory of a Microprogrammed Digital Computer
IEEE Transactions on Computers
The design of a firmware engineering tool: the microcode compiler
AFIPS '81 Proceedings of the May 4-7, 1981, national computer conference
Bit steering in the minimization of control memory in microprogrammed digital computers
IEEE Transactions on Computers
Control memory word width optimization using multiple-valued circuits
IEEE Transactions on Computers
Small gestures go a long way: how many bits per gesture do recognizers actually need?
Proceedings of the Designing Interactive Systems Conference
The impact of motion dimensionality and bit cardinality on the design of 3D gesture recognizers
International Journal of Human-Computer Studies
Hi-index | 15.00 |
The application of microprogramming in present day computers is rapidly increasing and microprogramming will undoubtedly play a major role in the next generation of computer systems. Microprogram optimization is one way to increase efficiency and can be crucial in some applications. Optimization, in this context refers to a reduction/minimization of control store and/or execution time of microprograms. The numerous strategies are classified under four broad categories: word dimension reduction, bit dimension reduction, state reduction, and heuristic reduction. The various techniques are presented, analyzed, and compared. Unfortunately, the results of the survey are not too positive. The reason is that much of the work on optimization has been devoted to obtaining the absolute minimum solutions rather than "good engineering reductions." Whether the reduction is being performed with respect to the word dimension, the bit dimension or the number of states existing techniques to obtain the optimum solution use exhaustive enumeration. Thus, the effort involved is prohibitive and there are no guarantees that significant reductions can be obtained. It is thus doubtful that an optimum solution can be justified even when the microcode produced is frequently executed. Heuristic reduction techniques do not guarantee an optimum solution but can provide some reduction with little effort. For the majority of the techniques studied, much further work remains to be done before any practical applications can be foreseen. Some methods however constitute steps in the right directions. Directions for future research are briefly outlined in the conclusions.