The Identification of Maximal Parallelism in Straight-Line Microprograms

Authors:
S. Dasgupta;J. Tartar
Affiliations:
Computing Science Program, Simon Fraser University;-
Venue:
IEEE Transactions on Computers
Year:
1976

Citing 4
Cited 12

An approach to optimization of horizontal microprograms

MICRO 7 Conference record of the 7th annual workshop on Microprogramming
On storage optimization of horizontal microprograms

MICRO 7 Conference record of the 7th annual workshop on Microprogramming
A Study in Microprogrammed Processors: A Medium Sized Microprogrammed Processor

IEEE Transactions on Computers
A High-Level Language for Horizontal Microprogramming

IEEE Transactions on Computers

Local and global microcode compaction using reduction operators

ACM SIGMICRO Newsletter
Research note: microcode bit optimization is NP-hard

ACM SIGMICRO Newsletter
Comments on "The Identification of Maximal Parallelism in Straight-Line Microprograms"

IEEE Transactions on Computers
Comments on "The Identification of Maximal Parallelism in Straight-Line Microprograms"

IEEE Transactions on Computers
A Hierarchical Description Model for Microcode

IEEE Transactions on Computers
The MPG System: A Machine-Independent Efficient Microprogram Generator

IEEE Transactions on Computers
Experiments in Automatic Microcode Generation

IEEE Transactions on Computers
Some Experiments in Local Microcode Compaction for Horizontal Machines

IEEE Transactions on Computers
Optimization of Microprograms

IEEE Transactions on Computers
A Hard Programmable Control Unit Design Using VLSI Technology

IEEE Transactions on Computers
Global Compaction of Horizontal Microprograms Based on the Generalized Data Dependency Graph

IEEE Transactions on Computers
The design of a firmware engineering tool: the microcode compiler

AFIPS '81 Proceedings of the May 4-7, 1981, national computer conference

Quantified Score

Hi-index	15.01

Visualization

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.