WEKO3
アイテム
ロバストIC分解をベースにした近似逆行列型前処理つきCG法の並列性能評価
https://ipsj.ixsq.nii.ac.jp/records/18276
https://ipsj.ixsq.nii.ac.jp/records/182768432f151-1b09-4d02-8f04-f97c8ee88ae4
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-TACS4718002.pdf (185.9 kB)
|
Copyright (c) 2006 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | Trans(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2006-11-15 | |||||||
| タイトル | ||||||||
| タイトル | ロバストIC分解をベースにした近似逆行列型前処理つきCG法の並列性能評価 | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | Parallelism Estimation of Approximate Inverse Preconditioner Based on Robust IC Decomposition for the CG Method | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | 数値計算 | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||
| 資源タイプ | journal article | |||||||
| 著者所属 | ||||||||
| 日本電気株式会社 | ||||||||
| 著者所属 | ||||||||
| 九州大学情報基盤センター | ||||||||
| 著者所属 | ||||||||
| 九州大学大学院システム情報科学府 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| NEC Corporation Ltd. | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Computing and Communications Center, Kyushu University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Graduate School of Information Science and Electrical Engineering,Kyushu University | ||||||||
| 著者名 |
吉田, 正浩
藤野, 清次
塩出, 亮
× 吉田, 正浩 藤野, 清次 塩出, 亮
|
|||||||
| 著者名(英) |
Masahiro, Yoshida
Seiji, Fujino
Akira, Shiode
× Masahiro, Yoshida Seiji, Fujino Akira, Shiode
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 従来から不完全コレスキー（IC）分解に基づくCG法の並列化については数多くの研究がなされてきた．しかし，IC分解自体の逐次性のために，分解のロバスト性と並列性能の高さを両方兼ね備えた分解法の実現にはまだ解決すべき課題が多い．そこで，本論文では，ロバストIC分解をベースにした近似逆行列型の前処理の提案とその収束のロバスト性と並列性能について評価を行う．数値実験を通して，提案するRIC(tol)AInv前処理が，(i) 前処理行列の作成に要する時間が従来のSAInv前処理のときよりも少なくて済み，(ii) 並列計算のときのCG法の収束性が安定化し，(iii) 並列台数にかかわらず，ほぼ一定の反復回数で収束し台数効果が得やすい，などのいくつかの優れた特徴を有することを明らかにする． | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | A considerable amount of work has been recently done on parallelism of the ICCG method because of inherent sequential algorithm of IC decomposition itself. We propose an approximate inverse preconditioner based on Robust IC decomposition for the CG method. An approximate inverse matrix for upper triangular matrix is derived from procedure of the Gauss-Jordan method. Moreover we estimate parallelism and stability of convergence of the proposed preconditioner on parallel computer. Experimental results will be presented, and displays (i) least CPU time of making preconditioner, (ii) robustness of convergence and (iii) preferable performance of speedup on parallel computer of the new preconditioning technique. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AA11833852 | |||||||
| 書誌情報 |
情報処理学会論文誌コンピューティングシステム（ACS） 巻 47, 号 SIG18(ACS16), p. 1-10, 発行日 2006-11-15 |
|||||||
| ISSN | ||||||||
| 収録物識別子タイプ | ISSN | |||||||
| 収録物識別子 | 1882-7829 | |||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
