Abstract:Due to the complex topological relationship, poor data locality, and data racing problems in unstructured CFD computing, how to parallelize the finite volume method algorithms in shared memory to efficiently explore the hardware capabilities of many-core GPUs has become a significant challenge. Based on a production-level unstructured CFD software, three shared memory parallel programming strategies, atomic operation, colouring, and reduction were designed and implemented by deeply analysing its computing behaviour and memory access mode. Several data locality optimization methods—grid reordering, loop fusion, and multi-level memory access—were proposed. Aimed at the sequential attribute of LU-SGS solution, two methods based on cell colouring and hyperplane were implemented. All the parallel methods and optimization techniques implemented were comprehensively analysed and evaluated by the three-dimensional grid of the M6 wing and CHN-T1 aeroplane. The results show that using the Cuthill–McKee grid renumbering and loop fusion optimization techniques can improve memory access performance by 10%. The proposed reduction strategy, combined with multi-level memory access optimization, has a significant acceleration effect, speeding up the hot spot subroutine with data races three times. Compared with the serial CPU version, the overall speed-up of the GPU codes can reach 127. Compared with the parallel CPU version, the overall speed-up of the GPU codes can achieve more than thirty times the result in the same Message Passing Interface (MPI) ranks.

Research on Parallel Unstructured Mesh Generation Technology Based on GPU

Parallel unstructured quadrilateral mesh generation

Fine-Grained Parallel Algorithm for Unstructured Surface Mesh Generation.

Unstructured Mesh Generation and Its Parallelization

Parallel Planar Delaunay Mesh Generation

A General Framework for Parallel Planar Mesh Generation

Fine-grained parallel algorithm for unstructured surface mesh generation

Scalable Parallel Quadrilateral Mesh Generation Coupled with Mesh Partitioning

Scalable generation of large-scale unstructured meshes by a novel domain decomposition approach.

Research of parallel global sea surface temperature contours extraction algorithm on CUDA platform

A Parallel Approach for the Generation of Unstructured Meshes with Billions of Elements on Distributed-Memory Supercomputers

Graphics processing units based adaptive subdivision

Mesh Segmentation for Parallel Decompression on GPU.

PSCC: Parallel Self-Collision Culling with Spatial Hashing on GPUs

Research and implementation of key technologies for grid computing based on GPU

Parallel Surface Reconstruction on GPU

A Parallel Scheme for Large-scale Polygon Rasterization on CUDA-enabled GPUs.

Parallel Construction of Multiresolution Representation for Massive Meshes Based on External Memory Octree

Discrete Planning Unit Look-Ahead Velocity Control Strategy and Parallelization Research Based on GPU

GPU Memory Optimization Through Program Restructuring Methods

Acceleration of a Production-Level Unstructured Grid Finite Volume CFD Code on GPU