Mode grouping for more effective generalized scheduling of dynamic dataflow applications

For a number of years, dataflow concepts have provided designers of digital signal processing systems with environments capable of expressing high-level software architectures as well as low-level, performance-oriented kernels. To apply these proven techniques to new complex, dynamic applications, we identify repetitive sequences of atomic, repeatable actions ("modes") inside dynamic actors to expose more of the static nature of the application. In this work, we propose a mode grouping strategy that aids in the decomposition of a dynamic dataflow graph into a set of static dataflow graphs that interact dynamically. Mode grouping enables the discovery of larger static subgraphs improving scheduling results. We show that grouping modes results in improved schedules with lower memory requirements for implementations by up to 37% including a common imaging benchmark with dynamic behavior: 3D B-spline interpolation. Categories and Subject Descriptors D.4.1 [Operating Systems]: Pr...

• Type: Conference
• Year: 2009
• Where: DAC
• Authors: William Plishker, Nimish Sane, Shuvra S. Bhattacharyya
• Keywords: DAC 2009, Design Automation, Dynamic Dataflow Graph, Mode Grouping Strategy, Static Dataflow Graphs