Skip to Main content Skip to Navigation

Broadcasting in the Arrowhead Torus

Dominique Désérable 1
1 API - Parallel VLSI Architectures
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, INRIA Rennes
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.
Document type :
Complete list of metadata

Cited literature [2 references]  Display  Hide  Download
Contributor : Rapport de Recherche Inria <>
Submitted on : Wednesday, May 24, 2006 - 1:56:41 PM
Last modification on : Thursday, February 11, 2021 - 2:48:03 PM
Long-term archiving on: : Monday, April 5, 2010 - 12:00:30 AM


  • HAL Id : inria-00073865, version 1


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



Record views


Files downloads