Paper Info
Title
Conditional speculation and its effects on performance and area for high-level snthesis
Abstract
We introduce a code transformation technique, "conditional speculation", that speculates operations by duplicating them into preceding conditional blocks. This form of speculation belongs to a class of aggressive code motion techniques that enable movement of operations through and beyond conditionals and loops. We show that, when used during scheduling in a high-level synthesis system, this particular code motion has positive effect on latency and controller complexity, e.g., up to 35% reduction in longest path cycles and the number of states in the finite state machine (FSM) of the controller. However, it is not enough to determine complexity by the number of states in the control FSM. Indeed, the greater resource sharing opportunities afforded by speculation actually increase the total control cost (in terms of multiplexing and steering logic). This also adversely affects the clock period. We examine the effect of the various code motions on the total synthesis cost and propose techniques to reduce costs to make the transformations useful in real-life behavioral design descriptions. Using the MPEG-1 and ADPCM benchmarks, we show total reductions in schedule lengths of up to 50% while keeping control and area costs down.
Year
DOI
Venue
2001
10.1145/500001.500040
ISSS
Keywords
Field
DocType
data flow graphs,high level synthesis,ADPCM,MPEG-1,code motion,conditional blocks,conditional speculation,high-level synthesis,multiplexing,steering logic
Speculation,Retiming,Control theory,Scheduling (computing),Computer science,Parallel computing,High-level synthesis,Real-time computing,Finite-state machine,Longest path problem,Code (cryptography)
Conference
ISBN
Citations 
PageRank 
1-58113-418-5
10
1.02
References 
Authors
16
5
Name
Order
Citations
PageRank
Sumit Gupta122113.28
Nick Savoiu210910.21
Nikil Dutt34960421.49
Rajesh Gupta417712.34
Alex Nicolau585856.64