Hokkaido University Collection of Scholarly and Academic Papers >
Information Initiative Center >
Peer-reviewed Journal Articles, etc >
A novel ILU preconditioning method with a block structure suitable for SIMD vectorization
Title: | A novel ILU preconditioning method with a block structure suitable for SIMD vectorization |
Authors: | Suzuki, Kengo Browse this author | Fukaya, Takeshi Browse this author →KAKEN DB | Iwashita, Takeshi Browse this author →KAKEN DB |
Keywords: | Iterative linear solver | Incomplete factorization preconditioning | SIMD vectorization | GMRES method | Multi-threading |
Issue Date: | Feb-2023 |
Publisher: | Elsevier |
Journal Title: | Journal of Computational and Applied Mathematics |
Volume: | 419 |
Start Page: | 114687 |
Publisher DOI: | 10.1016/j.cam.2022.114687 |
Abstract: | 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. |
Type: | article |
URI: | http://hdl.handle.net/2115/87256 |
Appears in Collections: | 情報基盤センター (Information Initiative Center) > 雑誌発表論文等 (Peer-reviewed Journal Articles, etc)
|
|