A novel ILU preconditioning method with a block structure suitable for SIMD vectorization

Suzuki, Kengo; Fukaya, Takeshi; Iwashita, Takeshi

Journal of Computational and Applied Mathematics, 2023, 419, 114687

Permalink : https://hdl.handle.net/2115/87256

このアイテムのアクセス数:484件（2026-08-12 21:09 集計）

閲覧可能ファイル 

ファイル フォーマット サイズ 閲覧回数 説明
https://doi.org/10.1016/j.cam.2022.114687     13

論文情報

ファイル出力 EndNote Basic出力 Mendeley出力

アクセス権
open access
URI
https://hdl.handle.net/2115/87256
タイトル
A novel ILU preconditioning method with a block structure suitable for SIMD vectorization
著者
Suzuki, Kengo ; Fukaya, Takeshi ; Iwashita, Takeshi
著者名
Suzuki, Kengo
e-Rad_Researcher
30633846
著者名
Fukaya, Takeshi
e-Rad_Researcher
30324685
著者名
Iwashita, Takeshi
言語
英語
キーワード
Iterative linear solver
Incomplete factorization preconditioning
SIMD vectorization
GMRES method
Multi-threading
発行日
2023-02
出版者
Elsevier
収録物名
Journal of Computational and Applied Mathematics
巻(号)
419
ページ
114687
抄録
Incomplete LU (ILU) preconditioning is typically used when an iterative solver is applied on an asymmetric system of linear equations. A fill-in selection policy significantly affects the ILU preconditioned iterative solver. In this study, by introducing a new fill-in control method based on blocks into ILU preconditioning, we propose a new ILU preconditioning method called ILUB preconditioning. In this method, the effect of the permitted fill-ins on the solver convergence is fully exploited because the resulting preconditioner matrix involves dense matrix blocks that can be processed efficiently using SIMD instructions. We implemented sequential and parallel ILUB preconditioned GMRES solvers and evaluated the solver performance in numerical tests. The numerical results demonstrated that ILUB preconditioning outperformed conventional ILU(0) preconditioning. (C) 2022 The Author(s). Published by Elsevier B.V.
資源タイプ
学術雑誌論文
出版タイプ
Version of Record
PISSN
0377-0427
関連情報 (isIdenticalTo)
出版社版DOI
https://doi.org/10.1016/j.cam.2022.114687