Sciweavers

Share
SCOPES
2004
Springer

Compact Procedural Implementation in DSP Software Synthesis Through Recursive Graph Decomposition

11 years 10 months ago
Compact Procedural Implementation in DSP Software Synthesis Through Recursive Graph Decomposition
Abstract. Synthesis of digital signal processing (DSP) software from dataflow-based formal models is an effective approach for tackling the complexity of modern DSP applications. In this paper, an efficient method is proposed for applying subroutine call instantiation of module functionality when synthesizing embedded software from a dataflow specification. The technique is based on a novel recursive decomposition of subgraphs in a cluster hierarchy that is optimized for low buffer size. Applying this technique, one can achieve significantly lower buffer sizes than what is available for minimum code size inlined schedules, which have been the emphasis of prior software synthesis work. Furthermore, it is guaranteed that the number of procedure calls in the synthesized program is polynomially bounded in the size of the input dataflow graph, even though the number of module invocations may increase exponentially. This recursive decomposition approach provides an efficient means for integr...
Ming-Yung Ko, Praveen K. Murthy, Shuvra S. Bhattac
Added 02 Jul 2010
Updated 02 Jul 2010
Type Conference
Year 2004
Where SCOPES
Authors Ming-Yung Ko, Praveen K. Murthy, Shuvra S. Bhattacharyya
Comments (0)
books