Proceedings of the 28th Annual International Symposium on Microarchitecture 1995
DOI: 10.1109/micro.1995.476844
|View full text |Cite
|
Sign up to set email alerts
|

Hypernode reduction modulo scheduling

Abstract: Abstract

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
4
1

Citation Types

0
33
0

Year Published

1998
1998
2013
2013

Publication Types

Select...
4
2
2

Relationship

3
5

Authors

Journals

citations
Cited by 43 publications
(33 citation statements)
references
References 16 publications
0
33
0
Order By: Relevance
“…Modulo scheduling is a class of software pipelining algorithms that was proposed at the begining of last decade [24] and has been incorporated into some product compilers (e.g., [22], [7]). Besides, many research papers have recently appeared on this topic [11], [14], [26], [13], [29], [12], [27], [23], [30], [18].…”
Section: Introductionmentioning
confidence: 99%
See 1 more Smart Citation
“…Modulo scheduling is a class of software pipelining algorithms that was proposed at the begining of last decade [24] and has been incorporated into some product compilers (e.g., [22], [7]). Besides, many research papers have recently appeared on this topic [11], [14], [26], [13], [29], [12], [27], [23], [30], [18].…”
Section: Introductionmentioning
confidence: 99%
“…The ordering phase orders 1. A preliminary version of this work appeared in [18]. the nodes before scheduling them, so that only predecessors or successors of a node can be scheduled before it is scheduled (except for recurrences), reducing the register requirements.…”
Section: Introductionmentioning
confidence: 99%
“…The iterative approach presented in this paper first preorders the nodes in what we call the PriorityList, using HRMS strategy [22]. After that the actual iterative scheduling process constructs a Partial Schedule S by scheduling nodes one at a time following the order in the PriorityList.…”
Section: Definitions and Conceptsmentioning
confidence: 99%
“…Most of the early modulo scheduling techniques focused mainly on achieving high throughput [l, 7,25, 281. However, one of the drawbacks of modulo scheduling (and software pipelining in general) is that they increasc: the register requirements. This has motivated some recent modulo scheduling approaches that not only try to maximize throughput but also try to minimize register requirements [6,9,16,20,22]. Despite obtaining schedules with reduced register requirements, if a schedule requires more registers than those available in the processor some additional steps are needed such as an increase in the initiation interval (11) [21], the addition of spill code and rescheduling of the loop [21] or a combination of all of these [32].…”
Section: Introductionmentioning
confidence: 99%
“…Our workbench is composed of 1180 loops that account for 78% of the execution time of the Perfect Club [3]. The loops have been obtained using the experimental tool Ictíneo [2] and software pipelined using Hypernode Reduction Modulo Scheduling [15,16], a register pressure sensitive heuristic that achieves near optimal schedules. Register allocation has been performed using the wands-only strategy and the end-fit with adjacency ordering [22].…”
Section: Introductionmentioning
confidence: 99%