WEKO3
アイテム
Hierarchical Diagonal Blocking形式における疎行列ベクトル積の高速化
https://ipsj.ixsq.nii.ac.jp/records/184883
https://ipsj.ixsq.nii.ac.jp/records/18488387ba464c-e45d-41f1-9ab9-6f5f3a7a6755
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-HPC17162003.pdf (6.3 MB)
|
Copyright (c) 2017 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2017-12-11 | |||||||||||
| タイトル | ||||||||||||
| タイトル | Hierarchical Diagonal Blocking形式における疎行列ベクトル積の高速化 | |||||||||||
| 言語 | ||||||||||||
| 言語 | jpn | |||||||||||
| キーワード | ||||||||||||
| 主題Scheme | Other | |||||||||||
| 主題 | 数値計算 | |||||||||||
| 資源タイプ | ||||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||||||
| 資源タイプ | technical report | |||||||||||
| 著者所属 | ||||||||||||
| 工学院大学 | ||||||||||||
| 著者所属 | ||||||||||||
| 工学院大学 | ||||||||||||
| 著者所属 | ||||||||||||
| 工学院大学 | ||||||||||||
| 著者名 |
室, 燎
× 室, 燎
× 田中, 輝雄
× 藤井, 昭宏
|
|||||||||||
| 論文抄録 | ||||||||||||
| 内容記述タイプ | Other | |||||||||||
| 内容記述 | Guys.E らによって Hierarchical Diagonal Blocking (HDB) 形式を用いた SpMV が提案されている．HDB 形式は疎行列に対しパーティショニング，リオーダリング，ブロッキングを再帰的に繰り返し，疎行列を階層的にブロック化する．本研究では HDB 形式を用いた SpMV について 3 つの課題に取り組む．第 1 に HDB 形式のリオーダリング，ブロッキング，三角行列保持によるメモリ帯域の削減の作用がどのように性能に影響を与えているか詳細に評価されていない点に着目し，詳細な性能評価を行う．第 2 に HDB 形式の持つ階層構造は計算する階層が浅くなるにつれて並列度が低下する．この課題に対して，ワークベクトルを用いて並列度の低下を防ぐ手法を提案する．第 3 にもともと対角部分に多く非ゼロ要素ある疎行列に対してリオーダリングを行うと，非ゼロ要素が散らばりキャッシュ効率が低下する．この課題に対して浅い階層でのリオーダリングを無効化する手法を提案する．結果 OpenMP による並列化と負荷分散を行なった CRS 形式と比較し，提案手法を含めた HDB 形式を用いることで最大 1.70 倍の性能向上に成功した． | |||||||||||
| 書誌レコードID | ||||||||||||
| 収録物識別子タイプ | NCID | |||||||||||
| 収録物識別子 | AN10463942 | |||||||||||
| 書誌情報 |
研究報告ハイパフォーマンスコンピューティング（HPC） 巻 2017-HPC-162, 号 3, p. 1-9, 発行日 2017-12-11 |
|||||||||||
| ISSN | ||||||||||||
| 収録物識別子タイプ | ISSN | |||||||||||
| 収録物識別子 | 2188-8841 | |||||||||||
| Notice | ||||||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||||||
| 出版者 | ||||||||||||
| 言語 | ja | |||||||||||
| 出版者 | 情報処理学会 | |||||||||||
