Towards run-time actor mapping of dynamic dataflow programs onto multi-core platforms

Abstract : The emergence of massively parallel architectures, along with the necessity of new parallel programming models, has revived the interest on dataflow programming due to its ability to express concurrency. Although dynamic dataflow programming can be considered as a flexible approach for the development of scalable applications, there are still some open problems in concern of their execution. In this paper, we propose a low-cost mapping methodology to map dynamic dataflow programs over any multi-core platform. Our approach finds interesting mapping solutions in few milliseconds that makes it doable at regular time by translating it in an equivalent graph partitioning problem. Consequently, a good load balancing over the targeted platform can be maintained even with such unpredictable applications. We conduct experiments across three MPEG video decoders, including one based on the new High Efficiency Video Coding standard. Those dataflow-based video decoders are executed on two different platform: A desktop multi-core processor, and an embedded platform composed of interconnected and tiny Very Long Instruction Word -style processors. Our entire design flow is based on open-source tools. We present the influence of the number of processors on the performance and show that our method obtains a maximum decoding rate for 16 processors.
Type de document :
Communication dans un congrès
International Symposium on Image and Signal Processing and Analysis (ISPA), Sep 2013, Trieste, Italy. pp.725 - 730, 2013
Liste complète des métadonnées

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

https://hal.archives-ouvertes.fr/hal-00909408
Contributeur : Hervé Yviquel <>
Soumis le : mardi 26 novembre 2013 - 16:45:10
Dernière modification le : jeudi 28 septembre 2017 - 18:38:01
Document(s) archivé(s) le : jeudi 27 février 2014 - 09:26:24

Fichier

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

Identifiants

  • HAL Id : hal-00909408, version 1

Citation

Hervé Yviquel, Emmanuel Casseau, Mickaël Raulet, Pekka Jääskeläinen, Jarmo Takala. Towards run-time actor mapping of dynamic dataflow programs onto multi-core platforms. International Symposium on Image and Signal Processing and Analysis (ISPA), Sep 2013, Trieste, Italy. pp.725 - 730, 2013. 〈hal-00909408〉

Partager

Métriques

Consultations de
la notice

795

Téléchargements du document

249