WEKO3
アイテム
高速なトポロジ推定 -- ネットワークを考慮した並列計算のための基盤として
https://ipsj.ixsq.nii.ac.jp/records/18235
https://ipsj.ixsq.nii.ac.jp/records/182352f6ac000-ae46-4a42-bad7-cedd4b0913e5
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-TACS4813015.pdf (654.3 kB)
|
Copyright (c) 2007 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | Trans(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2007-08-15 | |||||||
| タイトル | ||||||||
| タイトル | 高速なトポロジ推定 -- ネットワークを考慮した並列計算のための基盤として | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | A Fast Topology Inference - A Building Block for Network-aware Parallel Processing | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | グリッド | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||
| 資源タイプ | journal article | |||||||
| 著者所属 | ||||||||
| 東京大学 | ||||||||
| 著者所属 | ||||||||
| 東京大学 | ||||||||
| 著者所属 | ||||||||
| 東京大学 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| The University of Tokyo | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| The University of Tokyo | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| The University of Tokyo | ||||||||
| 著者名 |
白井, 達也
斎藤, 秀雄
田浦, 健次朗
× 白井, 達也 斎藤, 秀雄 田浦, 健次朗
|
|||||||
| 著者名(英) |
Tatsuya, SHIRAI
Hideo, SAITO
Kenjiro, TAURA
× Tatsuya, SHIRAI Hideo, SAITO Kenjiro, TAURA
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 頻繁に通信を行う並列アプリケーションの性能向上のためには、ネットワークを考慮した最適化が非常に重要である。そのためには LAN 内であっても複数スイッチの構成情報を得る必要がある。しかしホストが頻繁に増減する動的な環境、より仮想化された環境ではネットワークの情報を手動で設定することは大きな手間になる。また、既存の研究は目的に特化した情報を用いるものが主流である。本稿ではより汎用的な情報としてネットワークトポロジのツリー表現を扱い、エンドホスト間の RTT だけを用いてツリーを推定する手法を提案する。我々の推定手法は特別なプロトコルを用いず、ネットワークへの負荷が低く、高速であることを特徴とする。本稿の手法は 1 クラスタ 64 ホストのトポロジを 4 秒程度で、4 クラスタ 256 ホストのトポロジを 15 秒程度で推定した。また高いスケーラビリティを得られることが分かった。さらに推定したトポロジを用いてバンド幅マップの構築のための効果的な並列化、および長いメッセージのブロードキャストの最適化を実現した。 | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | Adapting to network is the key to achieving high performance for communication-intensive applications. For open and dynamic environments whose resource pools change frequently, it will be tedious to supply network information. Also, previous systems often distinguish inter-cluster from intra-cluster links. Finally, the system obtains information for a certain purpose. In this paper we propose a framework in which the system infers the topology of the network as a tree. The heart of our proposal is a portable and non-intrusive algorithm that quickly and automatically infers such a topology. Our system built a topology of 64 hosts in a single cluster in about 4 seconds and 256 hosts in 4 clusters in 15 seconds in our experimental environment. And we implemented 2 applications using the inferred topology: (1) construction of bandwidth maps and (2) optimized broadcast of large messages. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AA11833852 | |||||||
| 書誌情報 |
情報処理学会論文誌コンピューティングシステム（ACS） 巻 48, 号 SIG13(ACS19), p. 156-165, 発行日 2007-08-15 |
|||||||
| ISSN | ||||||||
| 収録物識別子タイプ | ISSN | |||||||
| 収録物識別子 | 1882-7829 | |||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
