| Item type |
SIG Technical Reports(1) |
| 公開日 |
2016-02-23 |
| タイトル |
|
|
タイトル |
通信削減Jacobi法を前処理とした共役勾配法の性能評価 |
| 言語 |
|
|
言語 |
jpn |
| キーワード |
|
|
主題Scheme |
Other |
|
主題 |
疎行列計算 |
| 資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_18gh |
|
資源タイプ |
technical report |
| 著者所属 |
|
|
|
工学院大学 |
| 著者所属 |
|
|
|
工学院大学 |
| 著者所属 |
|
|
|
工学院大学 |
| 著者所属 |
|
|
|
工学院大学 |
| 著者所属 |
|
|
|
東京大学 |
| 著者所属(英) |
|
|
|
en |
|
|
Kogakuin University |
| 著者所属(英) |
|
|
|
en |
|
|
Kogakuin University |
| 著者所属(英) |
|
|
|
en |
|
|
Kogakuin University |
| 著者所属(英) |
|
|
|
en |
|
|
Kogakuin University |
| 著者所属(英) |
|
|
|
en |
|
|
The University of Tokyo |
| 著者名 |
熊谷, 洋佑
野地, 優希
藤井, 昭宏
田中, 輝雄
須田, 礼仁
|
| 論文抄録 |
|
|
内容記述タイプ |
Other |
|
内容記述 |
大規模な線形解法として共役勾配法 （CG 法） が広く用いられ，その前処理として定常反復解法である Jacobi 法がある．Jacobi 法はすべての解要素の計算が終わるまで，解の更新を行わない特徴があり，並列計算において解要素間の依存性が生じず並列性が高い．しかし，係数行列をブロック行分割で並列化した場合，解の更新のたびに一対一通信が発生する．また，近年 (Ar,A2r, …, Akr) の計算で発生する k 回の一対一通信を 1 回に削減する Matrix Powers Kernel が提案されている．本研究では，Jacobi 法の解の更新で発生する一対一通信を MPK の考えを基に 1 回に削減する通信削減 Jacobi 法 （CA-Jacobi 法） を提案する．また，CA-Jacobi 法を前処理とした CG 法の 1 反復あたりの一対一通信を 1 回にする方法を示した．実際に 2 次元 Poisson 方程式を対象に CA-Jacobi 法を前処理とした CG 法を FX10（oakleaf-fx） において最大 1,024 ノード使用し実験を行い，通常の Jacobi 前処理付き CG 法よりも高速となる結果となった． |
| 書誌レコードID |
|
|
収録物識別子タイプ |
NCID |
|
収録物識別子 |
AN10463942 |
| 書誌情報 |
研究報告ハイパフォーマンスコンピューティング（HPC）
巻 2016-HPC-153,
号 3,
p. 1-6,
発行日 2016-02-23
|
| ISSN |
|
|
収録物識別子タイプ |
ISSN |
|
収録物識別子 |
2188-8841 |
| Notice |
|
|
|
SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. |
| 出版者 |
|
|
言語 |
ja |
|
出版者 |
情報処理学会 |
IPSJ-HPC16153003.pdf (868.9 kB)
