Cette these traite de la migration de processus dans les systemes massivement paralleles. L'interet d'une telle fonctionnalite est de permettre a un systeme d'exploitation une gestion efficace des ressources. Les criteres de conception sont la transparence de la migration, la reduction des couts induits, et l'adequation entre les algorithmes de migration et l'extensibilite des architectures cibles. La migration d'un processus vers un nouveau processeur necessite la suspension du processus, le transfert de son contexte d'execution et la reprise de l'execution sur le nouveau processeur. De plus, les protocoles de communication et d'acces doivent etre reconsideres afin de tenir compte de la migration de processus. Pour ces differentes actions et selon les criteres de conception retenus, de nouveaux algorithmes ont ete proposes. La mise en oeuvre de ces algorithmes dans le noyau de systeme Parallele ParX nous a permis de montrer que la realisation d'un mecanisme de migration de processus dans un systeme massivement parallele peut s'effectuer sans penaliser les performances du systeme de facon significative. Enfin, nous avons propose un algorithme de repartition de charge qui utilise la migration de processus. Compare a un algorithme uniquement fonde sur le placement des processus, les experimentations effectuees montrent que notre algorithme ameliore les temps de reponse du systeme grace a la migration de processus. Cette amelioration est obtenue lorsque les temps d'execution et d'inter-creation des processus sont variables et le cout de migration negligeable par rapport a la duree d'execution des processus.
| Identifer | oai:union.ndltd.org:CCSD/oai:tel.archives-ouvertes.fr:tel-00010629 |
| Date | 16 November 1994 |
| Creators | Elleuch, Ahmed |
| Source Sets | CCSD theses-EN-ligne, France |
| Language | French |
| Detected Language | French |
| Type | PhD thesis |
Page generated in 0.002 seconds