HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Reports

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 :
Reports
Complete list of metadata

Cited literature [2 references]  Display  Hide  Download

https://hal.inria.fr/inria-00073865
Contributor : Rapport de Recherche Inria Connect in order to contact the contributor
Submitted on : Wednesday, May 24, 2006 - 1:56:41 PM
Last modification on : Friday, February 4, 2022 - 3:15:19 AM
Long-term archiving on: : Monday, April 5, 2010 - 12:00:30 AM

Identifiers

  • HAL Id : inria-00073865, version 1

Citation

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

Share

Metrics

Record views

43

Files downloads

125