Parallelization DILU and Gauss-Seidel Algorithms Based on Domestic GPGPU in the Matrix Solvers of Open FOAM

This study presents a parallel acceleration framework for computational fluid dynamics (CFD) simulations in OpenFOAM through the integration of domestic general-purpose GPU (GPGPU) accelerator cards with two novel matrix coloring algorithms based on the LDU matrix format. Focusing on preconditioning techniques optimization, we specifically address the parallel implementation challenges of Diagonal Incomplete LU (DILU) decomposition and Gauss-Seidel smoother algorithms. To resolve critical data race issues inherent in parallel computations, we develop two innovative coloring strategies: (1) a hierarchical parallelization method utilizing the matrix's directed acyclic graph (DAG) topology for dependency sorting, and (2) an enhanced multicolor ordering algorithm derived from red-black Gauss-Seidel principles. Experimental validation using both motorBike benchmark and 3D lid-driven cavity cases demonstrates the proposed methods' computational efficacy. Comparative analysis reveals that our GPU-accelerated implementation achieves 5× speedup for standalone DILU/DIC preconditioners and 4-10× acceleration for hybrid DILU-Gauss-Seidel configurations compared to conventional CPU-based approaches. The developed framework maintains numerical accuracy while significantly enhancing solution efficiency, providing a robust acceleration paradigm for large-scale CFD simulations in heterogeneous computing environments.

Authors

Institutions

Publication Details

Published
2025-06-28
DOI
https://doi.org/10.1109/icipca65645.2025.11138045
Primary Topic
Matrix Theory and Algorithms
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Parallelization DILU and Gauss-Seidel Algorithms Based on Domestic GPGPU in the Matrix Solvers of Open FOAM

C. Y. Guan, Mingli Chen, Tao Quan, B. Q. Li et al.
Matrix Theory and Algorithms
article

Parallelization DILU and Gauss-Seidel Algorithms Based on Domestic GPGPU in the Matrix Solvers of Open FOAM

C. Y. Guan, Mingli Chen, Tao Quan, B. Q. Li, Jingde Bu
article en

Abstract

This study presents a parallel acceleration framework for computational fluid dynamics (CFD) simulations in OpenFOAM through the integration of domestic general-purpose GPU (GPGPU) accelerator cards with two novel matrix coloring algorithms based on the LDU matrix format. Focusing on preconditioning techniques optimization, we specifically address the parallel implementation challenges of Diagonal Incomplete LU (DILU) decomposition and Gauss-Seidel smoother algorithms. To resolve critical data race issues inherent in parallel computations, we develop two innovative coloring strategies: (1) a hierarchical parallelization method utilizing the matrix's directed acyclic graph (DAG) topology for dependency sorting, and (2) an enhanced multicolor ordering algorithm derived from red-black Gauss-Seidel principles. Experimental validation using both motorBike benchmark and 3D lid-driven cavity cases demonstrates the proposed methods' computational efficacy. Comparative analysis reveals that our GPU-accelerated implementation achieves 5× speedup for standalone DILU/DIC preconditioners and 4-10× acceleration for hybrid DILU-Gauss-Seidel configurations compared to conventional CPU-based approaches. The developed framework maintains numerical accuracy while significantly enhancing solution efficiency, providing a robust acceleration paradigm for large-scale CFD simulations in heterogeneous computing environments.

Zhengzhou University (CN), China Electronic Information Industry Development (CN)
Openalex Percentile: Top 75%
Matrix Theory and Algorithms
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.