The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.10 - October (1984 vol.33)
pp: 938-939
R.A. Mueller , Department of Computer Science, Colorado State University
ABSTRACT
We consider the complexity of the problem of encoding microoperations into the fields of a control word on a horizontally microprogrammed machine, and show it to be NP-complete. The major result of this correspondence is a formalization of the microinstruction encoding problem, which makes the complexity argument straightforward.
INDEX TERMS
NP-completeness, Bit encodings, horizontal microinstructions, microprogramming
CITATION
R.A. Mueller, V.H. Allan, J. Varghese, "The Complexity of Horizontal Word Encoding in Microprogrammed Machines", IEEE Transactions on Computers, vol.33, no. 10, pp. 938-939, October 1984, doi:10.1109/TC.1984.1676358
8 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool