Allocation de taches dans les systemes reconfigurables de type statique

par DONGHUI DU

Thèse de doctorat en Sciences appliquées

Sous la direction de VIDAL-NAQUET.

Soutenue en 1991

à Paris 11 .

    mots clés mots clés


  • Résumé

    Les performances d'un programme parallele dependent fortement d'une bonne adequation de la structure du programme avec la topologie d'interconnexion du systeme. Cette adequation peut etre approchee par une allocation des taches du programme et une reconfiguration de la topologie du systeme reconfigurable qui supporte bien les besoins de communications du programme. Les recherches menees dans cette these consistent donc a trouver des strategies d'allocation de taches et de reconfiguration de systeme pour un programme donne. L'objectif final est de minimiser le temps d'execution du programme sur le systeme. Les recherches s'effectuaient d'abord sur un etablissement d'un modele de taches approprie a modeliser des programmes paralleles. Ensuite, nous avons propose une solution heuristique qui parallelise le procede d'allocation et de reconfiguration. Cette solution est constituee de deux etapes: 1) partitionner des taches du programme en n groupes (n est le nombre de processeurs dans le systeme) et deduire, a partir de cette partition, une topologie ideale du systeme pour le programme en ignorant certaines contraintes imposees. Le partitionnement suit une heuristique basee sur la structure des communications; 2) construire, en fonction de la topologie ideale, la topologie du systeme en respectant toutes les contraintes imposees et projeter les n groupes du programmes sur le systeme avec la topologie construite. Les heuristiques suivent une demarche rigoureuse. Elles ont ete implementees et evaluees sur des exemples classiques, puis comparees aux methodes usuelles. On a constate un gain tres sensible, qui est analysee dans la these


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Annexes : 67 REF

Où se trouve cette thèse ?

  • Bibliothèque : Université Paris-Sud (Orsay, Essonne). Service Commun de la Documentation. Section Sciences.
  • Accessible pour le PEB
  • Bibliothèque : Centre Technique du Livre de l'Enseignement supérieur (Marne-la-Vallée, Seine-et-Marne).
  • Disponible pour le PEB
  • Cote : TH2014-010476
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.