Sciweavers

Share
DAC
2006
ACM

Exploring trade-offs in buffer requirements and throughput constraints for synchronous dataflow graphs

10 years 25 days ago
Exploring trade-offs in buffer requirements and throughput constraints for synchronous dataflow graphs
Multimedia applications usually have throughput constraints. An implementation must meet these constraints, while it minimizes resource usage and energy consumption. The compute intensive kernels of these applications are often specified as Synchronous Dataflow Graphs. Communication between nodes in these graphs requires storage space which influences throughput. We present exact techniques to chart the Pareto space of throughput and storage tradeoffs, which can be used to determine the minimal storage space needed to execute a graph under a given throughput constraint. The feasibility of the approach is demonstrated with a number of examples. Categories and Subject Descriptors: C.3 [Special-purpose and Application-based Systems] Signal processing systems General Terms: Algorithms, Experimentation, Theory.
Sander Stuijk, Marc Geilen, Twan Basten
Added 13 Nov 2009
Updated 13 Nov 2009
Type Conference
Year 2006
Where DAC
Authors Sander Stuijk, Marc Geilen, Twan Basten
Comments (0)
books