Parallel multilayer particle collision detection method based on performance estimation
- 107 Downloads
Particle collision detection is important for diverse simulating systems that involve spatial interactions between particles. Traditional parallelization strategy, which equally partitions the domain, can lead to skewed load distributions if the particles are not uniformly distributed. Moreover, the communication cost is relatively high when it comes to multilayer collision detection method. To solve this problem and to improve the parallel efficiency, this paper proposes an estimation-based domain decomposition method (ED-method) and an estimation-based multilayer method (EM-method) for homogeneous processors. Based on the performance estimation, the tasks are reassigned when it is necessary to balance the workload among different homogeneous processes. In the experiments, we compare these methods under different simulation conditions. Compared with the traditional method, the proposed method achieves better load balancing by taking advantage of features of the multilayer collision detection, and the results prove the excellence of the proposed method.
KeywordsParticle collision detection Parallel Performance estimation Multilayer
This work was supported by the National Natural Science Foundation of China (NSFC) (No. 61272200, 10805019), the Program for Excellent Young Teachers in Higher Education of Guangdong, China (No. Yq2013012), the Fundamental Research Funds for the Central Universities (2015ZJ010), the Special Support Program of Guangdong Province (201528004), and the Pearl River Science & Technology Star Project (201610010046).
- 1.Allen, M.P.: Computer Simulation of Liquids. Clarendon Press, New York (1989)Google Scholar
- 3.Ericson, C.: Real-time Collision Detection. CRC Press, Boca Raton (2004)Google Scholar
- 8.He, K., Dong, S., Zhou, Z.: Multigrid contact detection method. Phys. Rev. E. 75(3), 036710 (2007). doi: 10.1103/PhysRevE.75.036710
- 12.Mathias, E., Gu, L.: Hierarchical spatial hashing for real-time collision detection. In: Proceedings of the IEEE International Conference on Shape Modeling and Applications 2007, pp. 61–70. IEEE Computer Society (2007)Google Scholar
- 15.Moon, B., Saltz, J.: Adaptive runtime support for direct simulation Monte Carlo methods on distributed memory architectures. In: Proceedings of the Scalable High-Performance Computing Conference 1994, pp. 176–183. IEEE (1994)Google Scholar