On the Minimization of the Width of the Control Memory of Microprogrammed Processors

1 April 1979

journal article
Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers

Vol. C-28 (4) , 310-316
https://doi.org/10.1109/tc.1979.1675352

Abstract

A branch and bound method to minimize the width of the control memory of microprogrammed processors is given. Although it is exponential in the worst case, it appears much more effective than previous enumerative solutions. Furthermore, it can lead quickly to near-optimal solutions representing "good engineering" reductions.

Keywords

This publication has 6 references indexed in Scilit:

Research note
ACM SIGMICRO Newsletter, 1977
Microprogram Optimization: A Survey
IEEE Transactions on Computers, 1976
An Approach to Organizing Microinstructions which Minimizes the Width of Control Store Words
IEEE Transactions on Computers, 1976
On Control Memory Minimization in Microprogrammed Digital Computers
IEEE Transactions on Computers, 1973
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