大規模ネットワークにおける効率的なバンド幅マップ構築アルゴリズム

摘要

多数の計算機をネットワーク接続し計算処理を分散させて行う並列分散計算が盛hに行われるようになって以来，大容量データに対する大規模な計算を必要とする言語処理や画像処理などの様々な分野では並列分散処理は必須の技術となっている.並列分散システムを扱う際，ネットワークリンクのバンド幅の情報を知るということはシステム管理者だけでなくユーザにとっても重要である.特に上に挙げたような大容量データを扱う計算を実行したいユーザは，計算機間の通信が全体の処理のボトルネックとならないように，バンド幅の値とよく照らし合わせて負荷分散やデータレプリカの仕方を考える必要がある.