Title :
The Identification of Maximal Parallelism in Straight-Line Microprograms
Author :
Dasgupta, Subrata ; Tartar, John
Author_Institution :
Computing Science Program, Simon Fraser University
Abstract :
We consider the problem of automatic identification of parallel microoperations in a given straight-line microprogram. Earlier work on this problem generally falls into two categories. While some work is fairly general in that it can be applied to both monophase and polyphase systems, it does not guarantee optimality of the output. Work in the second category attempts to optimize the output, but is restricted in application to monophase microprograms.
Keywords :
Horizontal microprograms, microinstruction, optimization, parallelism, straight-line microprograms.; Clocks; Helium; Microprogramming; Parallel processing; Partitioning algorithms; Registers; Horizontal microprograms, microinstruction, optimization, parallelism, straight-line microprograms.;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/TC.1976.1674539
