An Algorithm for Multi-Source Broadcasting on Kautz Digraphs Using 2-Cycle Rooted Trees
スポンサーリンク
概要
- 論文の詳細を見る
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.
論文 | ランダム
- P4-92 子宮体癌における分裂期キナーゼAurora-Aの発現と抗癌剤感受性との関連(Group104 子宮体部悪性腫瘍6,一般演題,第60回日本産科婦人科学会学術講演会)
- EGFR (特集 POPを中心としたトランスレーショナルリサーチの進歩)
- 特集 POPを中心としたトランスレーショナルリサーチの進歩
- 小型加速器 1大学の1研究室における加速器開発研究雑感--3度原理実証機になった東工大重イオンRFQ線形加速器の巻--1992〜2008
- お客の心を買う気へ誘う「あしたの法則」 (第2回「商業界POP大賞」はあなたの応募を待っています! 街で見つけたPOP傑作店)