Computational & Technology Resources
an online resource for computational,
engineering & technology publications
Computational Science, Engineering & Technology Series
DEVELOPMENTS IN PARALLEL, DISTRIBUTED, GRID AND CLOUD COMPUTING FOR ENGINEERING
Edited by: B.H.V. Topping and P. Iványi
GPU Based Simulation of Physical Systems Characterized by Mobile Discrete Interactions
C.C. Chabalko and B. Balachandran
Department of Mechanical Engineering, University of Maryland, College Park, United States of America
C.C. Chabalko, B. Balachandran, "GPU Based Simulation of Physical Systems Characterized by Mobile Discrete Interactions", in B.H.V. Topping and P. Iványi, (Editor), "Developments in Parallel, Distributed, Grid and Cloud Computing for Engineering", Saxe-Coburg Publications, Stirlingshire, UK, Chapter 5, pp 95-124, 2013. doi:10.4203/csets.31.5
Keywords: GPGPU, discrete interactions, spatial binning, discrete element method, smoothed particle hydrodynamics.
Systems characterized by mobile discrete interactions are studied by using SIMD algorithms. The discrete element method, smoothed particle hydrodynamics, and unsteady vortex interactions serve as illustrative examples. In each case, the domain is represented by discrete bodies, and interactions cause the bodies to move with respect to one another. Short-range interactions are computed efficiently through spatial binning with asymptotic complexity O(N). Long-range interactions are computed efficiently through an all pairs approach with asymptotic complexity O(N2). For each case, the SIMD algorithms implemented in a GPGPU context are presented and benchmarked. Results obtained from physical simulations are included.
purchase the full-text of this chapter (price £20)