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.
Liste complète des métadonnées

Cited literature [14 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01514641
Contributor : Hamza Deroui <>
Submitted on : Wednesday, April 26, 2017 - 2:54:22 PM
Last modification on : Thursday, March 21, 2019 - 2:22:44 PM
Document(s) archivé(s) le : Thursday, July 27, 2017 - 12:56:10 PM

File

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

Identifiers

Citation

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⟩

Share

Metrics

Record views

716

Files downloads

182