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: [Lieu de publication inconnu] : [éditeur inconnu], 1986.
Dissertation: Texte remanié de : Thèse de doctorat : Informatique : Paris 11 : 1986.
Edition/Format:   Thesis/dissertation : Thesis/dissertation : FrenchView all editions and formats
Database:WorldCat
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
Document Type: Book
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, schema:CreativeWork, bgn:Thesis ;
    bgn:inSupportOf "Texte remanié de : Thèse de doctorat : Informatique : Paris 11 : 1986." ;
    library:oclcnum "490082207" ;
    library:placeOfPublication <http://id.loc.gov/vocabulary/countries/fr> ;
    library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/368841812#Place/lieu_de_publication_inconnu> ; # Lieu de publication inconnu
    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#Topic/algorithmes> ; # Algorithmes
    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#Thing/algorithme_parallele> ; # Algorithme parallèle
    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://experiment.worldcat.org/entity/work/data/368841812#Person/minoux_michel> ; # Michel Minoux
    schema:contributor <http://experiment.worldcat.org/entity/work/data/368841812#Person/santoro_nicolas> ; # Nicolas Santoro
    schema:contributor <http://experiment.worldcat.org/entity/work/data/368841812#Person/lichnewsky_alain> ; # Alain Lichnewsky
    schema:contributor <http://experiment.worldcat.org/entity/work/data/368841812#Person/roucairol_gerard> ; # 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://experiment.worldcat.org/entity/work/data/368841812#Person/raynal_michel_1949> ; # Michel Raynal
    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#Organization/universite_paris_sud> ; # Université Paris-Sud.
    schema:contributor <http://experiment.worldcat.org/entity/work/data/368841812#Person/vidal_naquet_guy_19> ; # Guy Vidal-Naquet
    schema:contributor <http://experiment.worldcat.org/entity/work/data/368841812#Person/lemaire_bernard_1945_mathematicien> ; # mathématicien). Bernard Lemaire
    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:publication <http://www.worldcat.org/title/-/oclc/490082207#PublicationEvent/lieu_de_publication_inconnu_editeur_inconnu_1986> ;
    schema:publisher <http://experiment.worldcat.org/entity/work/data/368841812#Agent/editeur_inconnu> ; # [éditeur inconnu]
    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#Agent/editeur_inconnu> # [éditeur inconnu]
    a bgn:Agent ;
    schema:name "[éditeur inconnu]" ;
    .

<http://experiment.worldcat.org/entity/work/data/368841812#Organization/universite_paris_sud> # Université Paris-Sud.
    a schema:Organization ;
    schema:name "Université Paris-Sud." ;
    .

<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/lemaire_bernard_1945_mathematicien> # 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://experiment.worldcat.org/entity/work/data/368841812#Person/lichnewsky_alain> # Alain Lichnewsky
    a schema:Person ;
    schema:familyName "Lichnewsky" ;
    schema:givenName "Alain" ;
    schema:name "Alain Lichnewsky" ;
    .

<http://experiment.worldcat.org/entity/work/data/368841812#Person/minoux_michel> # Michel Minoux
    a schema:Person ;
    schema:familyName "Minoux" ;
    schema:givenName "Michel" ;
    schema:name "Michel Minoux" ;
    .

<http://experiment.worldcat.org/entity/work/data/368841812#Person/raynal_michel_1949> # Michel Raynal
    a schema:Person ;
    schema:birthDate "1949" ;
    schema:deathDate "" ;
    schema:familyName "Raynal" ;
    schema:givenName "Michel" ;
    schema:name "Michel Raynal" ;
    .

<http://experiment.worldcat.org/entity/work/data/368841812#Person/roucairol_gerard> # Gérard Roucairol
    a schema:Person ;
    schema:familyName "Roucairol" ;
    schema:givenName "Gérard" ;
    schema:name "Gérard Roucairol" ;
    .

<http://experiment.worldcat.org/entity/work/data/368841812#Person/santoro_nicolas> # Nicolas Santoro
    a schema:Person ;
    schema:familyName "Santoro" ;
    schema:givenName "Nicolas" ;
    schema:name "Nicolas Santoro" ;
    .

<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#Place/lieu_de_publication_inconnu> # Lieu de publication inconnu
    a schema:Place ;
    schema:name "Lieu de publication inconnu" ;
    .

<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/algorithme_parallele> # Algorithme parallèle
    a schema:Thing ;
    schema:name "Algorithme parallèle" ;
    .

<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://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://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 "2017-03-15" ;
    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.