Projet : MASCOTTE - mascotte

<body bgcolor="#FFFFFF" text="#000000" link="#9944EE" vlink= "#0000FF" alink="#00FF00">  <a name="CHILD_LINKS" id= "CHILD_LINKS"><strong>Sous-sections</strong></a> <ul> <li><a name="tex2html186" href= "fonde_simulation_mn.html#SECTION00031100000000000000" target="main" id="tex2html186"><small>Simulation répliquée</small></a></li> <li><a name="tex2html187" href= "fonde_simulation_mn.html#SECTION00031200000000000000" target="main" id="tex2html187"><small>Simulation répartie</small></a></li> </ul> <hr /> <h2><a name="SECTION00031000000000000000" id= "SECTION00031000000000000000">Simulation</a></h2>  <a name="MASCOTTE_fondements_simulation" id= "MASCOTTE_fondements_simulation"></a> <p><strong>Mots clés :</strong> <i>simulation à événements discrets, simulation répartie .</i></p> <p>Les premiers simulateurs parallèles sont apparus à la fin des années 70, mais les bases algorithmiques en ont été établies par K. M. Chandy et J. Misra en 1979. Les travaux de T. Jefferson ont ensuite permis une avancée significative dans l'utilisation du parallélisme pour simuler des systèmes généraux.</p> <p>Dès 1991, nous avons eu une approche originale qui utilise le formalisme des réseaux de Pétri pour modéliser les systèmes à simuler. Parallèlement, nous nous sommes également attachés à implémenter ces méthodes, ce qui nous a permis de réaliser des prototypes comme <small>PARSEVAL</small> et <small>MTOOL</small>. Cette mise en pratique s'est également avérée riche en enseignements et en nouveaux problèmes ouverts. En particulier, l'utilisation de langages orientés objets nous a ensuite permis (<small>PROSIT</small>) une mise en oeuvre plus propre et plus efficace des simulateurs.</p> <p>Malgré les avancées récentes, les solutions aux problèmes de placement et d'ordonnancement qui se posent dans les simulations parallèles restent très perfectibles. De manière générale, les techniques algorithmiques qui sont actuellement utilisées restent primitives et doivent être raffinées. Enfin, les nouvelles techniques que nous avons mises au point font l'objet d'implémentations qui vont peu à peu se perfectionner et, plus généralement, une meilleure compréhension de la dynamique des systèmes à événements discrets généraux est nécessaire pour concevoir des algorithmes nouveaux et plus efficaces.</p> <h3><a name="SECTION00031100000000000000" id= "SECTION00031100000000000000">Simulation répliquée</a></h3>Dans une première étape, les architectures parallèles peuvent être utilisées pour l'accélération des simulateurs existants. Cette accélération peut être obtenue par la réplication d'un même simulateur sur un ensemble de processeurs de calcul. Cette méthode peut s'appliquer à l'observation d'un système non ergodique<a name="tex2html6" href="footnode_mn.html#foot312" target="footer" id= "tex2html6"><sup><img align="bottom" border="1" alt="[*]" src="../icons/foot_motif.png" /></sup></a>ou à l'étude de l'influence d'un certain nombre de paramètres sur un système. <p>Ces travaux ont notamment débouché sur une version <em>parallèle</em> de <small>QNAP2</small> et son intégration dans <small>MODLINE</small>.</p> <h3><a name="SECTION00031200000000000000" id= "SECTION00031200000000000000">Simulation répartie</a></h3>L'expérience acquise avec le prototype <small>PARSEVAL</small> a permis de mieux comprendre les problèmes de la simulation répartie et son champ d'application efficace. <p>Le projet <small>MASCOTTE</small> poursuit dans ce domaine trois axes de recherche principaux :</p> <ul> <li>les systèmes de simulation répartie généraux et leur implémentation efficace : intégration au formalisme objet, nouveaux mécanismes de synchronisation, méthodes de placement et d'ordonnancement adaptées, environnement de développement spécifiques (suivi de la simulation, déverminage, etc.) ;</li> <li>l'optimisation de simulateurs répartis spécialisés : réseaux de files d'attente, réseaux de Pétri ;</li> <li>la définition d'interfaces pour l'interconnexion de simulateurs hétérogènes et pour la connexion des simulateurs répartis à d'autres sous-systèmes (environnement réel, système d'éducation, etc.).</li> </ul> </body>