|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| 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
| ASCII Text | x | ||
| Sumit Gupta, Nikil Dutt, Rajesh Gupta, Alexandru Nicolau, "Loop Shifting and Compaction for the High-Level Synthesis of Designs with Complex Control Flow," Design, Automation & Test in Europe Conference & Exhibition, vol. 1, pp. 10114, Design, Automation and Test in Europe Conference and Exhibition Volume I (DATE'04), 2004. | |||
| BibTex | x | ||
| @article{ 10.1109/DATE.2004.1268836, author = {Sumit Gupta and Nikil Dutt and Rajesh Gupta and Alexandru Nicolau}, title = {Loop Shifting and Compaction for the High-Level Synthesis of Designs with Complex Control Flow}, journal ={Design, Automation & Test in Europe Conference & Exhibition}, volume = {1}, year = {2004}, issn = {1530-1591}, pages = {10114}, doi = {http://doi.ieeecomputersociety.org/10.1109/DATE.2004.1268836}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - CONF JO - Design, Automation & Test in Europe Conference & Exhibition TI - Loop Shifting and Compaction for the High-Level Synthesis of Designs with Complex Control Flow SN - 1530-1591 SP EP A1 - Sumit Gupta, A1 - Nikil Dutt, A1 - Rajesh Gupta, A1 - Alexandru Nicolau, PY - 2004 KW - null VL - 1 JA - Design, Automation & Test in Europe Conference & Exhibition ER - | |||
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.
