Multi-Level-Memory Structures for Adaptive SPH Simulations

Winchenbach, Rene; Kolb, Andreas

Multi-Level-Memory Structures for Adaptive SPH Simulations

Files

099-107.pdf (11.16 MB)

paper1009_code.zip (9.2 KB)

readme.txt (955 B)

vmvvideo.mp4 (131.69 MB)

Date

2019

Authors

Winchenbach, Rene
Kolb, Andreas

Publisher

The Eurographics Association

Abstract

In this paper we introduce a novel hash map-based sparse data structure for highly adaptive Smoothed Particle Hydrodynamics (SPH) simulations on GPUs. Our multi-level-memory structure is based on stacking multiple independent data structures, which can be created efficiently from the same particle data by utilizing self-similar particle orderings. Furthermore, we propose three neighbor list algorithms that improve performance, or significantly reduce memory requirements, when compared to Verlet-lists for the overall simulation. Overall, our proposed method significantly improves the performance of spatially adaptive methods, allows for the simulation of unbounded domains and reduces memory requirements without interfering with the simulation.

        @inproceedings{10.2312:vmv.20191323
,
booktitle = {Vision, Modeling and Visualization
},
editor = {Schulz, Hans-Jörg and Teschner, Matthias and Wimmer, Michael
},
title = {{Multi-Level-Memory Structures for Adaptive SPH Simulations
}},
author = {Winchenbach, Rene and 
Kolb, Andreas
},
year = {2019
},
publisher = {The Eurographics Association
},
ISBN = {978-3-03868-098-7
},
DOI = {10.2312/vmv.20191323
}
}