L'impact des communications sur la complexite des algorithmes paralleles

par EURIPIDIS BAMPIS

Thèse de doctorat en Sciences appliquées

Sous la direction de Jean-Claude König.

Soutenue en 1993

à Paris 11 .

    mots clés mots clés


  • Résumé

    Cette these concerne l'etude de methodes et d'outils pour la conception et l'analyse d'algorithmes paralleles efficaces. Nous essayons d'integrer les temps de communication au modele classique d'ordonnancement. Le cout des communications des donnees, entre la memoire partagee et les processeurs, est, dans le cas d'une architecture mimd a memoire partagee, totalement different de celui entre les processeurs pour une architecture mimd a memoire distribuee. C'est pourquoi nous proposons trois modeles theoriques, un pour chaque type d'architecture consideree. Nous etudions la parallelisation de problemes connus, en considerant des graphes de precedence tels que les graphes issus de la methode de l'elimination de gauss, du tri ou des methodes diviser pour regner. En annexe se trouve un article ou nous proposons un algorithme parallele -en considerant le modele pram- qui transforme le probleme de la recherche d'un cycle hamiltonien dans un tournoi d'ordre n, au probleme de la recherche d'un chemin hamiltonien dans ce tournoi


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Annexes : 98 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-011144
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.