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


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

Dates and versions

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


  • HAL Id : inria-00073865 , version 1


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


Gmail Facebook Twitter LinkedIn More