Research note

1 June 1977

journal article
Published by Association for Computing Machinery (ACM) in ACM SIGMICRO Newsletter

Vol. 8 (2) , 40-43
https://doi.org/10.1145/1217228.1217231

Abstract

The general problem of formating microinstruction 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.

Keywords

This publication has 6 references indexed in Scilit:

Microprogram Optimization: A Survey
IEEE Transactions on Computers, 1976
Toward Optimization of Horizontal Microprograms
IEEE Transactions on Computers, 1976
The Identification of Maximal Parallelism in Straight-Line Microprograms
IEEE Transactions on Computers, 1976
Reducibility among Combinatorial Problems
Published by Springer Nature ,1972
On the Minimization of READ-ONLY Memories in Microprogrammed Digital Computers
IEEE Transactions on Computers, 1970
An algorithm for minimizing read only memories for machine control
Published by Institute of Electrical and Electronics Engineers (IEEE) ,1968