Generating Code and Memory Buffers to Reorganize Data on Many-core Architectures

Loïc Cudennec 1 Paul Dubrulle 1 François Galea 1 Thierry Goubier 1 Renaud Sirdey 1
1 LIST - Laboratoire d'Intégration des Systèmes et des Technologies
Abstract : The dataflow programming model has shown to be a relevant approach to efficiently run mas-sively parallel applications over many-core architectures. In this model, some particular builtin agents are in charge of data reorganizations between user agents. Such agents can Split, Join and Duplicate data onto their communication ports. They are widely used in signal processing for example. These system agents, and their associated implementations, are of major impor-tance when it comes to performance, because they can stand on the critical path (think about Amdhal's law). Furthermore, a particular data reorganization can be expressed by the devel-oper in several ways that may lead to inefficient solutions (mostly unneeded data copies and transfers). In this paper, we propose several strategies to manage data reorganization at compile time, with a focus on indexed accesses to shared buffers to avoid data copies. These strategies are complementary: they ensure correctness for each system agent configuration, as well as performance when possible. They have been implemented within the Sigma-C industry-grade compilation toolchain and evaluated over the Kalray MPPA 256-core processor.
Keywords : Many-core Dataflow Compilation Data reorganization
Type de document :
Communication dans un congrès
International Conference on Computational Science (ICCS 2014), Jun 2014, Cairns, Australia. Proceedings of the Second International Workshop on Architecture, Languages, Compilation and Hardware support for Emerging ManYcore systems (ALCHEMY 2014), 29, pp.1123 - 1133, 2014, International Conference on Computational Science (ICCS 2014). 〈10.1016/j.procs.2014.05.101〉
Liste complète des métadonnées

Littérature citée [13 références]  Voir  Masquer  Télécharger
https://hal.inria.fr/hal-01071474
Contributeur : Loïc Cudennec <>
Soumis le : mardi 14 octobre 2014 - 12:56:35
Dernière modification le : lundi 24 septembre 2018 - 11:34:02
Document(s) archivé(s) le : vendredi 14 avril 2017 - 12:27:22

Fichier

CudDubGalGouSir_Alchemy2014.pd...
Fichiers produits par l'(les) auteur(s)

Licence

Distributed under a Creative Commons Paternité - Pas d'utilisation commerciale - Pas de modification 4.0 International License

Identifiants

Collections

CEA | DRT | LIST

Citation

Loïc Cudennec, Paul Dubrulle, François Galea, Thierry Goubier, Renaud Sirdey. Generating Code and Memory Buffers to Reorganize Data on Many-core Architectures. International Conference on Computational Science (ICCS 2014), Jun 2014, Cairns, Australia. Proceedings of the Second International Workshop on Architecture, Languages, Compilation and Hardware support for Emerging ManYcore systems (ALCHEMY 2014), 29, pp.1123 - 1133, 2014, International Conference on Computational Science (ICCS 2014). 〈10.1016/j.procs.2014.05.101〉. 〈hal-01071474〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

499

Téléchargements de fichiers

170

Contact


archive-ouverte@inria.fr