Broadcasting in the Arrowhead Torus - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 1996

Broadcasting in the Arrowhead Torus

Abstract

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 and versions

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

Identifiers

  • HAL Id : inria-00073865 , version 1

Cite

Dominique Désérable. Broadcasting in the Arrowhead Torus. [Research Report] RR-2827, INRIA. 1996. ⟨inria-00073865⟩
49 View
138 Download

Share

Gmail Facebook Twitter LinkedIn More