Des structures de donnees paralleles

par Bertrand Le Cun

Thèse de doctorat en Sciences appliquées

Sous la direction de Catherine Roucairol.

Soutenue en 1996

à Paris 6 .

    mots clés mots clés


  • Résumé

    Notre travail est une contribution a l'etude de la parallelisation de diverses structures de donnees et plus particulierement des files de priorite. Dans les structures dites a capacite parallele, c'est a dire celles acceptant l'execution simultanee de plusieurs operations, nous distinguons differentes approches suivant la facon dont est introduit le parallelisme. Les structures a donnees paralleles denotent des structures composees de plusieurs sous-structures sur lesquelles sont effectuees sequentiellement les operations. Les structures a operations paralleles acceptent quant a elles des operations concurrentes sur une unique representation de la structure. Les structures a donnees et operations paralleles combinent les deux approches precedentes. L'analyse de ces trois approches et des algorithmes existants, nous a conduit a proposer de nouveaux algorithmes de gestion en environnement parallele pour ces structures de donnees et en particulier pour les files de priorite. Des tests sont effectues dans le cadre d'algorithmes branch and bound et a*. Cette conception globale d'une file de priorite et des algorithmes qui la manipulent, a l'avantage de proposer une syntaxe d'acces aux structures independante de l'architecture de la machine et des choix de parallelisation qui sont faits. Elle est la base d'une bibliotheque nommee bob d'aide au developpement d'applications resolvant des problemes par methode branch and bound

  • Titre traduit

    Data structures for parallelism


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 209 P.
  • Annexes : 120 REF.

Où se trouve cette thèse\u00a0?

  • Bibliothèque : Sorbonne Université. Bibliothèque de Sorbonne Université. Bibliothèque Mathématiques-Informatique Recherche.
  • Accessible pour le PEB
  • Cote : T Paris 6 1996 237
  • Bibliothèque : Centre Technique du Livre de l'Enseignement supérieur (Marne-la-Vallée, Seine-et-Marne).
  • Disponible pour le PEB
  • Cote : PMC RT P6 1996
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.