The Community for Technology Leaders
Green Image
Issue No. 04 - April (1979 vol. 28)
ISSN: 0018-9340
pp: 316-319
E.L. Robertson , Department of Computer Science, Indiana University
The general problem of formatting microinstructions so as to minimize the width of words in control memory is shown to be computationally difficult. Hence, we should not attempt to solve the general case, but concentrate on heuristics for reasonable subcases.
parallelism., Control memory, microprogrammming, minimization, NP-completeness
E.L. Robertson, "Microcode Bit Optimization is NP-Complete", IEEE Transactions on Computers, vol. 28, no. , pp. 316-319, April 1979, doi:10.1109/TC.1979.1675353
106 ms
(Ver 3.1 (10032016))