Recherche Avancée

Thèse soutenue

Modelisation et evaluation de performances de systemes informatiques paralleles

FR  |  
EN
Auteur / Autrice : Jean-Marc Vincent
Direction : Erol Gelenbe
Type : Thèse de doctorat
Discipline(s) : Sciences appliquées
Date : Soutenance en 1990
Etablissement(s) : Paris 11

Résumé

FR

La these porte sur la modelisation et l'evaluation de performances de systemes informatiques paralleles. Deux classes de problemes non standards sont abordes: les systemes en environnement aleatoire et les systemes possedant des contraintes de synchronisation. Dans la premiere classe, nous resolvons analytiquement le probleme du resequencement avec arrivees non homogenes et donnons par des methodes de bornes stochastiques la condition de stabilite d'une file simple en environnement semi-markovien. Dans la deuxieme classe on les modelise des programmes paralleles par des graphes de taches. Sous un aspect dynamique nous etudions une file d'attente avec contraintes de precedence entre les clients, on determine la condition de stabilite ainsi que des parametres de performance. Ce chapitre fait appel a la theorie des processus stochastiques sous-additifs. Sous un aspect statique, nous calculons des bornes stochastiques sur le temps d'execution de programmes paralleles. On en deduit, en fonction du graphe de tache, l'acceleration optimale