堀川, 豊, 岩間, 一雄
全国大会講演論文集
第46回
(情報科学一般),
87-88,
1993-03-01
...バスの数=プロセッサ数の約平方根)に限定されるという欠点がある.従って,必要なデータ通信の絶対量が多い問題,例えば全てのプロセッサが1度はデータをバスに乗せる必要のある問題では対数時間を実現することはできない.もちろんそのような問題は数多く存在し,最近ラウティング問題に対してかなり良い下限が証明された.本稿で扱う問題は必要なデータ通信量の少ない問題の範疇に入り,MBUSに向いた問題であることは確かである...
情報処理学会
