skip to content
Contribution à l'algorithmique parallèle et distribuée : application à l'optimisation combinatoire Preview this item
ClosePreview this item
Checking...

Contribution à l'algorithmique parallèle et distribuée : application à l'optimisation combinatoire

Author: Ivan LavalléeDirecteur de thèse inconnu.Didier Dacunha-CastelleNicolas SantoroAlain LichnewskyAll authors
Publisher: 1986.
Dissertation: Reproduction de : Thèse d'État : Informatique : Paris 11 : 1986.
Edition/Format:   Thesis/dissertation : Thesis/dissertation : Manuscript   Archival Material : FrenchView all editions and formats
Summary:
Cette thèse est divisée en trois parties : la première partie, précédée d'un chapitre 0 qui précise et justifie vocabulaire et notations, est composée de deux chapitres I et II, qui traitent du problème de la terminaison distribuée, apprentissage et détection, l'idée maîtresse étant celle de "mot circulant" qui généralise le concept de jeton circulant. Le mot circulant permettant un apprentissage de  Read more...
Rating:

(not yet rated) 0 with reviews - Be the first.

Subjects
More like this

Find a copy in the library

&AllPage.SpinnerRetrieving; Finding libraries that hold this item...

Details

Material Type: Thesis/dissertation, Manuscript
Document Type: Book, Archival Material
All Authors / Contributors: Ivan Lavallée; Directeur de thèse inconnu.; Didier Dacunha-Castelle; Nicolas Santoro; Alain Lichnewsky; Gérard Roucairol; Michel Minoux; Michel Raynal; Bernard Lemaire, mathématicien).; Guy Vidal-Naquet; Université Paris-Sud.; Université de Paris-Sud. Faculté des Sciences d'Orsay (Essonne).
ISBN: 2726104614 9782726104613
OCLC Number: 490082207
Description: 1 vol. (314 p.) : ill. ; 30 cm.
Responsibility: Ivan Lavallée.

Abstract:

