Compilation itérative pour l'exécution de programmes chimiques sur une chaîne de compilation flot de données

Résumé : Le paradigme de la programmation chimique a été introduit à la fin des années 1980 comme une manière élégante de définir mathématiquement des programmes répartis. Le principe repose sur l’analogie des réactions chimiques, dans lequel un ensemble de molécules réagissent pour en former de nouvelles. La programmation chimique consiste à déclarer des données initiales typées ainsi que des opérateurs. L’ordre des réactions - la manière dont sont appliqués les opérateurs sur les données - est résolu à l’exécution, sans indications de la part du développeur. Les programmes chimiques sont par nature parallèles et non déterministes. Ce paradigme a été utilisé pour les grappes et grilles de calculateurs et il reste pertinent pour les processeurs many-coeurs. Une grande part de la complexité des programmes chimiques réside dans le logiciel système qui a la charge d’orchestrer les réactions. L’implémentation de ce logiciel fait resurgir les problèmes classiques d’exécution en environnement réparti, ce qui explique qu’il n’existe pas à notre connaissance d’implémentation efficace de langage chimique. L’objectif de ce travail est de fournir un support d’exécution efficace en se basant sur le paradigme de programmation flot de données.
Type de document :
Communication dans un congrès
16ème conférence ROADEF Société Française de Recherche Opérationnelle et Aide à la Décision, Feb 2015, Marseille, France. <http://roadef2015.lsis.org/>
Liste complète des métadonnées


https://hal.inria.fr/hal-01132845
Contributeur : Loïc Cudennec <>
Soumis le : mercredi 18 mars 2015 - 10:16:37
Dernière modification le : samedi 18 février 2017 - 01:16:05
Document(s) archivé(s) le : lundi 17 avril 2017 - 17:12:14

Fichier

cudgou_gamma.pdf
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

  • HAL Id : hal-01132845, version 1

Collections

Citation

Loïc Cudennec, Thierry Goubier. Compilation itérative pour l'exécution de programmes chimiques sur une chaîne de compilation flot de données. 16ème conférence ROADEF Société Française de Recherche Opérationnelle et Aide à la Décision, Feb 2015, Marseille, France. <http://roadef2015.lsis.org/>. <hal-01132845>

Partager

Métriques

Consultations de
la notice

47

Téléchargements du document

50