Proceedings of the First Merged International Parallel Processing Symposium and Symposium on Parallel and Distributed Processin
DOI: 10.1109/ipps.1998.669906
|View full text |Cite
|
Sign up to set email alerts
|

An enhanced Co-scheduling method using reduced MS-state diagrams

Abstract: Instruction scheduling methods based on the construction of state diagrams (or automata) have been used for architectures involving deeply pipelined function units. However, the size of the state diagram is prohibitively large, resulting in high execution time and space requirement. In this paper, we present a simple method for reducing the size of the state diagram by recognizing unique paths of a state diagram. Our experiments show that the number of paths in the reduced state diagram is significantly lowerb… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
4
1

Citation Types

0
12
0

Publication Types

Select...
2
1
1

Relationship

1
3

Authors

Journals

citations
Cited by 4 publications
(12 citation statements)
references
References 27 publications
0
12
0
Order By: Relevance
“…The state diagram for the above reservation table is shown in Figure 2. For more detailed information on related concepts and the construction of state diagrams see [6,7,8]. …”
Section: If the Current State S Has Permissible Latencies {Pmentioning
confidence: 99%
See 4 more Smart Citations
“…The state diagram for the above reservation table is shown in Figure 2. For more detailed information on related concepts and the construction of state diagrams see [6,7,8]. …”
Section: If the Current State S Has Permissible Latencies {Pmentioning
confidence: 99%
“…Their approach was based on [12] and subsequently improved and applied to production compilers in [2]. This approach was extended to software pipelining methods in [6,7]. This paper focuses on the efficient construction of finite state automata for software pipelining methods.…”
Section: Introductionmentioning
confidence: 99%
See 3 more Smart Citations