DES STRUCTURES DE DONNEES PARALLELES / BERTRAND LE CUN ; SOUS LA DIRECTION DE C. ROUCAIROL

Date :

Editeur / Publisher : [S.l.] : [s.n.] , 1996

Format : 209 P.

Type : Livre / Book

Type : Thèse / Thesis

Langue / Language : français / French

Roucairol, Catherine (1947-....) (Directeur de thèse / thesis advisor)

Université Pierre et Marie Curie (Paris ; 1971-2017) (Organisme de soutenance / degree-grantor)

Résumé / Abstract : 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