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

International audienceLe paradigme de la programmation chimique a été introduit à la fin des années 1980comme une manière élégante de définir mathématiquement des programmes répartis. Le principerepose sur l’analogie des réactions chimiques, dans lequel un ensemble de molécules réagissentpour 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 lesopé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 processeursmany-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 faitresurgir les problèmes classiques d’exécution en environnement réparti, ce qui explique qu’iln’existe pas à notre connaissance d’implémentation efficace de langage chimique. L’objectifde ce travail est de fournir un support d’exécution efficace en se basant sur le paradigme deprogrammation flot de données