WEKO3
アイテム
近似逆行列前処理における前処理行列生成部の簡略化とスレッド並列化
https://ipsj.ixsq.nii.ac.jp/records/214214
https://ipsj.ixsq.nii.ac.jp/records/2142145ecadd89-5a09-42d8-848b-d0ee13d2694b
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-HPC21182009.pdf (3.8 MB)
|
Copyright (c) 2021 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2021-11-29 | |||||||||||
| タイトル | ||||||||||||
| タイトル | 近似逆行列前処理における前処理行列生成部の簡略化とスレッド並列化 | |||||||||||
| 言語 | ||||||||||||
| 言語 | jpn | |||||||||||
| キーワード | ||||||||||||
| 主題Scheme | Other | |||||||||||
| 主題 | 数値解析 | |||||||||||
| 資源タイプ | ||||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||||||
| 資源タイプ | technical report | |||||||||||
| 著者所属 | ||||||||||||
| 北海道大学大学院情報科学院 | ||||||||||||
| 著者所属 | ||||||||||||
| 北海道大学情報基盤センター | ||||||||||||
| 著者所属 | ||||||||||||
| 北海道大学情報基盤センター | ||||||||||||
| 著者名 |
鈴木, 謙吾
× 鈴木, 謙吾
× 深谷, 猛
× 岩下, 武史
|
|||||||||||
| 論文抄録 | ||||||||||||
| 内容記述タイプ | Other | |||||||||||
| 内容記述 | 近似逆行列前処理（AINV 法）は，反復法を用いた連立一次方程式の求解における前処理手法として広く知られている．特に，GPU を用いる実装では並列性の観点から AINV 法は有用であると言える．しかし，他の前処理手法と比較し前処理行列生成に多くの時間を要し，前処理行列生成部分がソルバ全体の性能向上の妨げとなる場合がある．そこで本研究では，この前処理行列生成部分に着目し，AINV 法の簡略化とその並列化による高速化手法を提案する．SuiteSparse Matrix Collection から取得した行列に対し，提案手法では前処理行列生成部分の高速化が実現されることを示した．また，提案手法により生成した近似逆行列を CG 法の前処理行列とした場合について，反復部の計算時間を既存手法と比較し，評価した． | |||||||||||
| 書誌レコードID | ||||||||||||
| 収録物識別子タイプ | NCID | |||||||||||
| 収録物識別子 | AN10463942 | |||||||||||
| 書誌情報 |
研究報告ハイパフォーマンスコンピューティング（HPC） 巻 2021-HPC-182, 号 9, p. 1-8, 発行日 2021-11-29 |
|||||||||||
| ISSN | ||||||||||||
| 収録物識別子タイプ | ISSN | |||||||||||
| 収録物識別子 | 2188-8841 | |||||||||||
| Notice | ||||||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||||||
| 出版者 | ||||||||||||
| 言語 | ja | |||||||||||
| 出版者 | 情報処理学会 | |||||||||||
