Le moteur de recherche
des thèses françaises
'%3e%3cpath%20style='fill:%2300a0dc;fill-opacity:1;stroke:none;stroke-width:.144606;stroke-opacity:1;stop-color:%23000'%20d='M41.8%20100.088H52.28c.46%200%20.831.421.831.945v10.25c0%20.524-.37.946-.831.946H41.8c-.46%200-.831-.422-.831-.945v-10.251c0-.524.37-.945.831-.945z'/%3e%3cpath%20d='m47.072%20102.02-4.87%202.656%204.87%202.657%203.985-2.174v3.06h.885v-3.543m-7.969%201.851v1.771l3.1%201.691%203.098-1.691v-1.77l-3.099%201.69z'%20style='fill:%23fff;fill-opacity:1;stroke-width:.442726'/%3e%3ccircle%20style='fill:%23009f1d;fill-opacity:1;stroke:%23fff;stroke-width:.379704;stroke-linecap:round;stroke-linejoin:round;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1;stop-color:%23000'%20cx='54.151'%20cy='101.224'%20r='3.451'/%3e%3cpath%20d='m55.669%2099.387.659.664-3.075%203.104-1.634-1.649.66-.663.974.979%202.416-2.435'%20style='fill:%23fff;fill-opacity:1;stroke:none;stroke-width:.30061;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1'/%3e%3c/g%3e%3c/svg%3e)
Performances et fiabilite des systemes paralleles et distribues
| Auteur / Autrice : | Sophie Chabridon |
| Direction : | Erol Gelenbe |
| Type : | Thèse de doctorat |
| Discipline(s) : | Informatique |
| Date : | Soutenance en 1996 |
| Etablissement(s) : | Paris 5 |
Mots clés
Résumé
Dans cette these, nous nous interessons a l'evaluation des performances des systemes paralleles et distribues tolerant les pannes. Nous pouvons distinguer deux grandes classes de methodes permettant de rendre un systeme informatique sur de fonctionnement, celles basees sur les points de reprise et celles utilisant la replication. En general, ces methodes ne font aucune hypothese sur l'application. Nous avons choisi une approche differente en cherchant a tirer parti de la structure meme de l'application. Notre etude est basee sur le concept de graphe de taches qui a deja ete largement utilise dans la litterature pour l'analyse des performances des programmes paralleles. Ce concept est tres general et permet de representer facilement un programme parallele en decrivant les relations de precedence existant entre les taches sequentielles qui le composent. Nous proposons plusieurs algorithmes de detection des pannes permettant de garantir la terminaison correcte d'un programme parallele. Certaine taches du graphe sont selectionnees comme agents et sont chargees de tester l'etat des autres taches. Une part importante de notre travail a ete consacree a la realisation d'un simulateur a evenements discrets pour l'etude du temps d'execution de programmes paralleles en environnements a memoire partagee et a memoire distribuee ou les processeurs sont sujets a des defaillances. Nous avons egalement teste la faisabilite de notre approche sur un reseau de stations de travail en utilisant le logiciel pvm (parallel virtual machine). Nous avons compare experimentalement deux solutions, l'une centralisee et l'autre distribuee.