MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  Exploiting State Equivalence on the Fly while Applying Code Motion and Speculation

Download:
Download as a PDF | Download as a PS
by Luiz C. V. Dos Santos, Jochen A. G. Jess
ftp://ftp.ics.ele.tue.nl/pub/papers/hls/luiz_date99.ps.gz
Add To MetaCart

Abstract:

Emerging design problems are prompting the use of code motion and speculation in high--level synthesis to shorten schedules and meet tight time--constraints. Unfortunately, they may increase the number of states to an extent not always affordable for embedded systems. We propose a new technique that not only leads to less states, but also speeds up scheduling. Equivalent states are predicted and merged while building the finite state machine. Experiments indicate that flexible code motions can be used, since our technique restrains state expansion. 1. Introduction and Related

Citations

44 Global Scheduling Independent of Control Dependencies Based on Condition Vectors – Wakabayashi, Tanaka - 1992
40 ResourceConstrainted Software Pipelining – Aiken, Nicolau, et al. - 1995
13 Combining MBP-speculative computation and loop pipelining in high-level synthesis – Holtmann, Ernst - 1995
6 A Data Flow Exchange Standard – Eijndhoven, Stok - 1992
5 Exploiting instruction-level parallelism: a constructive approach – Santos - 1998
4 et al., "A Scheduling Algorithm for Conditional Resource Sharing -- A Hierarchical Reduction Approach – Kim - 1994
3 et al., "Control--Flow Versus Data--Flow--Based Scheduling: Combining Both Approaches in an Adaptive Scheduling System – Bergamaschi - 1997
3 et al., "Global Scheduling with Code-Motions for High-Level Synthesis Applications – Rim - 1995
2 Kleihorst et al., "MPEG2 Video Encoding in Consumer Electronics – P - 1997
1 et al., "Automatic Program Parallelization – Banerjee - 1993
1 Synthesis and Optimization of Digital Circuits ", Mc Graw--Hill – DeMicheli - 1994
1 et al., "Incorporating Speculative Execution into Scheduling of Control--flow Intensive Behavioral Descriptions – Lakshminarayana - 1998
View or Download | Add to My Collection | Correct Errors