DLR-Logo -> http://www.dlr.de
DLR Portal Home | Imprint | Privacy Policy | Contact | Deutsch
Fontsize: [-] Text [+]

Collision-based Particle Simulations on GPUs

Kerler, Simon (2017) Collision-based Particle Simulations on GPUs. Master's, Universität Augsburg.

Full text not available from this repository.


As part of the Institute of System Dynamics and Control (SR) of the German Aerospace Center (DLR), the Department of Space System Dynamics (SR-RFS) is involved in developing locomotion systems of planetary exploration missions. To reduce development time and costs, virtual prototypes are simulated to verify new designs and concepts e.g. for rover wheels before first physical prototypes are constructed. A common way of modeling soil in these simulations is the discrete element method (DEM) where the soil volume is discretized into particles. Pasimodo, the engine currently used at DLR, uses the message passing interface (MPI) to distribute force computations to multiple CPU cores or computers. The DEM however could be parallelized even further to profit from the highly concurrent execution on graphics processing units (GPUs). This thesis therefore presents a particle engine capable of DEM to simulate soil and granular material solely on GPU with the CPU acting as coordinator only. The engine is provided as NodeKit for the OpenSceneGraph (OSG) library to ensure interoperability with existing software, e.g. the visualization tool DLR SimViz. Built upon the abstraction layer of OSG, OpenGL 4.3 and its compute shaders are the foundation for GPU computing performed by the engine. The simulation loop is defined by object-oriented simulation steps. These are added to a particle system which also provides an API to define and manage particle attributes. Besides the basic classes, the software package ships with built-in particle-particle and particle-mesh contact models for simulations of soil and granular matter. An effcient render component visualizes the current state during a simulation. Additionally, serializers can output the state in humand-readable form or via the H5Part format for post-processing. Three example applications have been implemented, qualitatively and quantitatively verifying that the engine and its built-in contact models are correct and that it can be applied to the problem domains at DLR. Benchmarks showed furthermore that, for up to 10000 (Nvidia GTX 970) and 22000 (Nvidia GTX 1080), the proposed engine is faster than Pasimodo on an Intel Xeon E5-1620 and E5-2697 CPU. Detailed profiling revealed that the brute force contact detection with O(n^2) is the main bottleneck and that an optimized algorithm will increase the speed-up compared to Pasimodo also for larger number of particles.

Item URL in elib:https://elib.dlr.de/112468/
Document Type:Thesis (Master's)
Additional Information:Betreut durch Roy Lichtenheldt (Roy.Lichtenheldt@dlr.de)
Title:Collision-based Particle Simulations on GPUs
AuthorsInstitution or Email of AuthorsAuthors ORCID iD
Kerler, SimonSimon.Kerler (at) dlr.deUNSPECIFIED
Date:April 2017
Refereed publication:No
Open Access:No
Gold Open Access:No
In ISI Web of Science:No
Keywords:DEM, Particle Simulation, Grnaular Matter, Diskrete Elemente Methode, Bodenmechanik, GPU, Soil Mechanics, Terramechanics, HPC, OpenGL
Institution:Universität Augsburg
HGF - Research field:Aeronautics, Space and Transport
HGF - Program:Space
HGF - Program Themes:Space Technology
DLR - Research area:Raumfahrt
DLR - Program:R SY - Technik für Raumfahrtsysteme
DLR - Research theme (Project):R - Robotische Exploration (old)
Location: Oberpfaffenhofen
Institutes and Institutions:Institute of System Dynamics and Control > Space System Dynamics
Deposited By: Lichtenheldt, Roy
Deposited On:30 Aug 2017 16:21
Last Modified:12 Jul 2019 13:40

Repository Staff Only: item control page

Help & Contact
electronic library is running on EPrints 3.3.12
Copyright © 2008-2017 German Aerospace Center (DLR). All rights reserved.