Cette thèse est divisée en trois parties : la première partie, précédée d'un chapitre 0 qui précise et justifie vocabulaire et notations, est composée de deux chapitres I et II, qui traitent du problème de la terminaison distribuée, apprentissage et détection, l'idée maîtresse étant celle de "mot circulant" qui généralise le concept de jeton circulant. Le mot circulant permettant un apprentissage de propriétés de l'algorithme distribué étudié. Le chapitre II fournit de plus un algorithme distribué d'identification des circuits élémentaires d'un graphe. La deuxième partie est consacrée à l'étude de trois grands problèmes combinatoires tels que : La recherche des plus courts chemins dans un graphe valué, pour la résolution duquel nous réutilisons des concepts du chapitre II et pour lequel l'algorithme distribué que nous construisons se distingue des autres algorithmes connus par sa totale asynchronicité. (Chapitre III). La recherche d'un arbre couvrant (chapitre IV) pour laquelle, en allant à contrario de quelques idées établies sur la question, on donne un algorithme distribué totalement asynchrone, minimisant le nombre de messages échangés, et ce, malgré des hypothèses moins restrictives (en particulier, nous admettons la possibilité d'arêtes équipondérées) que les autres algorithmes distribués élaborés pour ce faire. L'énumération implicite parallèle (chapitre V) pour laquelle on fait apparaître, en environnement parallèle, des phénomènes nouveaux, en particulier à propos des gains de performance en temps, qui tranchent avec quelques idées largement répandues. Pour ces trois chapitres, nous donnons la particularisation à un environnement parallèle type machine à mémoire partagée (PRAM), et pour les chapitres III et V, nous donnons, en annexe, les programmes, jeux d'essais et résultats de tests sur CRAY. La troisième partie, tirant les enseignements théoriques des deux précédentes, essaie de donner une définition du concept d'algorithme parallèle et distribuée qui soit cohérente avec ce qui se fait en séquentiel, et qui permette une évaluation et une comparaison des algorithmes parallèles ou distribués (chapitre VI). Le, tri, fusion, et le problème de l'arbre couvrant minimum du chapitre VII est une application du modèle du chapitre VI à quatre problèmes; recherche du maximum IV.

Reviews

User-contributed reviews
Retrieving GoodReads reviews...
Retrieving DOGObooks reviews...

Tags

Be the first.
Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Linked Data


Primary Entity

<http://www.worldcat.org/oclc/490082207> # Contribution à l'algorithmique parallèle et distribuée : application à l'optimisation combinatoire
    a schema:Book, pto:Manuscript, schema:CreativeWork, schema:IndividualProduct, bgn:Thesis ;
    bgn:inSupportOf "Reproduction de : Thèse d'État : Informatique : Paris 11 : 1986." ;
    library:oclcnum "490082207" ;
    library:placeOfPublication <http://id.loc.gov/vocabulary/countries/fr> ;
    schema:about <http://experiment.worldcat.org/entity/work/data/368841812#Thing/processus_communicants> ; # Processus communicants
    schema:about <http://experiment.worldcat.org/entity/work/data/368841812#Thing/plus_court_chemin> ; # Plus court chemin
    schema:about <http://experiment.worldcat.org/entity/work/data/368841812#Thing/complexite> ; # Complexité
    schema:about <http://experiment.worldcat.org/entity/work/data/368841812#Thing/point_fixe> ; # Point fixe
    schema:about <http://experiment.worldcat.org/entity/work/data/368841812#Thing/arbre_courant_minimal> ; # Arbre courant minimal
    schema:about <http://experiment.worldcat.org/entity/work/data/368841812#Topic/algorithmes_paralleles_theses_et_ecrits_academiques> ; # Algorithmes parallèles--Thèses et écrits académiques
    schema:about <http://experiment.worldcat.org/entity/work/data/368841812#Thing/enumeration_implicite> ; # Énumération implicite
    schema:about <http://experiment.worldcat.org/entity/work/data/368841812#Thing/algorithme_distribue> ; # Algorithme distribué
    schema:author <http://viaf.org/viaf/51714554> ; # Ivan Lavallée
    schema:contributor <http://viaf.org/viaf/141437288> ; # Université Paris-Sud.
    schema:contributor <http://viaf.org/viaf/73938371> ; # Alain Lichnewsky
    schema:contributor <http://viaf.org/viaf/61568058> ; # mathématicien). Bernard Lemaire
    schema:contributor <http://viaf.org/viaf/30958883> ; # Gérard Roucairol
    schema:contributor <http://experiment.worldcat.org/entity/work/data/368841812#Person/directeur_de_these_inconnu> ; # Directeur de thèse inconnu.
    schema:contributor <http://viaf.org/viaf/90144648430241136310> ; # Nicolas Santoro
    schema:contributor <http://viaf.org/viaf/92406650> ; # Michel Raynal
    schema:contributor <http://viaf.org/viaf/2474443> ; # Michel Minoux
    schema:contributor <http://experiment.worldcat.org/entity/work/data/368841812#Person/dacunha_castelle_didier_1937> ; # Didier Dacunha-Castelle
    schema:contributor <http://viaf.org/viaf/313172559> ; # Université de Paris-Sud. Faculté des Sciences d'Orsay (Essonne).
    schema:contributor <http://experiment.worldcat.org/entity/work/data/368841812#Person/vidal_naquet_guy_19> ; # Guy Vidal-Naquet
    schema:datePublished "1986" ;
    schema:description "Cette thèse est divisée en trois parties : la première partie, précédée d'un chapitre 0 qui précise et justifie vocabulaire et notations, est composée de deux chapitres I et II, qui traitent du problème de la terminaison distribuée, apprentissage et détection, l'idée maîtresse étant celle de "mot circulant" qui généralise le concept de jeton circulant. Le mot circulant permettant un apprentissage de propriétés de l'algorithme distribué étudié. Le chapitre II fournit de plus un algorithme distribué d'identification des circuits élémentaires d'un graphe. La deuxième partie est consacrée à l'étude de trois grands problèmes combinatoires tels que : La recherche des plus courts chemins dans un graphe valué, pour la résolution duquel nous réutilisons des concepts du chapitre II et pour lequel l'algorithme distribué que nous construisons se distingue des autres algorithmes connus par sa totale asynchronicité. (Chapitre III). La recherche d'un arbre couvrant (chapitre IV) pour laquelle, en allant à contrario de quelques idées établies sur la question, on donne un algorithme distribué totalement asynchrone, minimisant le nombre de messages échangés, et ce, malgré des hypothèses moins restrictives (en particulier, nous admettons la possibilité d'arêtes équipondérées) que les autres algorithmes distribués élaborés pour ce faire. L'énumération implicite parallèle (chapitre V) pour laquelle on fait apparaître, en environnement parallèle, des phénomènes nouveaux, en particulier à propos des gains de performance en temps, qui tranchent avec quelques idées largement répandues. Pour ces trois chapitres, nous donnons la particularisation à un environnement parallèle type machine à mémoire partagée (PRAM), et pour les chapitres III et V, nous donnons, en annexe, les programmes, jeux d'essais et résultats de tests sur CRAY. La troisième partie, tirant les enseignements théoriques des deux précédentes, essaie de donner une définition du concept d'algorithme parallèle et distribuée qui soit cohérente avec ce qui se fait en séquentiel, et qui permette une évaluation et une comparaison des algorithmes parallèles ou distribués (chapitre VI). Le, tri, fusion, et le problème de l'arbre couvrant minimum du chapitre VII est une application du modèle du chapitre VI à quatre problèmes; recherche du maximum IV."@fr ;
    schema:exampleOfWork <http://worldcat.org/entity/work/id/368841812> ;
    schema:inLanguage "fr" ;
    schema:name "Contribution à l'algorithmique parallèle et distribuée : application à l'optimisation combinatoire"@fr ;
    schema:productID "490082207" ;
    schema:workExample <http://worldcat.org/isbn/9782726104613> ;
    wdrs:describedby <http://www.worldcat.org/title/-/oclc/490082207> ;
    .


Related Entities

<http://experiment.worldcat.org/entity/work/data/368841812#Person/dacunha_castelle_didier_1937> # Didier Dacunha-Castelle
    a schema:Person ;
    schema:birthDate "1937" ;
    schema:deathDate "" ;
    schema:familyName "Dacunha-Castelle" ;
    schema:givenName "Didier" ;
    schema:name "Didier Dacunha-Castelle" ;
    .

<http://experiment.worldcat.org/entity/work/data/368841812#Person/directeur_de_these_inconnu> # Directeur de thèse inconnu.
    a schema:Person ;
    schema:givenName "Directeur de thèse inconnu" ;
    schema:name "Directeur de thèse inconnu." ;
    .

<http://experiment.worldcat.org/entity/work/data/368841812#Person/vidal_naquet_guy_19> # Guy Vidal-Naquet
    a schema:Person ;
    schema:birthDate "19.." ;
    schema:deathDate "" ;
    schema:familyName "Vidal-Naquet" ;
    schema:givenName "Guy" ;
    schema:name "Guy Vidal-Naquet" ;
    .

<http://experiment.worldcat.org/entity/work/data/368841812#Thing/algorithme_distribue> # Algorithme distribué
    a schema:Thing ;
    schema:name "Algorithme distribué" ;
    .

<http://experiment.worldcat.org/entity/work/data/368841812#Thing/arbre_courant_minimal> # Arbre courant minimal
    a schema:Thing ;
    schema:name "Arbre courant minimal" ;
    .

<http://experiment.worldcat.org/entity/work/data/368841812#Thing/enumeration_implicite> # Énumération implicite
    a schema:Thing ;
    schema:name "Énumération implicite" ;
    .

<http://experiment.worldcat.org/entity/work/data/368841812#Thing/plus_court_chemin> # Plus court chemin
    a schema:Thing ;
    schema:name "Plus court chemin" ;
    .

<http://experiment.worldcat.org/entity/work/data/368841812#Thing/processus_communicants> # Processus communicants
    a schema:Thing ;
    schema:name "Processus communicants" ;
    .

<http://experiment.worldcat.org/entity/work/data/368841812#Topic/algorithmes_paralleles_theses_et_ecrits_academiques> # Algorithmes parallèles--Thèses et écrits académiques
    a schema:Intangible ;
    schema:name "Algorithmes parallèles--Thèses et écrits académiques"@fr ;
    .

<http://viaf.org/viaf/141437288> # Université Paris-Sud.
    a schema:Organization ;
    schema:name "Université Paris-Sud." ;
    .

<http://viaf.org/viaf/2474443> # Michel Minoux
    a schema:Person ;
    schema:familyName "Minoux" ;
    schema:givenName "Michel" ;
    schema:name "Michel Minoux" ;
    .

<http://viaf.org/viaf/30958883> # Gérard Roucairol
    a schema:Person ;
    schema:familyName "Roucairol" ;
    schema:givenName "Gérard" ;
    schema:name "Gérard Roucairol" ;
    .

<http://viaf.org/viaf/313172559> # Université de Paris-Sud. Faculté des Sciences d'Orsay (Essonne).
    a schema:Organization ;
    schema:name "Université de Paris-Sud. Faculté des Sciences d'Orsay (Essonne)." ;
    .

<http://viaf.org/viaf/51714554> # Ivan Lavallée
    a schema:Person ;
    schema:birthDate "1946" ;
    schema:deathDate "" ;
    schema:familyName "Lavallée" ;
    schema:givenName "Ivan" ;
    schema:name "Ivan Lavallée" ;
    .

<http://viaf.org/viaf/61568058> # mathématicien). Bernard Lemaire
    a schema:Person ;
    schema:birthDate "1945" ;
    schema:deathDate ";" ;
    schema:familyName "Lemaire" ;
    schema:givenName "Bernard" ;
    schema:name "mathématicien). Bernard Lemaire" ;
    .

<http://viaf.org/viaf/73938371> # Alain Lichnewsky
    a schema:Person ;
    schema:familyName "Lichnewsky" ;
    schema:givenName "Alain" ;
    schema:name "Alain Lichnewsky" ;
    .

<http://viaf.org/viaf/90144648430241136310> # Nicolas Santoro
    a schema:Person ;
    schema:familyName "Santoro" ;
    schema:givenName "Nicolas" ;
    schema:name "Nicolas Santoro" ;
    .

<http://viaf.org/viaf/92406650> # Michel Raynal
    a schema:Person ;
    schema:birthDate "1949" ;
    schema:deathDate "" ;
    schema:familyName "Raynal" ;
    schema:givenName "Michel" ;
    schema:name "Michel Raynal" ;
    .

<http://worldcat.org/isbn/9782726104613>
    a schema:ProductModel ;
    schema:description "br" ;
    schema:isbn "2726104614" ;
    schema:isbn "9782726104613" ;
    .

<http://www.worldcat.org/title/-/oclc/490082207>
    a genont:InformationResource, genont:ContentTypeGenericResource ;
    schema:about <http://www.worldcat.org/oclc/490082207> ; # Contribution à l'algorithmique parallèle et distribuée : application à l'optimisation combinatoire
    schema:dateModified "2018-04-10" ;
    void:inDataset <http://purl.oclc.org/dataset/WorldCat> ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.