HUSCAP logo Hokkaido Univ. logo

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

Files in This Item:

The file(s) associated with this item can be obtained from the following URL:

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
Issue Date: Feb-2023
Publisher: Elsevier
Journal Title: Journal of Computational and Applied Mathematics
Volume: 419
Start Page: 114687
Publisher DOI: 10.1016/
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
Appears in Collections:情報基盤センター (Information Initiative Center) > 雑誌発表論文等 (Peer-reviewed Journal Articles, etc)

Export metadata:

OAI-PMH ( junii2 , jpcoar_1.0 )

MathJax is now OFF:


 - Hokkaido University