Kautzダイグラフ上のcycle-rooted tree を用いたマルチソースブロードキャスティング
スポンサーリンク
概要
- 論文の詳細を見る
計算機相互結合網上での情報散布における問題の一つとして,幾つかの計算機が持っている別々の情報を全ての計算機に伝えるマルチソースブロードキャスティングの研究が行なわれている.本稿では相互結合網のモデルの一つであるKautzダイグラフに対し,その内部に埋め込まれている全域cycle-rooted tree を構成するための方法を示す.また,構成された全域cycle-rooted treeを用いて効率良くマルチソースブロードキャストを行なう手法について考察を行なう.
- 一般社団法人情報処理学会の論文
- 2007-07-03
著者
関連論文
- cycle-rooted treeを用いた複数情報の散布について
- キューブ連結サイクルのスタックナンバーとキューナンバーについて
- 一般化de Bruijn及びKautzダイグラフのloop-rooted treeによる分解
- Kautzダイグラフ上のcycle-rooted treeを用いたマルチソースブロードキャステイング(グラフとネットワーク)
- Kautzダイグラフ上のcycle-rooted tree を用いたマルチソースブロードキャスティング