WEKO3
アイテム
Block Multicolor Gauss-Seidelにおけるブロッキングとカラーリングの影響分析
https://ipsj.ixsq.nii.ac.jp/records/201023
https://ipsj.ixsq.nii.ac.jp/records/2010237744b3d0-9a7a-49a4-a608-9bc56dedeec5
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-HPC19172018.pdf (1.3 MB)
|
Copyright (c) 2019 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2019-12-11 | |||||||||||
| タイトル | ||||||||||||
| タイトル | Block Multicolor Gauss-Seidelにおけるブロッキングとカラーリングの影響分析 | |||||||||||
| タイトル | ||||||||||||
| 言語 | en | |||||||||||
| タイトル | Analysis of the blocking and coloring in Block Multicolor Gauss-Seidel | |||||||||||
| 言語 | ||||||||||||
| 言語 | jpn | |||||||||||
| キーワード | ||||||||||||
| 主題Scheme | Other | |||||||||||
| 主題 | 計算アルゴリズム | |||||||||||
| 資源タイプ | ||||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||||||
| 資源タイプ | technical report | |||||||||||
| 著者所属 | ||||||||||||
| Kogakuin University | ||||||||||||
| 著者所属 | ||||||||||||
| Kogakuin University | ||||||||||||
| 著者所属 | ||||||||||||
| Kogakuin University | ||||||||||||
| 著者所属(英) | ||||||||||||
| en | ||||||||||||
| Kogakuin University | ||||||||||||
| 著者所属(英) | ||||||||||||
| en | ||||||||||||
| Kogakuin University | ||||||||||||
| 著者所属(英) | ||||||||||||
| en | ||||||||||||
| Kogakuin University | ||||||||||||
| 著者名 |
依田, 凌
× 依田, 凌
× 藤井, 昭宏
× 田中, 輝雄
|
|||||||||||
| 論文抄録 | ||||||||||||
| 内容記述タイプ | Other | |||||||||||
| 内容記述 | Block Multicolor Gauss-Seidel (BMC-GS) は，高い並列性と収束性を持つ有力な smoother のひとつである．本研究は，Gauss-Seidel に焦点をあてた，ブロッキングとカラーリングアルゴリズムが与える影響を分析する．カラーリングには，Welsh-Powell，修正 Cuthill-McKee，Algebraic Multicolor の三種を用いる．行列分析では，ブロッキングとカラーリングを含めた BMC-SGS の前処理行列を導出し，BMC-GS 前処理による固有値分布の改善を確認した．数値実験では，BMC-SGS 前処理付き CG 法をソルバとして，各ブロッキングとカラーリングを含めた計算コストを見積もり，並列性と収束性を分析した．Algebraic Multicolor による色付けが問題サイズが大きくなるほど優位になり，並列性を踏まえた最大ブロック分割数によるブロッキングが，計算コストの見積もりを最小にした． | |||||||||||
| 書誌レコードID | ||||||||||||
| 収録物識別子タイプ | NCID | |||||||||||
| 収録物識別子 | AN10463942 | |||||||||||
| 書誌情報 |
研究報告ハイパフォーマンスコンピューティング（HPC） 巻 2019-HPC-172, 号 18, p. 1-8, 発行日 2019-12-11 |
|||||||||||
| ISSN | ||||||||||||
| 収録物識別子タイプ | ISSN | |||||||||||
| 収録物識別子 | 2188-8841 | |||||||||||
| Notice | ||||||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||||||
| 出版者 | ||||||||||||
| 言語 | ja | |||||||||||
| 出版者 | 情報処理学会 | |||||||||||
