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

Full Bibliographic Reference for this chapter
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
go to the next chapter
return to the table of contents
return to the book description
purchase this book (price £85 +P&P)