DocumentCode
1131624
Title
The Identification of Maximal Parallelism in Straight-Line Microprograms
Author
Dasgupta, Subrata ; Tartar, John
Author_Institution
Computing Science Program, Simon Fraser University
Issue
10
fYear
1976
Firstpage
986
Lastpage
992
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.;
fLanguage
English
Journal_Title
Computers, IEEE Transactions on
Publisher
ieee
ISSN
0018-9340
Type
jour
DOI
10.1109/TC.1976.1674539
Filename
1674539
Link To Document