Parallelism Reduction Based on Pattern Substitution in Dataflow Oriented Programming Languages

Loïc Cudennec 1, * Renaud Sirdey 1
* Auteur correspondant
1 Laboratoire des fondements des systèmes temps-réels embarqués
LIST - Laboratoire d'Intégration des Systèmes et des Technologies
Abstract : In this paper, we present a compiler extension for applications targeting high performance embedded systems. It analyzes the graph of a dataflow application in order to adapt its parallelism degree. Our approach consists in the detection and the substitution of built-in patterns in the dataflow. Modifications applied on the graph do not alter the semantic of the application. A parallelism reduction engine is also described to perform an exhaustive search of the best reduction. Our proposition has been implemented within an industry-grade compiler for the Sigma-C dataflow language. It shows that for dataflow applications, the parallelism reduction extension helps the user focus on the algorithm by hiding all parallelism tuning considerations. Experimentations demonstrate the accuracy and the performance of the reduction engine for both synthetic and real applications.
Type de document :
Communication dans un congrès
Hesham Ali, Yong Shi and Deepak Khazanchi and Michael Lees and G. Dick van Albada and Jack Dongarra and Peter M.A. Sloot and Jack Dongarra. International Conference on Computational Science, ICCS 2012, Jun 2012, Omaha, Nebraska, United States. Elsevier B.V., 9, pp.146-155, 2012, Procedia Computer Science; Proceedings of the International Conference on Computational Science, ICCS 2012. <10.1016/j.procs.2012.04.016>
Liste complète des métadonnées

https://hal.inria.fr/hal-00706943
Contributeur : Loïc Cudennec <>
Soumis le : mercredi 13 juin 2012 - 14:01:37
Dernière modification le : samedi 6 février 2016 - 01:09:22
Document(s) archivé(s) le : vendredi 14 septembre 2012 - 02:20:29

Fichier

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

Identifiants

Collections

CEA | DRT

Citation

Loïc Cudennec, Renaud Sirdey. Parallelism Reduction Based on Pattern Substitution in Dataflow Oriented Programming Languages. Hesham Ali, Yong Shi and Deepak Khazanchi and Michael Lees and G. Dick van Albada and Jack Dongarra and Peter M.A. Sloot and Jack Dongarra. International Conference on Computational Science, ICCS 2012, Jun 2012, Omaha, Nebraska, United States. Elsevier B.V., 9, pp.146-155, 2012, Procedia Computer Science; Proceedings of the International Conference on Computational Science, ICCS 2012. <10.1016/j.procs.2012.04.016>. <hal-00706943>

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de
la notice

218

Téléchargements du document

107

Contact


archive-ouverte@inria.fr