L'impact des delais de communications hierarchiques sur la complexite et l'approximation des problemes d'ordonnancement

par Rodolphe Giroudeau

Thèse de doctorat en Sciences et techniques

Sous la direction de Evripidis Bampis.

Soutenue en 2000

à Evry-Val d'Essonne .


  • Résumé

    L'ordonnancement des taches reste une composante fondamentale dans le processus de traitement d'une application parallele. Nous avons etendu le modele a communication homogenes en prenant en compte la notion de communications hierarchiques. Cette extension a ete motivee par l'apparition des nouvelles architectures paralleles, comme par exemple les bi-processeurs connectes par des switches myrinet, des architectures point-a-point ou chaque sommet de la topologie est un module de processeurs, ou des architectures a bus hierarchiques, ou les communications entre les processeurs du meme module s'effectuent par l'intermediaire des bus secondaires, tandis que les communications entre deux processeurs de modules differents se font par le bus principal. Dans cette these, nous avons mesure l'impact des delais de communications hierarchiques sur la complexite et l'approximation des problemes d'ordonnancement.


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : v - 111 p.
  • Notes : Publication autorisée par le jury
  • Annexes : 96 ref.

Où se trouve cette thèse ?

  • Bibliothèque : Université d'Evry-Val d'Essonne. Service commun de la documentation. Bibliothèque centrale.
  • Consultable sur place dans l'établissement demandeur
  • Cote : 004.35 GIR imp
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.