Broadcasting in the Arrowhead Torus
Abstract
The "arrowhead torus" is a hierarchical Cayley graph that we define on the triangular (or "hexavalent") grid. A 3-port wormhole broadcasting protocol is derived first from construction, then improved by using edge-disjoint 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.Downloads
Download data is not yet available.
Published
2012-03-05
How to Cite
Désérable, D. (2012). Broadcasting in the Arrowhead Torus. Computing and Informatics, 16(6), 545–559. Retrieved from http://147.213.75.17/ojs/index.php/cai/article/view/645
Issue
Section
Articles