Ordonnancement et placement dans les s. G. B. D. Paralleles

par CHRISTOPHE SALAGNON

Thèse de doctorat en Sciences appliquées

Sous la direction de N. LE THANH.

Soutenue en 1994

à Nice .

    mots clés mots clés


  • Résumé

    Nous abordons deux problemes fondamentaux des systemes de gestion de bases de donnees paralleles: l'ordonnancement et le placement des taches obtenues apres parallelisation des requetes complexes. Nous commencons par modeliser au moyen d'un formalisme graphique les taches, leur granularite, les synchronisations, la circulation des donnees, les volumes traites et certaines contraintes de placement. Pour l'ordonnancement, dont le but est de minimiser le temps de reponse, nous proposons un algorithme base sur des heuristiques simples. Il utilise les dates de debut au plus tot, calculees pour un nombre infini de processeurs, ainsi que l'aptitude des taches a se deplacer dans le temps sans augmenter le temps de reponse. A cela, nous ajoutons la possibilite de modifier la granularite des taches s'il vient a manquer des processeurs pour leur execution ; c'est la l'originalite de notre methode. Nous employons egalement une heuristique pour le placement dont le role est l'equilibrage des charges. L'heuristique lpt est appliquee apres avoir rassemble les charges des processeurs. Nous en avons etudie la mise en uvre dans le cadre des systemes paralleles a memoire partagee, puis de ceux a memoire distribuee. Afin d'experimenter nos algorithmes, nous avons entrepris la realisation d'un prototype sur une machine parallele a memoire distribuee


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 219 P.
  • Annexes : 174 REF.

Où se trouve cette thèse ?

  • Bibliothèque : Université Nice Sophia Antipolis. Service commun de la documentation. Section Sciences.
  • Accessible pour le PEB
  • Bibliothèque : Université Paris-Dauphine (Paris). Service commun de la documentation.
  • Disponible pour le PEB
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.