グリッド環境における通信遅延時間の確率分布を用いた集団通信時間の推定手法

• Item type: Trans(1)
• 公開日: 2005-12-15
• タイトル: グリッド環境における通信遅延時間の確率分布を用いた集団通信時間の推定手法
• タイトル / 言語: en
• タイトル: A Method for the Estimation of Collective Communication Time Using Probability Distribution of Communication Latency in Grid Environment
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: グリッド
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 大阪大学大学院情報科学研究科
• 著者所属: 大阪大学サイバーメディアセンター
• 著者所属: 大阪大学サイバーメディアセンター
• 著者所属: 大阪大学サイバーメディアセンター
• 著者所属: 兵庫県立大学大学院応用情報科学研究科
• 著者所属: 大阪大学大学院情報科学研究科 大阪大学サイバーメディアセンター
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Science and Technology Osaka University
• 著者所属(英): en
• 著者所属(英): Cybermedia Center Osaka University
• 著者所属(英): en
• 著者所属(英): Cybermedia Center Osaka University
• 著者所属(英): en
• 著者所属(英): Cybermedia Center Osaka University
• 著者所属(英): en
• 著者所属(英): Graduate School of Applied Informatics University of Hyogo
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Science and Technology Osaka University,Cybermedia Center Osaka University
• 著者名: 甲斐島, 武; 加藤, 精一; 秋山, 豊和; 野﨑, 一徳; 水野（松本）, 由子; 下條, 真司
• 著者名(英): Takeshi, Kaishima; Seiichi, X.Kato; Toyokazu, Akiyama; Kazunori, Nozaki; Yuko, Mizuno-Matsumoto; Shinji, Shimojo
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: これまでに計算およびネットワーク資源性能の動的変動性を正規分布で近似し並列アプリケーションの実行時間を推定する研究が行われているが，広域ネットワークにおける通信遅延時間は裾の長い確率分布となることが知られている．本稿では，通信遅延時間の確率分布に裾の長い分布であるパレート分布を適用することによって，グリッド環境をはじめとする広域分散計算環境における集団通信時間の推定方法を提案する．その後パレート分布を用いる推定手法との比較を行い，正規分布を用いる従来手法は，プロセッサ数の大きい場合に集団通信時間を過小に推定していること，および集団通信時間推定に必要な計算量が大きいことを解析的に示した．さらに，広域ネットワークにおける往復遅延時間データを用いて評価を行い，通信遅延時間の階段状の偏位が少なく推定時点からの経過時間が大きい範囲で提案手法が推定精度を向上させることができることを示した．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: There are many researchers on the estimation of execution time of parallel applications, and most of them assume that probability distributions of processor and network performance follow the normal distribution. However, many reports suggest that the communication latency in a wide-area network tends to follow a long-tailed distribution. In this paper, we propose an estimation method of collective communication time in grid environments and other widearea distributed parallel environments using the Pareto distribution, a type of long-tailed distribution, as communication latency. As a result, we could analytically indicate that when compared to the Pareto distribution, the conventional method using the normal distribution tends to underestimate the collective communication time among many processors, and it needs more computational complexity of estimation. Furthermore, we evaluated the proposed method with the latency data of a wide-area network. The result showed that our method could improve the estimation accuracy of the collective communication time where there are few step changes in latency data and the communication is executed in a short period of time after the estimation.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11833852
• 書誌情報: 情報処理学会論文誌コンピューティングシステム（ACS）; 巻 46, 号 SIG16(ACS12), p. 43-55, 発行日 2005-12-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7829
• 出版者 / 言語: ja
• 出版者: 情報処理学会