Computational & Technology Resources
an online resource for computational,
engineering & technology publications |
|
Computational Science, Engineering & Technology Series
ISSN 1759-3158 CSETS: 31
DEVELOPMENTS IN PARALLEL, DISTRIBUTED, GRID AND CLOUD COMPUTING FOR ENGINEERING Edited by: B.H.V. Topping and P. Iványi
Chapter 5
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.
Abstract
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)
go to the previous chapter |
|