Allocation de processus sur les architectures parallèles à mémoire distribuée

par El-Ghazali Talbi

Thèse de doctorat en Informatique

Sous la direction de Traian Muntean.

Soutenue en 1993

à Grenoble INPG .


  • Résumé

    Dans la conception d'environnements de programmation et de systèmes d'exploitation pour des architectures parallèles à mémoire distribuée, l'allocation des processus qui composent un programme a un impact critique sur les performances du système. Nous avons d'abord traité le problème d'allocation statique de processus sur une architecture statique. Une approche originale basée sur les algorithmes génétiques a été utilisée pour résoudre ce problème. Un algorithme génétique massivement parallèle a été proposé, évalué et intégré dans un système parallèle. Une comparaison des performances de l'algorithme génétique avec les algorithmes itératifs de recherche locale et du recuit simulé à donner lieu à des résultats encourageants en faveur des algorithmes génétiques. Dans le cas d'architectures reconfigurables, l'allocation est accompagnée de la définition de la configuration la plus adaptée au programme. Ce problème a été traité en deux étapes. La première étape fait un groupement de processus pour obtenir un graphe dont le nombre de nœuds est égal au nombre de processeurs. Ce problème se réduit à un problème de partitionnement de graphes. La deuxième étape effectue une suppression d'arêtes pour obtenir un graphe connnexe de degré inférieur ou égal au nombre de liens disponibles par processeur. Ce problème se réduit en partie à la recherche d'un c-couplage maximum d'un graphe. Pour des modèles de programmation dynamiques, l'allocation dynamique de processus est inévitable. Un algorithme indépendant de la taille et de la topologie du réseau a été proposé. L'algorithme présenté est distribué, dynamique, stable, non préemptif et simple. Un programme de simulation en vue de l'évaluation de l'algorithme a été mis en œuvre sur un réseau de transputers, et des résultats préliminaires sont présentés

  • Titre traduit

    Process allocation in distributed memory parallel architectures


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (183 p.)
  • Annexes : 268 REF.

Où se trouve cette thèse ?

  • Bibliothèque : Service interétablissements de Documentation (Saint-Martin d'Hères, Isère). Bibliothèque universitaire de Sciences.
  • Disponible pour le PEB
  • Cote : TS 93/INPG/0070
  • Bibliothèque : Service interétablissements de Documentation (Saint-Martin d'Hères, Isère). Bibliothèque universitaire de Sciences.
  • Accessible pour le PEB
  • Bibliothèque : Moyens Informatiques et Multimédia. Information.
  • Disponible pour le PEB
  • Cote : IMAG-1993-TAL
  • Bibliothèque : Ecole Polytechnique de l’Université François Rabelais . Départements Electronique et Energie, Informatique, Mécanique et Systèmes. Centre de documentation.
  • Disponible pour le PEB
  • Cote : DI-TH-342
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.