Title :
An Approach to Organizing Microinstructions which Minimizes the Width of Control Store Words
Author :
Jayasri, Totadri ; Basu, Dhruba
Author_Institution :
Digital Electronics Laboratory, Control, Guidance, and Instrumentation Division, Vikram Sarabhai Space Centre
fDate :
5/1/1976 12:00:00 AM
Abstract :
This paper suggests a new method for minimizing the width or bit dimension of control store words in microprogrammed digital computers. It is shown that any given problem can be formulated within the framework of linear programming and that there exists a lower limit CLB to the number of bits. The optimal grouping of subcommands which gives this minimal width is also readily obtainable.
Keywords :
Linear programming, maximal compatibility class, microinstruction organization, microprogramming, minimizing control store width.; Application software; Decoding; Digital control; Encoding; Helium; Instruments; Linear programming; Microprogramming; Minimization methods; Organizing; Linear programming, maximal compatibility class, microinstruction organization, microprogramming, minimizing control store width.;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/TC.1976.1674639