Distributed Chemical Computing : A Feasibility Study

Marko Obrovac 1 Cédric Tedeschi 1
1 MYRIADS - Design and Implementation of Autonomous Distributed Systems
IRISA-D1 - SYSTÈMES LARGE ÉCHELLE, Inria Rennes – Bretagne Atlantique
Résumé : Le modèle de programmation chimique a été initialement proposé pour permettre de capturer l'essence d'un programme parallèle. Selon ce modèle, un programme est vu comme une solution chimique de molécules porteuses d'information, qui, lors de l'exécution du programme, se rencontrent de façon non déterministe, parfois réagissant, produisant de nouvelles molécules de données. Un tel paradigme permet aux programmeurs de se focaliser sur la logique du problème à résoudre, sans se soucier des détails de sa mise en oeuvre. Au fil des ans, le modèle a été enrichi avec de la structure, du contrôle, et plus de facilité d'utilisation. Plus significativement, le modèle a été élevé à l'ordre supérieur, ajoutant à son expressivité. Récemment, de tels modèles ont ainsi pu être utilisée pour développer des abstractions de haut-niveau pour la spécification d'architectures orientées service autonomes. Toutefois, le déploiement de programmes chimiques sur des plates-formes distribuées à large échelle reste un problème largement ouvert, empêchant sa mise en pratique. Dans ce papier, nous étudions la possibilité de construire un environnement pour l'exécution distribuée de programmes chimiques. Un modèle d'exécution générique et les algorithmes distribués d'une machine chimique distribuée sont proposés. En particulier, nous présentons un algorithme distribué de détection d'inertie, optimal en terme dans nombre de comparaison de molécule. Afin de compléter cette étude, un prototype logiciel a été développé et expérimenté au-dessus de la plate-forme Grid'5000. Les résultats de ces expériences sont discutés, et donnent des indications quant aux performances et la viabilité d'un tel environnement.
Type de document :
Article dans une revue
International Journal of Unconventional Computing, Old City Publishing, 2013, 9 (3-4), pp.203-236
Liste complète des métadonnées

https://hal.inria.fr/hal-00716124
Contributeur : Cédric Tedeschi <>
Soumis le : lundi 9 juillet 2012 - 23:51:20
Dernière modification le : mercredi 16 mai 2018 - 11:23:31

Identifiants

  • HAL Id : hal-00716124, version 1

Citation

Marko Obrovac, Cédric Tedeschi. Distributed Chemical Computing : A Feasibility Study. International Journal of Unconventional Computing, Old City Publishing, 2013, 9 (3-4), pp.203-236. 〈hal-00716124〉

Partager

Métriques

Consultations de la notice

378