Author:
Fu Lin,Ji Zhe,Hu Xiangyu Y.,Adams Nikolaus A.
Abstract
Purpose
This paper aims to develop a parallel fast neighbor search method and communication strategy for particle-based methods with adaptive smoothing-length on distributed-memory computing systems.
Design/methodology/approach
With a multi-resolution-based hierarchical data structure, the parallel neighbor search method is developed to detect and construct ghost buffer particles, i.e. neighboring particles on remote processor nodes. To migrate ghost buffer particles among processor nodes, an undirected graph is established to characterize the sparse data communication relation and is dynamically recomposed. By the introduction of an edge coloring algorithm from graph theory, the complex sparse data exchange can be accomplished within optimized frequency. For each communication substep, only efficient nonblocking point-to-point communication is involved.
Findings
Two demonstration scenarios are considered: fluid dynamics based on smoothed-particle hydrodynamics with adaptive smoothing-length and a recently proposed physics-motivated partitioning method [Fu et al., JCP 341 (2017): 447-473]. Several new concepts are introduced to recast the partitioning method into a parallel version. A set of numerical experiments is conducted to demonstrate the performance and potential of the proposed parallel algorithms.
Originality/value
The proposed methods are simple to implement in large-scale parallel environment and can handle particle simulations with arbitrarily varying smoothing-lengths. The implemented smoothed-particle hydrodynamics solver has good parallel performance, suggesting the potential for other scientific applications.
Subject
Computational Theory and Mathematics,Computer Science Applications,General Engineering,Software
Reference30 articles.
1. The priority R-tree: a practically efficient and worst-case optimal R-tree;ACM Transactions on Algorithms ( Algorithms),2008
2. MPI on a Million Processors,2009
3. Characterizing and improving the performance of intel threading building blocks,2008
4. A physics-motivated centroidal voronoi particle domain decomposition method;Journal of Computational Physics,2017
5. A novel partitioning method for block-structured adaptive meshes;Journal of Computational Physics,2017
Cited by
10 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献