Parallelisation des methodes de recherche arborescente dans des environnements distribues

par MOHAMED BENAICHOUCHE

Thèse de doctorat en Sciences appliquées

Sous la direction de C. ROUCAIROL.

Soutenue en 1996

à Paris 6 .

    mots clés mots clés


  • Résumé

    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


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 135 P.
  • Annexes : 83 REF.

Où se trouve cette thèse ?

  • Bibliothèque : Université Pierre et Marie Curie. Bibliothèque Universitaire Pierre et Marie Curie . Section Mathématiques-Informatique Recherche.
  • Non disponible pour le PEB
  • Cote : T Paris 6 1996 29
  • Bibliothèque : Centre Technique du Livre de l'Enseignement supérieur (Marne-la-Vallée, Seine-et-Marne).
  • Disponible pour le PEB
  • Cote : PMC RT P6 1996
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.