Exploiting ray tracing technology through OptiX to compute particle interactions with cutoff in a 3D environment on GPU - Ecole Nationale du Génie de l'Eau et de l'Environnement de Strasbourg
Rapport Année : 2024

Exploiting ray tracing technology through OptiX to compute particle interactions with cutoff in a 3D environment on GPU

Résumé

Computing on graphics processing units (GPUs) has become standard in scientific computing, allowing for incredible performance gains over classical CPUs for many computational methods. As GPUs were originally designed for 3D rendering, they still have several features for that purpose that are not used in scientific computing. Among them, ray tracing is a powerful technology used to render 3D scenes. In this paper, we propose exploiting ray tracing technology to compute particle interactions with a cutoff distance in a 3D environment. We describe algorithmic tricks and geometric patterns to find the interaction lists for each particle. This approach allows us to compute interactions with quasi-linear complexity in the number of particles without building a grid of cells or an explicit kd-tree. We compare the performance of our approach with a classical approach based on a grid of cells and show that, currently, ours is slower in most cases but could pave the way for future methods.
Fichier principal
Vignette du fichier
main.pdf (1.8 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04677813 , version 1 (26-08-2024)
hal-04677813 , version 2 (16-12-2024)

Licence

Identifiants

  • HAL Id : hal-04677813 , version 2

Citer

David Algis, Bérenger Bramas. Exploiting ray tracing technology through OptiX to compute particle interactions with cutoff in a 3D environment on GPU. Inria. 2024. ⟨hal-04677813v2⟩
42 Consultations
15 Téléchargements

Partager

More