DocumentCode
1132615
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
Issue
5
fYear
1976
fDate
5/1/1976 12:00:00 AM
Firstpage
514
Lastpage
521
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.;
fLanguage
English
Journal_Title
Computers, IEEE Transactions on
Publisher
ieee
ISSN
0018-9340
Type
jour
DOI
10.1109/TC.1976.1674639
Filename
1674639
Link To Document