Abstract FR:

La simulation est une application tres gourmande en temps de calcul. Differentes techniques, aussi bien algorithmiques que materielles, ont ete proposees depuis une dizaine d'annees pour la parallelisation, de la simulation en general, et de la simulation a evenements discrets en particulier. Deux types de protocoles de synchronisation de processus ont ete les plus etudies: celui optimiste, dit time warp, et celui pessimiste, dit de chandy et misra. Les reseaux de files d'attente sont un des formalismes les plus utilises pour la modelisation des systemes a evenements discrets. Un reseau de files d'attente peut etre compose de differentes parties qui sont les sources de clients, les stations de service de types differents (premier arrive premier servi, partage du serveur, etc. ) et les mecanismes de synchronisation entre ces stations (eclatement-fusion de clients, semaphore, etc. ). Des algorithmes de simulation de ces differentes parties, utilisant un protocole de chandy et misra modifie, et optimises selon les caracteristiques propres a ces parties, sont decrits. Dans le protocole que nous proposons ici, un processus n'envoie un message nul de synchronisation que lorsqu'il rentre dans une periode de blocage en attente de messages. Ceci presente deux avantages: d'une part, le nombre de messages circulant est limite, et d'autre part, les procedures de calcul de predictions sont executees durant des periodes potentielles de blocage. Les mesures de performances effectuees sur le prototype parseval ont montre que, selon le modele simule, des accelerations importantes peuvent etre obtenues notamment lorsque les processeurs cibles permettent une hierarchisation des processus par priorite