Compilation itérative pour l'exécution de programmes chimiques sur une chaîne de compilation flot de données
Abstract
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.
Origin | Files produced by the author(s) |
---|
Loading...