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)
Exploitation efficace de grappes dynamiques de PC indifférenciées pour le calcul parallèle
| Auteur / Autrice : | Emmanuel Romagnoli |
| Direction : | Denis Trystram |
| Type : | Thèse de doctorat |
| Discipline(s) : | Informatique. Systèmes et communications |
| Date : | Soutenance en 2003 |
| Etablissement(s) : | Grenoble INPG |
Résumé
La fin des années 90 a vu le développement de machines parallèles de type grappes de PC, dont l'utilisation est partagée entre plusieurs utilisateurs. Compte tenu de ce contexte, l'objectif de ce travail, qui s'est déroulée dans le cadre d'une convention CIFRE avec la société Hewlett Packard, était d'étudier l'ordonnancement de travaux parallèles et séquentiels pour ce type de machine. Ce travail s'est déroulé en plusieurs étapes : * implantation en java d'un système de gestion de ressources qui se distingue par l'intégration d'une base de données, d'un module de surveillance, d'un module d'analyse statistique et par un mécanisme d'ordonnancement modulaire qui gère les travaux moldables (des travaux pouvant fonctionner sur un nombre variable de processeurs) ; caractérisation des logs de la grappe I-Cluster et conception d'une procédure de construction de scénarii vraisemblables de soumissions de travaux moldables ; * développement d'un banc de test comprenant notamment un générateur de travaux implantant la procédure de construction précédente afin de valider dans des conditions proches de la réalité le comportement d'heuristiques d'ordonnancement. Cet ensemble logiciel nous a permis d'évaluer l'influence de la taille des lots de travaux sur les performances d'heuristiques d'ordonnancement mais il convient d'apporter des améliorations afin de passer d'un prototype de recherche à un système industriel : * gestion des sessions interactives;* mise en place d'un mécanisme de coopération entre les ordonnanceurs inter-travaux et inter-tâches (au sein des travaux parallèles); développement d'un système distribué de répartition de charge entre plusieurs grappes.