2024-03-29T13:49:30Z
https://repository.dl.itc.u-tokyo.ac.jp/oai
oai:repository.dl.itc.u-tokyo.ac.jp:00001812
2022-12-19T03:43:16Z
34:105:262
9:233:234
A Fast Topology Inference : A building block for network-aware parallel processing
高速なトポロジー推定 : ネットワークを考慮した並列計算の基盤として
白井, 達也
5612
007
トポロジー推定
並列計算
頻繁に通信を行う並列アプリケーションの性能向上にとって,ネットワークを考慮した最適化が非常に重要である.そのためにはLAN内であっても複数スイッチの構成情報を得る必要がある.しかしホストが頻繁に増減する動的な環境,より仮想化された環境ではネットワークの情報を手動で設定することは大きな手間になる.また,既存の研究は目的に特化した情報を用いるものが主流である.本論文ではより汎用的な情報としてネットワークトポロジーのツリー表現を扱い,エンドホスト間のRTTだけを用いてツリーを推定する手法を提案する.我々の推定手法は特別なプロトコルを用いず,ネットワークへの負荷が低く,高速であることを特徴とする.本研究の手法は1クラスタ64ホストのトポロジーを4秒程度で,4クラスタ256ホストのトポロジーを15秒程度で推定し高いスケーラビリティを得られた.さらに推定したトポロジーを用いてバンド幅ツリーの構築のための効果的な並列化,および長いメッセージのブロードキャストの最適化を実現した.
thesis
2007-02-02
2007-03
application/pdf
https://repository.dl.itc.u-tokyo.ac.jp/record/1812/files/shirai.pdf
jpn