Efficient GPU Implementation of Particle Interactions with Cutoff Radius and Few Particles per Cell

2024/06/23 by David Algis, Bérenger Bramas, Algis, David +5
Computer Science · #Advanced Image and Video Retrieval Techniques #Computer Graphics and Visualization Techniques #Distributed #FOS: Computer and information sciences #Parallel #and Cluster Computing (cs.DC)

paper · pdf · doi:10.48550/arxiv.2406.16091

openalex publication_date 2024/06/23 · openalex created_date 2025/10/10 · openalex updated_date 2026/08/01

Abstract

This paper presents novel approaches to parallelizing particle interactions on a GPU when there are few particles per cell and the interactions are limited by a cutoff distance. The paper surveys classical algorithms and then introduces two alternatives that aim to utilize shared memory. The first approach copies the particles of a sub-box, while the second approach loads particles in a pencil along the X-axis. The different implementations are compared on three GPU models using Cuda and Hip. The results show that the X-pencil approach can provide a significant speedup but only in very specific cases.

Related

• Exploiting ray tracing technology through OptiX to compute particle interactions with cutoff in a 3D environment on GPU
• A comparison between parallelization approaches in molecular dynamics\n simulations on GPUs
• Fully Parallel Particle Learning for GPGPUs and Other Parallel Devices
• A GPU-Accelerated Barycentric Lagrange Treecode
• General-purpose molecular dynamics simulations on GPU-based clusters