GPU-friendly data structures for real time simulation
Open Access
- 27 March 2021
- journal article
- research article
- Published by Springer Science and Business Media LLC in Advanced Modeling and Simulation in Engineering Sciences
- Vol. 8 (1), 1-14
- https://doi.org/10.1186/s40323-021-00192-7
Abstract
Simulators for virtual surgery training need to perform complex calculations very quickly to provide realistic haptic and visual interactions with a user. The complexity is further increased by the addition of cuts to virtual organs, such as would be needed for performing tumor resection. A common method for achieving large performance improvements is to make use of the graphics hardware (GPU) available on most general-use computers. Programming GPUs requires data structures that are more rigid than on conventional processors (CPU), making that data more difficult to update. We propose a new method for structuring graph data, which is commonly used for physically based simulation of soft tissue during surgery, and deformable objects in general. Our method aligns all nodes of the graph in memory, independently from the number of edges they contain, allowing for local modifications that do not affect the rest of the structure. Our method also groups memory transfers so as to avoid updating the entire graph every time a small cut is introduced in a simulated organ. We implemented our data structure as part of a simulator based on a meshless method. Our tests show that the new GPU implementation, making use of the new graph structure, achieves a 10 times improvement in computation times compared to the previous CPU implementation. The grouping of data transfers into batches allows for a 80–90% reduction in the amount of data transferred for each graph update, but accounts only for a small improvement in performance. The data structure itself is simple to implement and allows simulating increasingly complex models that can be cut at interactive rates.Keywords
Funding Information
- Natural Sciences and Engineering Research Council of Canada (501444-16)
This publication has 26 references indexed in Scilit:
- GPU-based physical cut in interactive haptic simulationsInternational Journal of Computer Assisted Radiology and Surgery, 2010
- Real-Time Simulation of Tissue Cutting with CUDA Based on GPGPUAdvanced Materials Research, 2010
- Efficient Nonlinear FEM for Soft Tissue Modelling and Its GPU Implementation within the Open Source Framework SOFALecture Notes in Computer Science, 2008
- NVIDIA Tesla: A Unified Graphics and Computing ArchitectureIEEE Micro, 2008
- Position based dynamicsJournal of Visual Communication and Image Representation, 2007
- Mass-spring systems on the GPUSimulation Modelling Practice and Theory, 2005
- A hybrid condensed finite element model with GPU acceleration for interactive 3D soft tissue cuttingComputer Animation and Virtual Worlds, 2004
- Mesh Topology Identification for Mass-Spring ModelsLecture Notes in Computer Science, 2003
- A hybrid elastic model for real-time cutting, deformations, and force feedback for surgery training and simulationThe Visual Computer, 2000
- Element‐free Galerkin methodsInternational Journal for Numerical Methods in Engineering, 1994