WEKO3
-
RootNode
アイテム
マルチコアPCクラスタ向けAll-to-all通信アルゴリズムの提案と評価
https://ipsj.ixsq.nii.ac.jp/records/70779
https://ipsj.ixsq.nii.ac.jp/records/70779dce7895f-bc84-4c51-b29b-63379e251b70
名前 / ファイル | ライセンス | アクション |
---|---|---|
![]() |
Copyright (c) 2010 by the Information Processing Society of Japan
|
|
オープンアクセス |
Item type | Trans(1) | |||||||
---|---|---|---|---|---|---|---|---|
公開日 | 2010-09-17 | |||||||
タイトル | ||||||||
タイトル | マルチコアPCクラスタ向けAll-to-all通信アルゴリズムの提案と評価 | |||||||
タイトル | ||||||||
言語 | en | |||||||
タイトル | A Proposal and Evaluation of All-to-all Algorithm for Multi-core PC Cluster Systems | |||||||
言語 | ||||||||
言語 | jpn | |||||||
キーワード | ||||||||
主題Scheme | Other | |||||||
主題 | クラスタシステム | |||||||
資源タイプ | ||||||||
資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||
資源タイプ | journal article | |||||||
著者所属 | ||||||||
株式会社富士通研究所 | ||||||||
著者所属 | ||||||||
株式会社富士通研究所 | ||||||||
著者所属 | ||||||||
株式会社富士通研究所 | ||||||||
著者所属 | ||||||||
株式会社富士通研究所 | ||||||||
著者所属(英) | ||||||||
en | ||||||||
Fujitsu Laboratories Ltd. | ||||||||
著者所属(英) | ||||||||
en | ||||||||
Fujitsu Laboratories Ltd. | ||||||||
著者所属(英) | ||||||||
en | ||||||||
Fujitsu Laboratories Ltd. | ||||||||
著者所属(英) | ||||||||
en | ||||||||
Fujitsu Laboratories Ltd. | ||||||||
著者名 |
成瀬, 彰
中島, 耕太
住元, 真司
久門, 耕一
× 成瀬, 彰 中島, 耕太 住元, 真司 久門, 耕一
|
|||||||
著者名(英) |
Akira, Naruse
Kohta, Nakashima
Shinji, Sumimoto
Kouichi, Kumon
× Akira, Naruse Kohta, Nakashima Shinji, Sumimoto Kouichi, Kumon
|
|||||||
論文抄録 | ||||||||
内容記述タイプ | Other | |||||||
内容記述 | 本稿では,マルチコアPCクラスタ上でのAll-to-all通信性能の最適化について述べる.既存のAll-to-all通信アルゴリズム(Ringアルゴリズム)を使用してマルチコアPCクラスタでAll-to-all通信を行うと,シングルコア使用時と比較して実効通信バンド幅が低下する.All-to-all通信中の詳細な挙動調査を実施した結果,その原因がネットワークスイッチ内で発生するHead-of-line(HoL)ブロッキングであることが明らかとなった.このHoLブロッキング発生を回避する2-Level Ringアルゴリズムを提案する.24台のIAサーバを1台のInfinBandスイッチで接続したマルチコアPCクラスタ上で性能を評価した結果,2-Level RingアルゴリズムでAll-to-all通信中の実効通信バンド幅は最大24%向上することが分かった.さらに,NPB FTとISの処理性能は最大7%向上することを確認した. | |||||||
論文抄録(英) | ||||||||
内容記述タイプ | Other | |||||||
内容記述 | In order to realize high network bandwidth during all-to-all communication on multi-core PC cluster system, an existing all-to-all algorithm (ring algorithm) is not optimum, even inadequate. According to our study, it is highly possible that using ring algorithm on multi-core PC cluster system causes Head-of-line (HoL) blocking in network switch. We propose 2-level ring algorithm that can reduce the chance of HoL blocking significantly. The experimental results show that 2-level ring algorithm realizes higher network bandwidth compared to ring algorithm by 24% at maximum and improves the performance of NPB FT and IS by 7% at maximum. | |||||||
書誌レコードID | ||||||||
収録物識別子タイプ | NCID | |||||||
収録物識別子 | AA11833852 | |||||||
書誌情報 |
情報処理学会論文誌コンピューティングシステム(ACS) 巻 3, 号 3, p. 166-177, 発行日 2010-09-17 |
|||||||
ISSN | ||||||||
収録物識別子タイプ | ISSN | |||||||
収録物識別子 | 1882-7829 | |||||||
出版者 | ||||||||
言語 | ja | |||||||
出版者 | 情報処理学会 |