Efficient Implementation of Smoothed Particle Hydrodynamics (SPH) with Plane Sweep Algorithm | |
Wang, Dong ; Zhou, Yisong ; Shao, Sihong | |
2016 | |
关键词 | Smoothed particle hydrodynamics meshfree method neighbour search plane sweep algorithm Morton code segment tree quadtree parallelization dam break BINARY SEARCH TREES SIMULATION FLOWS STARS MODEL |
英文摘要 | Neighbour search (NS) is the core of any implementations of smoothed particle hydrodynamics (SPH). In this paper, we present an efficient O(NlogN) 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 allowing multiple 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.; National Natural Science Foundation of China [11471025, 91330110, 11421101]; Specialized Research Fund for the Doctoral Program of Higher Education [20110001120112]; Beijing International Center for Mathematical Research; SCI(E); ARTICLE; wangdong11@fudan.edu.cn; failed.zys@gmail.com; sihong@math.pku.edu.cn; 3; 770-800; 19 |
语种 | 英语 |
出处 | SCI |
出版者 | COMMUNICATIONS IN COMPUTATIONAL PHYSICS |
内容类型 | 其他 |
源URL | [http://hdl.handle.net/20.500.11897/438538] |
专题 | 数学科学学院 |
推荐引用方式 GB/T 7714 | Wang, Dong,Zhou, Yisong,Shao, Sihong. Efficient Implementation of Smoothed Particle Hydrodynamics (SPH) with Plane Sweep Algorithm. 2016-01-01. |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论