Problemes d'ordonnancement avec communications dans les systemes multiprocesseurs

par ABDELKRIM AMOURA

Thèse de doctorat en Sciences appliquées

Sous la direction de Yannis Manoussakis.

Soutenue en 1998

à Paris 11 .

    mots clés mots clés


  • Résumé

    La derniere decennie a vu l'essor des machines paralleles a memoire distribuee et l'apparition, avec elles, de nouveaux problemes d'ordonnancement. Une constatation s'est particulierement imposee : les surcouts de communication inter-processeurs peuvent degrader sensiblement les performances de ces machines paralleles. Plusieurs modeles d'ordonnancement qui integrent les surcouts de communication sont alors apparus. Cette these traite de certains problemes d'ordonnancement avec delais de communications - dans les systemes multiprocesseurs - qui relevent de deux modeles : le modele de communications explicites (ou les taches sont uni-processeurs) et le modele de communications implicites (ou les taches sont multiprocesseurs). Dans le cadre du modele de communications explicites, nous proposons certains algorithmes efficaces pour la parallelisation de l'elimination de gauss. Pour ce qui est du modele de communications explicites, nous etudions dans une premiere etape l'ordonnancement de taches multiprocesseurs independantes sur 3 et 4 processeurs dedies. Nous generalisons ensuite notre etude en proposant un schema d'approximation polynomial en temps pour le probleme general avec un nombre de processeurs (quelconque mais) fixe. Finalement, nous analysons la difficulte du probleme d'ordonnancement de taches multiprocesseurs en presence de contraintes de precedence.


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 116 P.
  • Annexes : 107 REF.

Où se trouve cette thèse ?

  • Bibliothèque : Université Paris-Sud (Orsay, Essonne). Service Commun de la Documentation. Section Sciences.
  • Disponible 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-013666
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.