WEKO3
アイテム
高速なトポロジー推定 : ネットワークを考慮した並列計算の基盤として
http://hdl.handle.net/2261/25862
http://hdl.handle.net/2261/2586280a2bb20-783a-45a8-8b8c-747402956ad2
名前 / ファイル | ライセンス | アクション |
---|---|---|
shirai.pdf (1.1 MB)
|
|
Item type | 学位論文 / Thesis or Dissertation(1) | |||||
---|---|---|---|---|---|---|
公開日 | 2011-08-08 | |||||
タイトル | ||||||
タイトル | 高速なトポロジー推定 : ネットワークを考慮した並列計算の基盤として | |||||
言語 | ||||||
言語 | jpn | |||||
キーワード | ||||||
主題Scheme | Other | |||||
主題 | トポロジー推定 | |||||
キーワード | ||||||
主題Scheme | Other | |||||
主題 | 並列計算 | |||||
資源タイプ | ||||||
資源タイプ識別子 | http://purl.org/coar/resource_type/c_46ec | |||||
資源タイプ | thesis | |||||
その他のタイトル | ||||||
その他のタイトル | A Fast Topology Inference : A building block for network-aware parallel processing | |||||
著者 |
白井, 達也
× 白井, 達也 |
|||||
著者所属 | ||||||
値 | 大学院情報理工学系研究科電子情報学専攻 | |||||
Abstract | ||||||
内容記述タイプ | Abstract | |||||
内容記述 | 頻繁に通信を行う並列アプリケーションの性能向上にとって,ネットワークを考慮した最適化が非常に重要である.そのためにはLAN内であっても複数スイッチの構成情報を得る必要がある.しかしホストが頻繁に増減する動的な環境,より仮想化された環境ではネットワークの情報を手動で設定することは大きな手間になる.また,既存の研究は目的に特化した情報を用いるものが主流である.本論文ではより汎用的な情報としてネットワークトポロジーのツリー表現を扱い,エンドホスト間のRTTだけを用いてツリーを推定する手法を提案する.我々の推定手法は特別なプロトコルを用いず,ネットワークへの負荷が低く,高速であることを特徴とする.本研究の手法は1クラスタ64ホストのトポロジーを4秒程度で,4クラスタ256ホストのトポロジーを15秒程度で推定し高いスケーラビリティを得られた.さらに推定したトポロジーを用いてバンド幅ツリーの構築のための効果的な並列化,および長いメッセージのブロードキャストの最適化を実現した. | |||||
書誌情報 | 発行日 2007-02-02 | |||||
日本十進分類法 | ||||||
主題Scheme | NDC | |||||
主題 | 007 | |||||
学位 | ||||||
値 | master | |||||
研究科・専攻 | ||||||
値 | 情報理工学系研究科電子情報学専攻 | |||||
学位授与年月日 | ||||||
学位授与年月日 | 2007-03 | |||||
学位記番号 | ||||||
値 | 修第号 |