Nouveaux modeles d'evaluation des systemes paralleles

New models on parallel system evaluation

• Auteur / Autrice : Nihal Pekergin
• Direction : Erol Gelenbe
• Type : Thèse de doctorat
• Discipline(s) : Informatique
• Date : Soutenance en 1991
• Etablissement(s) : Paris 5

Mots clés

Mots clés contrôlés

Ordres stochastiques

Modèles mathématiques

Résumé

L'objectif de cette these est de contribuer a la methodologie de l'evaluation de performances des systemes paralleles en proposant des nouveaux modeles et en montrant l'application des modeles existants a certains problemes. Ainsi, cette these est consacree a trois aspects importants des systemes paralleles : l'architecture, le comportement des programmes et l'algorithmique parallele. Dans la premiere partie, nous decrivons un nouvel outil de simulation pour les systemes paralleles, qui tient compte des effets de la structure des programmes aussi bien que de l'architecture materielle. Cet outil comprend une interface realisee a partir d'un systeme de gestion de base de donnees qui rend plus commode l'introduction des donnees et la description du modele. Dans la deuxieme partie, on analyse le temps d'execution des graphes de taches representant les programmes paralleles. Nous deduisons des bornes stochastiques inferieures et superieures en considerant qu'il y a un nombre infini de processeurs. Dans la troisieme partie, nous considerons des systemes de resequencement fermes apparaissant en algorithmique parallele et nous montrons la modelisation de ce type de systemes par les reseaux d'automates stochastiques.