Skip to Main content Skip to Navigation
Conference papers

Throughput Evaluation of DSP Applications based on Hierarchical Dataflow Models

Abstract : Synchronous Dataflow (SDF) is the most commonly used dataflow Model of Computation (MoC) for the specification of Digital Signal Processing (DSP) systems. The Interface-Based SDF (IBSDF) model extends the semantics of the SDF model by introducing a graph composition mechanism based on hierarchical interfaces. Computing the throughput of an application is essential when designing DSP systems. This article introduces and assesses new methods to compute the throughput of DSP applications specified with IBSDF graphs. First, a basic method inspired from the state-of-the-art techniques that relies on a transformation of the IBSDF graph to an equivalent non-hierarchical graph of potentially exponential size. Second, a new technique that takes advantage of the hierarchy semantics of the IBSDF MoC to speed-up the throughput evaluation without any conversion. The proposed technique makes it possible to compute the throughput of large IBSDF graphs in a few milliseconds, where the basic method fails to produce a result.
Complete list of metadata

Cited literature [14 references]  Display  Hide  Download
Contributor : Hamza Deroui <>
Submitted on : Wednesday, April 26, 2017 - 2:54:22 PM
Last modification on : Friday, January 8, 2021 - 5:32:08 PM
Long-term archiving on: : Thursday, July 27, 2017 - 12:56:10 PM


ISCAS2017 _published.pdf
Files produced by the author(s)



Hamza Deroui, Karol Desnos, Jean-François Nezan, Alix Munier-Kordon. Throughput Evaluation of DSP Applications based on Hierarchical Dataflow Models. International Symposium on Circuits and Systems (ISCAS), May 2017, Baltimore, United States. ⟨10.1109/ISCAS.2017.8050774⟩. ⟨hal-01514641⟩



Record views


Files downloads