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

Littérature citée [14 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-01514641
Contributeur : Hamza Deroui <>
Soumis le : mercredi 26 avril 2017 - 14:54:22
Dernière modification le : vendredi 16 novembre 2018 - 01:44:31
Document(s) archivé(s) le : jeudi 27 juillet 2017 - 12:56:10

Fichier

ISCAS2017 _published.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

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. 〈http://iscas2017.org/〉. 〈10.1109/ISCAS.2017.8050774〉. 〈hal-01514641〉

Partager

Métriques

Consultations de la notice

602

Téléchargements de fichiers

157