ネットワーク上の情報散布アルゴリズムに関する最近の研究動向
スポンサーリンク
概要
- 論文の詳細を見る
複数の要素プロセッサ上に分散している情報をどのようにして共有するかという問題は、共有メモリをもたない並列・分散システムにおける本質的な問題のひとつである。この問題は通常、放送(broadcast)やゴシップ(gossip)に代表されるような"情報散布問題"として一般に定式化される。情報散布問題は、並列計算機に実装されることによってアルゴリズムの善し悪しがその性能に直ちに反映されるという現実的な側面をもつ一方で、グラフの埋め込み問題や資源のスケジューリング問題などといった理論的な諸問題とも関わり合いをもっている。またラウティングテーブルのサイズを小さくするためのcompact routing法や耐故障性のある情報散布に関する考察、さらには通信技術の進歩に伴って実用化されつつあるcut-through routingやATMなどの新しい情報転送モデル上でのアルゴリズムの開発など、この分野の研究は、近年特に幅広い展開を見せている。本講演では、この分野における過去の研究の流れと最近の動向について概説した後、講演者の最近の成果として、1)ハイパーキューブにおける回路交換モデル上での最適なゴシップアルゴリズム2)バスネットワーク上でのゴシップアルゴリズム3)ハイパーキューブ上でのall-portモデルのsingle-portモデルによる効率のよいシミュレーション方法などについて述べる。
- 1996-03-11
論文 | ランダム
- 年次有給休暇をめぐる今日的争点--最高裁・此花電報電話局事件判決を契機として
- Identification and characterization of ligands for L-selectin in the kidney. I. Versican, a large chondroitin sulfate proteoglycan, is a ligand for L-selectin
- Postural Adjustment Response to Depth Direction Moving Patterns Produced by Virtual Reality Graphics
- 争議・組合活動に対する使用者の損害賠償請求--最近の特徴的事例に関して (労使紛争と損害賠償)
- 竹下英男著「官公労働者の労働基本権」