loading...
Minimal Complexity Hierarchical Loop Representations of SFG Processors for Optimal High Level Synthesis
Boston, Massachusetts July 10-July 12
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ASAP.2000.86238112th IEEE International Conference on ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Andrew Stone, Northeastern University
Elias S. Manolakos, Northeastern University
In order to rapidly produce, using high level synthesis, quality silicon implementations of Signal Flow Graphs (SFGs) for large size, real-world signal/image processing problems, the Hardware Description Language (HDL) representations of SFG nodes should possess certain desirable characteristics. We have embedded in DG2VHDL, a design tool developed by the authors which translates automatically an algorithm's Dependence Graph into synthesizable VHDL models for SFG arrays [1], an algorithm that formulates the minimal design complexity nested loop structure (to be defined herein) for each SFG processor. This representation will, in all but some pathological cases, produce post-synthesis hardware whose area scales near optimally with increasing problem size. Furthermore, the time and memory required for the synthesis of such models does not increase with the problem size. A polynomial time heuristic is presented which finds (almost always) the minimal design complexity loop representation of SFG nodes.
Index Terms:
High Level Synthesis, Optimal VHDL, DG2VHDL, Hierarchical CDFG, Dependence Graph, Signal Flow Graph, Design Complexity
Citation:
Andrew Stone, Elias S. Manolakos, "Minimal Complexity Hierarchical Loop Representations of SFG Processors for Optimal High Level Synthesis," asap, pp.92, 12th IEEE International Conference on Application-Specific Systems, Architectures and Processors (ASAP'00), 2000
Usage of this product signifies your acceptance of the Terms of Use.