| Ces travaux de recherche portent sur le design et l'analyse d'une architecture maitreesclave pour des algorithmes evolutionnaires distribues. L'architecture developpee, Distributed BEAGLE, est orientee vers les LAN de stations de travail a temps partage ou leur disponibilite est limitee ou inconnue. Les resultats demontrent que l'architecture maitre-esclave fait preuve d'une bonne extensibilite en utilisant des LAN de stations de travail. Par exemple, en utilisant un ratio conservateur de temps de communication sur temps de calcul, un reseau Ethernet LAN de 100 Mbits/sec et 100 processeurs esclaves, il est possible d'atteindre une acceleration du rythme des calculs de l'ordre de 83.5% de l'optimum. Les travaux de ce memoire definissent egalement une nouvelle modelisation mathematique qui permet de prevoir l'acceleration du rythme des calculs en utilisant un systeme distribue maitre-esclave versus un meme programme monoprocesseur. Ce modele demontre que la politique de distribution de donnees p-esclaves- p-ensembles devrait etre evitee afin de maximiser les performances d'un systeme maitre-esclave. Les proprietes principales de l'architecture maitre-esclave sont aussi comparees avec celles du modele d'ilots. Finalement, les principaux choix de design qui ont ete faits pour Distributed BEAGLE dans le but de le rendre robuste, performant et flexible sont aussi abordes. |
