EUVIMEDEUVIMED entdecken
Crossref

A Novel Multicolor Ordering Method for GPU Acceleration of ILU(0)-GMRES

Kengo Suzuki, Takeshi Fukaya, Takeshi Iwashita

SIAM Journal on Scientific Computing · 31.12.2026 · 48 (6) · B925-B950

DOI: 10.1137/24m1714678 ↗

Kurz gefasst

Fachartikel in der Zeitschrift SIAM Journal on Scientific Computing, online erschienen am 04.11.2026. Verfasst von Kengo Suzuki und 2 weiteren Autor:innen. Die Arbeit nennt 47 Literaturangaben. Gefördert von: JST the Establishment of University Fellowships Towards the Creation of Science Technology Innovation, JSPS KAKENHI.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

The ILU(0) preconditioner is widely used to improve the convergence of Krylov subspace methods. However, it typically requires triangular solves with strong data dependencies, limiting the efficiency of parallel execution on graphical processing units (GPUs), for which high concurrency is critical. Matrix reordering can increase concurrency in triangular solves, but conventional reordering methods may eliminate data dependencies that are essential for maintaining the preconditioning effectiveness of ILU(0). To address this, we consider two reordering methods: our previously proposed hierarchical block multicolor (HBMC) ordering and its new variant, two-step multicolor (TMC) ordering. Both methods exploit block structures to preserve significant data dependencies while improving concurrency. We also develop efficient GPU implementations of triangular solves under these reordering methods. Numerical experiments on NVIDIA V100 and A100 GPUs using the ILU(0)-preconditioned flexible generalized minimal residual (GMRES) solver show that HBMC and TMC outperform the conventional multicolor ordering technique in both convergence speed and overall solver performance.

Förderung

  • JST the Establishment of University Fellowships Towards the Creation of Science Technology Innovation
  • JSPS KAKENHI

Zitieren

APA

Suzuki, K., Fukaya, T., & Iwashita, T. (2026). A Novel Multicolor Ordering Method for GPU Acceleration of ILU(0)-GMRES. SIAM Journal on Scientific Computing, 48(6), B925-B950. https://doi.org/10.1137/24m1714678

Vancouver

Suzuki K, Fukaya T, Iwashita T. A Novel Multicolor Ordering Method for GPU Acceleration of ILU(0)-GMRES. SIAM Journal on Scientific Computing. 2026;48(6):B925-B950. doi:10.1137/24m1714678

BibTeX
@article{Suzuki2026,
  author = {Suzuki, Kengo and Fukaya, Takeshi and Iwashita, Takeshi},
  title = {A Novel Multicolor Ordering Method for GPU Acceleration of ILU(0)-GMRES},
  journal = {SIAM Journal on Scientific Computing},
  year = {2026},
  volume = {48},
  number = {6},
  pages = {B925--B950},
  doi = {10.1137/24m1714678}
}
Kostenlos starten →