WEKO3
アイテム
疎行列における非零要素の値を考慮したリオーダリング手法の検討
https://ipsj.ixsq.nii.ac.jp/records/182791
https://ipsj.ixsq.nii.ac.jp/records/182791dd74ec00-63ad-4a71-879f-ef8b8ac2dc24
名前 / ファイル | ライセンス | アクション |
---|---|---|
![]() |
Copyright (c) 2017 by the Information Processing Society of Japan
|
|
オープンアクセス |
Item type | SIG Technical Reports(1) | |||||||||
---|---|---|---|---|---|---|---|---|---|---|
公開日 | 2017-07-19 | |||||||||
タイトル | ||||||||||
タイトル | 疎行列における非零要素の値を考慮したリオーダリング手法の検討 | |||||||||
言語 | ||||||||||
言語 | jpn | |||||||||
キーワード | ||||||||||
主題Scheme | Other | |||||||||
主題 | 行列計算 | |||||||||
資源タイプ | ||||||||||
資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||||
資源タイプ | technical report | |||||||||
著者所属 | ||||||||||
東京大学大学院情報理工学系研究科 | ||||||||||
著者所属 | ||||||||||
東京大学情報基盤センター | ||||||||||
著者所属(英) | ||||||||||
en | ||||||||||
Graduate School of Information Science and Technology, The University of Tokyo | ||||||||||
著者所属(英) | ||||||||||
en | ||||||||||
Information Technology Center, The University of Tokyo | ||||||||||
著者名 |
櫻井, 隆雄
× 櫻井, 隆雄
× 中島, 研吾
|
|||||||||
論文抄録 | ||||||||||
内容記述タイプ | Other | |||||||||
内容記述 | 疎行列向けの反復解法では,収束性を向上させるために不完全 LU 分解前処理が良く用いられる.不完全 LU 分解前処理において,対象とする疎行列に対角から離れた位置に値の大きな非零要素が存在すると,値の大きな fill-in が多く発生することがある.このような場合に,収束性を向上させる前処理行列とするためには,その非零要素数を多くする必要があり,メモリ量と計算量が増大する問題がある.そこで,本研究では,値の大きい非零要素を対角に近づけるリオーダリング手法を提案する.提案方式と RCM による不完全 LU 分解前処理の収束性改善効果を評価した結果,全 60 ケースの内,RCM は 46 ケースで収束したのに対し,提案方式は 50 ケースで収束しており,有効性が確認できた. | |||||||||
書誌レコードID | ||||||||||
収録物識別子タイプ | NCID | |||||||||
収録物識別子 | AN10463942 | |||||||||
書誌情報 |
研究報告ハイパフォーマンスコンピューティング(HPC) 巻 2017-HPC-160, 号 30, p. 1-7, 発行日 2017-07-19 |
|||||||||
ISSN | ||||||||||
収録物識別子タイプ | ISSN | |||||||||
収録物識別子 | 2188-8841 | |||||||||
Notice | ||||||||||
SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||||
出版者 | ||||||||||
言語 | ja | |||||||||
出版者 | 情報処理学会 |