Loading [MathJax]/jax/output/HTML-CSS/config.js
arrow
Volume 37, Issue 5
A GPU-Accelerated Cartesian Grid Method for PDEs on Irregular Domain

Liwei Tan, Minsheng Huang, Shuai Zhu, Pan Wang & Wenjun Ying

Commun. Comput. Phys., 37 (2025), pp. 1250-1276.

Published online: 2025-05

Export citation
  • Abstract

The kernel-free boundary integral (KFBI) method has successfully solved partial differential equations (PDEs) on irregular domains. Diverging from traditional boundary integral methods, the computation of boundary integrals in KFBI is executed through the resolution of equivalent simple interface problems on Cartesian grids, utilizing fast algorithms. While existing implementations of KFBI methods predominantly utilize CPU platforms, GPU architecture’s superior computational capabilities and extensive memory bandwidth offer an efficient resolution to computational bottlenecks. This paper delineates the algorithms adapted for both single-GPU and multiple-GPU applications. On a single GPU, assigning individual threads can control correction, interpolation, and jump calculations. The algorithm is expanded to multiple GPUs to enhance the processing of larger-scale problems. The arrowhead decomposition method is employed in multiple-GPU settings, ensuring optimal computational efficiency and load balancing. Numerical examples show that the proposed algorithm is second-order accurate and efficient. Single-GPU solver runs 50-200 times faster than traditional CPU, and the parallel efficiency of a multiple-GPU distributed solver within the same NUMA node reaches up to 80%.

  • AMS Subject Headings

65M80

  • Copyright

COPYRIGHT: © Global Science Press

  • Email address
  • BibTex
  • RIS
  • TXT
@Article{CiCP-37-1250, author = {Tan , LiweiHuang , MinshengZhu , ShuaiWang , Pan and Ying , Wenjun}, title = {A GPU-Accelerated Cartesian Grid Method for PDEs on Irregular Domain}, journal = {Communications in Computational Physics}, year = {2025}, volume = {37}, number = {5}, pages = {1250--1276}, abstract = {

The kernel-free boundary integral (KFBI) method has successfully solved partial differential equations (PDEs) on irregular domains. Diverging from traditional boundary integral methods, the computation of boundary integrals in KFBI is executed through the resolution of equivalent simple interface problems on Cartesian grids, utilizing fast algorithms. While existing implementations of KFBI methods predominantly utilize CPU platforms, GPU architecture’s superior computational capabilities and extensive memory bandwidth offer an efficient resolution to computational bottlenecks. This paper delineates the algorithms adapted for both single-GPU and multiple-GPU applications. On a single GPU, assigning individual threads can control correction, interpolation, and jump calculations. The algorithm is expanded to multiple GPUs to enhance the processing of larger-scale problems. The arrowhead decomposition method is employed in multiple-GPU settings, ensuring optimal computational efficiency and load balancing. Numerical examples show that the proposed algorithm is second-order accurate and efficient. Single-GPU solver runs 50-200 times faster than traditional CPU, and the parallel efficiency of a multiple-GPU distributed solver within the same NUMA node reaches up to 80%.

}, issn = {1991-7120}, doi = {https://doi.org/10.4208/cicp.OA-2024-0039}, url = {http://global-sci.org/intro/article_detail/cicp/24093.html} }
TY - JOUR T1 - A GPU-Accelerated Cartesian Grid Method for PDEs on Irregular Domain AU - Tan , Liwei AU - Huang , Minsheng AU - Zhu , Shuai AU - Wang , Pan AU - Ying , Wenjun JO - Communications in Computational Physics VL - 5 SP - 1250 EP - 1276 PY - 2025 DA - 2025/05 SN - 37 DO - http://doi.org/10.4208/cicp.OA-2024-0039 UR - https://global-sci.org/intro/article_detail/cicp/24093.html KW - GPU-accelerated kernel-free boundary integral method, GPU parallel computing, arrowhead decomposition method, irregular domains. AB -

The kernel-free boundary integral (KFBI) method has successfully solved partial differential equations (PDEs) on irregular domains. Diverging from traditional boundary integral methods, the computation of boundary integrals in KFBI is executed through the resolution of equivalent simple interface problems on Cartesian grids, utilizing fast algorithms. While existing implementations of KFBI methods predominantly utilize CPU platforms, GPU architecture’s superior computational capabilities and extensive memory bandwidth offer an efficient resolution to computational bottlenecks. This paper delineates the algorithms adapted for both single-GPU and multiple-GPU applications. On a single GPU, assigning individual threads can control correction, interpolation, and jump calculations. The algorithm is expanded to multiple GPUs to enhance the processing of larger-scale problems. The arrowhead decomposition method is employed in multiple-GPU settings, ensuring optimal computational efficiency and load balancing. Numerical examples show that the proposed algorithm is second-order accurate and efficient. Single-GPU solver runs 50-200 times faster than traditional CPU, and the parallel efficiency of a multiple-GPU distributed solver within the same NUMA node reaches up to 80%.

Tan , LiweiHuang , MinshengZhu , ShuaiWang , Pan and Ying , Wenjun. (2025). A GPU-Accelerated Cartesian Grid Method for PDEs on Irregular Domain. Communications in Computational Physics. 37 (5). 1250-1276. doi:10.4208/cicp.OA-2024-0039
Copy to clipboard
The citation has been copied to your clipboard