Abstract FR:

La simulation est devenue un outil privilegie d'aide a la conception de systemes complexes. L'augmentation des besoins en puissance de traitement, induite par la taille croissante des modeles simules, a ouvert des recherches pour en ameliorer les performances et l'execution sur des machines paralleles est la plus etudiee. En contrepartie des gains potentiels lies a une execution distribuee, la contrainte de causalite globale doit etre garantie et des protocoles de synchronisation sont introduits. Ceux-ci generent des surcouts penalisants pour les performances globales de l'execution. Pour une acceleration significative de ces surcouts, du materiel additionnel peut prendre en charge ces taches. Le but de cette these est de montrer l'impact sur la simulation distribuee d'une ressource complementaire de communication et de calcul ajoutee a une architecture mimd a memoire repartie. Nous nous appuyons sur l'adaptabilite de la couche logique reconfigurable (clr) de la machine armen pour etudier divers protocoles de controle. Pour les protocoles synchrones, nous montrons differentes implementations possibles reduisant les couts du controle grace a des operateurs cables. Dans un contexte asynchrone, nous avons developpe un algorithme original base sur des compteurs. Celui-ci ne necessite pas d'acquittement explicite des messages de donnees et permet au protocole de ne considerer que les messages influant potentiellement sur le calcul de reduction en cours. L'utilisation de la clr permet un controle en recouvrement total de l'execution sur la machine mimd et libere processeurs de traitement et reseau de communication d'une grande partie ces taches. Les resultats obtenus pour l'acceleration materielle de cette partie de l'execution nous conduisent a considerer qu'une implementation materielle, bien qu'algorithmiquement complexe, est plus performante qu'une solution logicielle, algorithmiquement plus efficace. L'impact sur l'ensemble de l'execution reste fonction de la part liee au controle.