Quasi-Static Scheduling of Reconfigurable Dataflow Graphs for DSP Systems

Dataflow programming has proven to be popular for representing applications in rapid prototyping tools for digital signal processing (DSP); however, existing dataflow design tools are limited in their ability to effectively handle dynamic application behavior. In this paper, we develop efficient quasi-static scheduling techniques for a broad class of dynamically-reconfigurable dataflow specifications. We use a CD to DAT sample rate conversion system and a speech compression application to illustrate the efficacy of our scheduling techniques in real life DSP systems. 1 Background and motivation Over the past several years, programmable digital signal processors have proven to be popular in rapid prototyping environments for DSP. In this context, software synthesis techniques for producing target code from DSP applications specified in the synchronous dataflow (SDF) model [8] have been studied extensively. SDF is a subset of the dataflow model of computation in which computational block...

• Type: Conference
• Year: 2000
• Where: RSP
• Authors: Bishnupriya Bhattacharya, Shuvra S. Bhattacharyya
• Keywords: Control Systems, Dataflow, RSP 2000, Scheduling Techniques, Simple Sdf Graph