skip to main content

Un algorithme parallèle de fermeture transitive utilisant un placement par hachage = A parallel transitive closure algorithm using hash-based clustering

Cheiney, Jean-Pierre (1954-1995) ; de Maindreville, Cristophe

Le Chesnay, France : Institut National de Recherche en Informatique et en Automatique, 1988

Voir les exemplaires

  • Titre:
    Un algorithme parallèle de fermeture transitive utilisant un placement par hachage = A parallel transitive closure algorithm using hash-based clustering
  • Auteur: Cheiney, Jean-Pierre (1954-1995)
  • Autre(s) auteur(s): de Maindreville, Cristophe
  • Sujets: Adressage calculé (informatique) ;
    Algorithmes parallèles ;
    Parallélisme (informatique) ;
    Base de données ;
    HASH-CODE ;
    GRAPHE ;
    H-LOGICIEL
  • Description: Résumé : "The importance of the performance problem brought about by the evaluation of recursive queries brings one to consider parallel execution strategies for the transitive closure operation. Such strategies constitute one of the keys to efficiency in a very large data base environment. In this paper we present a transitive closure algorithm. The innovative aspects of this algorithm concern: 1) the possibility of working with a reasonable amount of memory space without creating extra Inputs/Outputs; 2) the use of on-disk clustering accomplished by double hashing; and 3) the parallelization of the transitive closure operation. The processing time is reduced by a factor of p, where p is the number of processors allocated for the operation
    Communication times remain limited; a cyclic organization eliminates the need for serialization of transfers. The evaluation shows the importance of the benefits of a parallel transitive closure execution
  • Éditeur: Le Chesnay, France : Institut National de Recherche en Informatique et en Automatique
  • Date de publication: 1988
  • Format: 22 p. : ill. ; 30 cm
  • Langue: Anglais
  • Source: Mines ParisTech (catalogue)

Recherche dans les bases de données distantes en cours. Merci de patienter.

  • Recherche
  • dansscope:(33PSL-CNSAD),scope:(33PSL-EHESS),scope:(33PSL-PSL_OMEKA),scope:(33PSL-MINES),scope:(33PSL-EFEO),scope:(33PSL-CNSMDP),scope:(33PSL-CHIMIE),scope:(33PSL),scope:("DAU"),scope:(33PSL-CDF),scope:(33PSL-ENS),scope:("33PSL-OBSERV"),scope:("33PSL-ESPCI"),scope:(33PSL-CURIE),scope:(33PSL-ENSBA),scope:("33PSL-ENC"),scope:(33PSL-PSL_STAR),scope:(33PSL-PSL_SFX),scope:("33PSL-EPHE"),scope:(33PSL-ENSAD),primo_central_multiple_fe
  • Afficher ce qui a déjà été récupéré