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

スポンサーリンク

概要

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

著者

関連論文

スポンサーリンク