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.
論文 | ランダム
- 430 AZ91マグネシウム合金の圧縮特性および機械的性質に及ぼすCa添加の影響(アルミニウム合金およびマグネシウム合金の創製と加工技術1)
- Ca添加によるMg-Al合金の耐熱性の改善
- LPSO型Mg-Gd-Cu-Zn-Zr系鋳造用合金のミクロ組織と機械的性質
- Mg-Gd-Zn-Zr合金鋳物の機械的特性
- 高温押出ししたMg合金の機械的性質に及ぼすAl, Ca添加の効果