loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Design, Automation and Test in Europe Conference and Exhibition Volume I (DATE'04)
Loop Shifting and Compaction for the High-Level Synthesis of Designs with Complex Control Flow
Paris, France
February 16-February 20
ISBN: 0-7695-2085-5
Sumit Gupta, University of California at Irvine
Nikil Dutt, University of California at Irvine
Rajesh Gupta, University of California at San Diego
Alexandru Nicolau, University of California at Irvine
Emerging embedded system applications in multimedia and image processing are characterized by complex control flow consisting of deeply nested conditionals and loops. We present a technique called loop shifting that incrementally exploits loop level parallelism across iterations by shifting and compacting operations across loop iterations. Our experimental results show that loop shifting is particularly effective for the synthesis of designs with complex control especially when resource utilization is already high and/or under tight resource constraints. In situations when further loop unrolling (or initiating another iteration of the loop body) leads to a sharp increase in the longest combinational path in the circuit and the circuit area, loop shifting is able to achieve up to 20 % reduction in the input-to-output delay in the synthesized circuit. We implemented loop shifting within the SPARK parallelizing high-level synthesis framework and present results for experiments on designs derived from multimedia and image processing applications.
Citation:
Sumit Gupta, Nikil Dutt, Rajesh Gupta, Alexandru Nicolau, "Loop Shifting and Compaction for the High-Level Synthesis of Designs with Complex Control Flow," date, vol. 1, pp.10114, Design, Automation and Test in Europe Conference and Exhibition Volume I (DATE'04), 2004
Usage of this product signifies your acceptance of the Terms of Use.