Exploring Parallel Algorithms for Volumetric Mass-Spring-Damper Models in CUDA

Since the advent of programmable graphics processors (GPUs) their computational powers have been utilized for general purpose computation. Initially by "exploiting" graphics APIs and recently through dedicated parallel computation frameworks such as the Compute Unified Device Architecture (CUDA) from Nvidia. This paper investigates multiple implementations of volumetric Mass-Spring-Damper systems in CUDA. The obtained performance is compared to previous implementations utilizing the GPU through the OpenGL graphics API. We find that both performance and optimization strategies differ widely between the OpenGL and CUDA implementations. Specifically, the previous recommendation of using implicitly connected particles is replaced by a recommendation that supports unstructured meshes and run-time topological changes with an insignificant performance reduction.

[1]  Sébastien Ourselin,et al.  High-Speed Nonlinear Finite Element Analysis for Surgical Simulation Using Graphics Processing Units , 2008, IEEE Transactions on Medical Imaging.

[2]  Ronald Fedkiw,et al.  Invertible finite elements for robust simulation of large deformation , 2004, SCA '04.

[3]  Jean Stawiaski,et al.  Virtual Open Heart Surgery: Obtaining Models Suitable for Surgical Simulation , 2007, MMVR.

[4]  K. Miller,et al.  Total Lagrangian explicit dynamics finite element algorithm for computing soft tissue deformation , 2006 .

[5]  Thomas Sangild Sørensen,et al.  GPU accelerated surgical simulators for complex morphology , 2005, IEEE Proceedings. VR 2005. Virtual Reality, 2005..

[6]  Alan Liu,et al.  A Survey of Surgical Simulation: Applications, Technology, and Education , 2003, Presence: Teleoperators & Virtual Environments.

[7]  Stephane Cotin,et al.  A hybrid elastic model for real-time cutting, deformations, and force feedback for surgery training and simulation , 2000, The Visual Computer.

[8]  Thomas Jakobsen,et al.  Advanced Character Physics , 2003 .

[9]  Thomas Sangild Sørensen,et al.  An Introduction to GPU Accelerated Surgical Simulation , 2006, ISBMS.

[10]  Thomas Sangild Sørensen,et al.  Real-time deformation of detailed geometry based on mappings to a less detailed physical simulation on the GPU , 2005, EGVE'05.

[11]  Morten Bro-Nielsen,et al.  Real‐time Volumetric Deformable Models for Surgery Simulation using Finite Elements and Condensation , 1996, Comput. Graph. Forum.

[12]  Thomas Sangild Sørensen,et al.  Haptic feedback for the GPU-based surgical simulator. , 2006, Studies in health technology and informatics.