Broadcasting in the Arrowhead Torus - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 1996

Broadcasting in the Arrowhead Torus

Résumé

The «arrowhead torus» is a broadcast graph that we define on the 6-valent grid as a Cayley graph. A 3-port wormhole broadcasting protocol is derived first from construction, then improved by using edge-disjo- int forests. A store-and-forward broadcasting protocol is derived afterwards, then improved by mixing pipelining and arc-disjoint spanning trees. Costs are given in constant and linear time and compared with lower bounds.
Fichier principal
Vignette du fichier
RR-2827.pdf (1.68 Mo) Télécharger le fichier
Loading...

Dates et versions

inria-00073865 , version 1 (24-05-2006)

Identifiants

  • HAL Id : inria-00073865 , version 1

Citer

Dominique Désérable. Broadcasting in the Arrowhead Torus. [Research Report] RR-2827, INRIA. 1996. ⟨inria-00073865⟩
49 Consultations
151 Téléchargements

Partager

Gmail Facebook X LinkedIn More