Efficient Implementation of Smoothed Particle Hydrodynamics (SPH) with Plane Sweep Algorithm. (16th March 2016)

• Record Type: Journal Article
• Authors: Wang, Dong; Zhou, Yisong; Shao, Sihong
• Is Part Of: Communications in computational physics. Volume 19:Number 3(2016:Mar.)
• Page Start: 770
• Page End: 800
• Publication Date: 2016-03-16
• Subjects: 76M28, -- 74F10, -- 35Q30, -- 68W05, -- 65D18; Smoothed particle hydrodynamics, -- meshfreemethod, -- neighbour search, -- plane sweep algorithm, -- Morton code, -- segment tree, -- quadtree, -- parallelization, -- dam break; Mathematical physics -- Data processing -- Periodicals; Physics -- Data processing -- Periodicals; 530.150285
• DOI: 10.4208/cicp.010415.110915a
• Languages: English
• ISSNs: 1815-2406

Abstract

Abstract: Neighbour search (NS) is the core of any implementations of smoothed particle hydrodynamics (SPH). In this paper, we present an efficient neighbour search method based on the plane sweep (PW) algorithm with N being the number of SPH particles. The resulting method, dubbed the PWNS method, is totally independent of grids (i.e., purely meshfree) and capable of treating variable smoothing length, arbitrary particle distribution and heterogenous kernels. Several state-of-the-art data structures and algorithms, e.g., the segment tree and the Morton code, are optimized and implemented. By simply allowingmultiple lines to sweep the SPH particles simultaneously from different initial positions, a parallelization of the PWNS method with satisfactory speedup and load-balancing can be easily achieved. That is, the PWNS SPH solver has a great potential for large scale fluid dynamics simulations.