Proceedings of the 36th Annual ACM/IEEE Design Automation Conference 1999
DOI: 10.1145/309847.309935
|View full text |Cite
|
Sign up to set email alerts
|

A reordering technique for efficient code motion

Abstract: Emergingdesign problems are prompting the use of code motion and speculative execution in high-level synthesis to shorten schedules and meet tight timeconstraints.However, some code motions are not worth doing from a worst-case execution perspective. We propose a technique that selects the most promising code motions, thereby increasing the density of optimal solutions in the search space.

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
2

Citation Types

0
8
0

Year Published

2003
2003
2019
2019

Publication Types

Select...
3
3
2

Relationship

0
8

Authors

Journals

citations
Cited by 23 publications
(8 citation statements)
references
References 7 publications
0
8
0
Order By: Relevance
“…The 'Waveschedule' approach [8] incorporates speculative execution into high-level synthesis to achieve its objective of minimising the expected number of cycles. Recent work by Rim et al [9] and dos Santos and Jess [10] supports generalised speculative code motions for scheduling in high-level synthesis. Kolling et al [11] present a scheduling heuristic based on distribution graphs (similar to force-directed scheduling) that is capable of scheduling designs with conditional branches.…”
Section: Related Workmentioning
confidence: 99%
“…The 'Waveschedule' approach [8] incorporates speculative execution into high-level synthesis to achieve its objective of minimising the expected number of cycles. Recent work by Rim et al [9] and dos Santos and Jess [10] supports generalised speculative code motions for scheduling in high-level synthesis. Kolling et al [11] present a scheduling heuristic based on distribution graphs (similar to force-directed scheduling) that is capable of scheduling designs with conditional branches.…”
Section: Related Workmentioning
confidence: 99%
“…Those new techniques are well known in the software compilers area [7,5], and their application to the high level synthesis problem has been proposed by Santos et al [4] and Rim et al [23]. Several works such as the Waveschedule approach [12] have introduced the speculative execution as an efficient method to achieve the goal of the minimization of the expected number of cycles.…”
Section: Introductionmentioning
confidence: 99%
“…The "Waveschedule" approach [7] incorporates speculative execution into high-level synthesis to achieve its objective of minimizing the expected number of cycles. Recent work by Rim [8], Santos [1] and Kountouris [9] supports generalized speculative code motions for scheduling in high-level synthesis.…”
Section: Related Workmentioning
confidence: 99%
“…These code motions enable the movement of operations through, beyond, and into conditionals with the objective of maximizing performance [1,2,3]. However, this means that the heuristics that guide these code motions have to carefully manage the resource utilization across several basic blocks.…”
Section: Introductionmentioning
confidence: 99%