vix.ing · top · new · best · stats · spec

A GPU-accelerated Cartesian grid method for PDEs on irregular domain

2024/04/23 by Liwei Tan, Minsheng Huang, Tan, Liwei +3
Engineering · Physics and Astronomy · #Electromagnetic Scattering and Analysis #Engineering Applied Research #FOS: Mathematics #Numerical Analysis (math.NA) #Thermal Analysis in Power Transmission

paper · pdf · doi:10.48550/arxiv.2404.15249

openalex publication_date 2024/04/23 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

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 speeds 50-200 times than traditional CPU while the eight GPUs distributed solver yields up to 60% parallel efficiency.

Related