Contributions à l'algorithmique parallèle

par Claude Tadonki

Thèse de doctorat en Informatique

Sous la direction de Bernard Philippe.

Soutenue en 2001

à Rennes 1 .


  • Résumé

    Dans ce travail, nous avons étudié les techniques de conception d'algorithmes parallèles, et propose des schémas efficaces pour quelques problèmes particuliers. S'agissant des techniques de parallélisation, nous avons défini et illustré une méthodologie originale d'ordonnancement parallèle basée sur l'usage des isomorphismes de graphes. La technique est assez explicite et s'applique à une classe moins restrictive de problèmes. Les ordonnancements obtenus, que nous appelons ordonnancements canoniques, permettent un partitionnement naturel dans le cas où le nombre de processeurs est réduit. Globalement, les solutions dérivées sont assez régulières, et leur efficacité dépend d'un choix judicieux des paramètres de la méthode. S'agissant de la parallélisation d'algorithmes, nous avons étudiéles problèmes du produit tensoriel, du chemin algébrique, et des files de priorités systoliques. Nos solutions ont pour la plupart été expérimentées sur les machines Intel Paragon, NEC Cenju3 et Cray T3E.


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 139 p.
  • Annexes : 167 ref.

Où se trouve cette thèse\u00a0?

  • Bibliothèque : Université de Rennes 1. Service commun de la documentation. BU Beaulieu.
  • Disponible pour le PEB
  • Cote : TA RENNES 2001/34
  • Bibliothèque : Université de Rennes 1. Service commun de la documentation. BU Beaulieu.
  • Disponible pour le PEB
  • Cote : G.1 - TAD

Cette version existe également sous forme de microfiche :

  • Bibliothèque : Université Grenoble Alpes (Saint-Martin d'Hères, Isère). Bibliothèque et Appui à la Science Ouverte. Bibliothèque universitaire Joseph-Fourier.
  • Accessible pour le PEB
  • Cote : MF-2001-TAD
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.