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

Authors:
Allan Rasmusson;Jesper Mosegaard;Thomas Sangild Sørensen
Affiliations:
Department of Computer Science, University of Aarhus, Denmark and Center for Histoinformatics, University of Aarhus, Denmark;Alexandra Institute, Denmark;Department of Computer Science, University of Aarhus, Denmark and Institute of Clinical Medicine, University of Aarhus,
Venue:
ISBMS '08 Proceedings of the 4th international symposium on Biomedical Simulation
Year:
2008

Citing 6
Cited 4

A Hybrid Elastic Model allowing Real-Time Cutting, Deformations and Force-Feedback for Surgery Training and Simulation

CA '99 Proceedings of the Computer Animation
A survey of surgical simulation: applications, technology, and education

Presence: Teleoperators and Virtual Environments
Invertible finite elements for robust simulation of large deformation

SCA '04 Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer animation
GPU Accelerated Surgical Simulators for Complex Morphology

VR '05 Proceedings of the 2005 IEEE Conference 2005 on Virtual Reality
An introduction to GPU accelerated surgical simulation

ISBMS'06 Proceedings of the Third international conference on Biomedical Simulation
Real-time deformation of detailed geometry based on mappings to a less detailed physical simulation on the GPU

EGVE'05 Proceedings of the 11th Eurographics conference on Virtual Environments

Acquisition of elastically deformable object model based on measurement

EuroHaptics'12 Proceedings of the 2012 international conference on Haptics: perception, devices, mobility, and communication - Volume Part I
Virtual try on: an application in need of GPU optimization

Proceedings of the ATIP/A*CRC Workshop on Accelerator Technologies for High-Performance Computing: Does Asia Lead the Way?
A framework for GPU accelerated deformable object modeling

International Journal of High Performance Computing Applications
Fast and accurate GPU-based simulation of virtual garments

Proceedings of the 11th ACM SIGGRAPH International Conference on Virtual-Reality Continuum and its Applications in Industry

Quantified Score

Hi-index	0.03

Visualization

Abstract

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.