Broadcasting in Hypercubes under Circuit Switched Model - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2000

Broadcasting in Hypercubes under Circuit Switched Model

Résumé

In this paper, we propose a method which enables to construct almost optimal broadcast schemes on an n-dimensional hypercube in the circuit switched,-port model. In this model, an initiator must inform all the nodes of the network in a sequence of rounds. During a round, vertices communicate along arc-disjoint dipaths. Our construction is based on particular sequences of nested binary codes having the property that each code can inform the next one in a single round. This last property is insured by a ow technique and results about symmetric ow networks. We apply the method to design optimal schemes improving and generalizing the previous results.
Fichier principal
Vignette du fichier
129-BBK+00-broadcastinghypercubes .pdf (300.06 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03768121 , version 1 (02-09-2022)

Identifiants

  • HAL Id : hal-03768121 , version 1

Citer

Jean-Claude Bermond, Alexis Bonnecaze, Takako Kodate, Stéphane Pérennes, Patrick Solé. Broadcasting in Hypercubes under Circuit Switched Model. IPDPS 2000 - Proceedings International Parallel and Distributed Processing Symposium, May 2000, Cancun, Mexico. pp.21-26. ⟨hal-03768121⟩
79 Consultations
13 Téléchargements

Partager

Gmail Facebook X LinkedIn More