The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice
The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice
La diffusion multi-sources est l'un des problèmes de diffusion de l'information sur les réseaux d'interconnexion, de sorte que certaines unités (mais pas toutes) diffusent des informations distinctes à toutes les autres unités. Dans cet article, nous discutons de la diffusion multi-sources sur le digraphe de Kautz qui est l'un des modèles de réseaux d'interconnexion. On décompose le digraphe de Kautz K(d,n) en arbres isomorphes à racines cycliques dont le cycle racine a une longueur de 2, puis nous présentons un algorithme de diffusion multi-source utilisant ces arbres à racines cycliques. Cet algorithme est capable de traiter d(d+1) messages simultanément et prend le même ordre pour les heures requises comme limite inférieure.
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Copier
Takahiro TSUNO, Yukio SHIBATA, "An Algorithm for Multi-Source Broadcasting on Kautz Digraphs Using 2-Cycle Rooted Trees" in IEICE TRANSACTIONS on Fundamentals,
vol. E93-A, no. 10, pp. 1800-1805, October 2010, doi: 10.1587/transfun.E93.A.1800.
Abstract: Multi-source broadcasting is one of the information dissemination problems on interconnection networks such that some (but not all) units disseminate distinct information to all other units. In this paper, we discuss multi-source broadcasting on the Kautz digraph which is one of the models of interconnection networks. We decompose the Kautz digraph K(d,n) into isomorphic cycle-rooted trees whose root-cycle has length 2, then we present an algorithm for multi-source broadcasting using these cycle-rooted trees. This algorithm is able to treat d(d+1) messages simultaneously and takes the same order for required times as lower bound.
URL: https://global.ieice.org/en_transactions/fundamentals/10.1587/transfun.E93.A.1800/_p
Copier
@ARTICLE{e93-a_10_1800,
author={Takahiro TSUNO, Yukio SHIBATA, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={An Algorithm for Multi-Source Broadcasting on Kautz Digraphs Using 2-Cycle Rooted Trees},
year={2010},
volume={E93-A},
number={10},
pages={1800-1805},
abstract={Multi-source broadcasting is one of the information dissemination problems on interconnection networks such that some (but not all) units disseminate distinct information to all other units. In this paper, we discuss multi-source broadcasting on the Kautz digraph which is one of the models of interconnection networks. We decompose the Kautz digraph K(d,n) into isomorphic cycle-rooted trees whose root-cycle has length 2, then we present an algorithm for multi-source broadcasting using these cycle-rooted trees. This algorithm is able to treat d(d+1) messages simultaneously and takes the same order for required times as lower bound.},
keywords={},
doi={10.1587/transfun.E93.A.1800},
ISSN={1745-1337},
month={October},}
Copier
TY - JOUR
TI - An Algorithm for Multi-Source Broadcasting on Kautz Digraphs Using 2-Cycle Rooted Trees
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 1800
EP - 1805
AU - Takahiro TSUNO
AU - Yukio SHIBATA
PY - 2010
DO - 10.1587/transfun.E93.A.1800
JO - IEICE TRANSACTIONS on Fundamentals
SN - 1745-1337
VL - E93-A
IS - 10
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - October 2010
AB - Multi-source broadcasting is one of the information dissemination problems on interconnection networks such that some (but not all) units disseminate distinct information to all other units. In this paper, we discuss multi-source broadcasting on the Kautz digraph which is one of the models of interconnection networks. We decompose the Kautz digraph K(d,n) into isomorphic cycle-rooted trees whose root-cycle has length 2, then we present an algorithm for multi-source broadcasting using these cycle-rooted trees. This algorithm is able to treat d(d+1) messages simultaneously and takes the same order for required times as lower bound.
ER -