サーキットスイッチングモデルにおけるハイパーキュープブロードキャスティング

スポンサーリンク

概要

論文の詳細を見る
本稿では次数n=2^m-1のハイパーキューブにおける最適なブロードキャスティングアルゴリズムの存在を示す. このプロードキャスティングはサーキットスイッチングでΔポ-トをモデルとして考慮する. 我々はフロー問題をハイパーキュープに用いる. 我々の提案するアルゴリズムはさらに, 各ステップで情報を伝達するプロセッサを決定するために符号理論を用いる.
社団法人電子情報通信学会の論文
1997-01-23

著者

関連論文

スポンサーリンク