loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
12th IEEE International Conference on Application-Specific Systems, Architectures and Processors (ASAP'00)
Minimal Complexity Hierarchical Loop Representations of SFG Processors for Optimal High Level Synthesis
Boston, Massachusetts
July 10-July 12
ISBN: 0-7695-0716-6
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.