Issue No. 05 - May (1976 vol. 25)
T. Jayasri , Digital Electronics Laboratory, Control, Guidance, and Instrumentation Division, Vikram Sarabhai Space Centre
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.
Linear programming, maximal compatibility class, microinstruction organization, microprogramming, minimizing control store width.
D. Basu and T. Jayasri, "An Approach to Organizing Microinstructions which Minimizes the Width of Control Store Words," in IEEE Transactions on Computers, vol. 25, no. , pp. 514-521, 1976.