Title :
Bit steering in the minimization of control memory in microprogrammed digital computers
Author :
Mathialagan, A. ; Biswas, N.N.
Author_Institution :
Dept. of Electrical Communication Engng., Indian Inst. of Sci., Bangalore, India
Abstract :
Presents an algorithm for microprogram control memory width minimization with the bit steering technique. The necessary and sufficient conditions to detect the steerability of two mutually exclusive sets of microcommands are established. The algorithm encodes the microcommands of the sets with a bit steering common part and also extends the theory to multiple (more than two) sets of microcommands.
Keywords :
data handling; bit steering technique; control memory; microcommands; microprogrammed digital computers; mutually exclusive sets; Computers; Concurrent computing; Encoding; Indexes; Microprogramming; Minimization; Optimization; Bit steering; concurrency matrix; control memory; microinstruction; microprogramming; minimal solution; minimization;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/TC.1981.6312178
