Abstract FR:

L'utilisation de plusieurs processeurs sur machine distribuee, permet d'augmenter la capacite maximale en termes de temps de calcul et d'espace memoire. Neanmoins, il apparait que cette capacite supplementaire est rarement pleinement utilisee du fait de la difficulte considerable d'assurer un equilibrage de charge de travail entre les processeurs. En effet, si certains processeurs restent inactifs ou sous-utilises alors que d'autres ont une charge de travail importante, il est evident que le temps global d'execution sera loin d'etre le meilleur que l'on puisse obtenir. C'est pourquoi, l'etude de l'equilibrage de la charge de travail entre les processeurs, s'avere capitale si l'on veut ameliorer les performances de la machine parallele. Cette these contribue a l'etude d'une repartition equitable dans des environnements distribues, d'une charge de travail. Une strategie d'equilibrage de charge dynamique avec de nouveaux criteres de declenchement sont alors developpes, et un nouveau modele de controle de la charge multi-control est propose. La validation experimentale du modele et l'importance du controle de charge multi-control sont illustrees, par des resolutions distribuees de problemes d'optimisation combinatoire. Pour elargir notre travail a un univers plus important de machines paralleles et d'applications, un modele theorique du b&b distribue avec equilibrage de charge est propose. Cette etude a ete realisee sur la machine distribuee paragon d'intel, et a permis de contribuer au developpement d'une bibliotheque d'aide au developpement d'applications de type branch-and-bound (bob) pour des problemes aussi bien de minimisation que de maximisation dans des environnements distribues