Performance Analysis of Parallel Smoothed Particle Hydrodynamics on Multi-core CPUs

摘要：

　　This paper presents a parallel SPH implementation on multi-core CPUs.The implementation uses a hash table to store particles data and divides the program code into 2 parts for parallelization.The first part has no data race,but the second part has data race.Then,the paper compares the running time and parallel speedup of each part to find the bottleneck of the parallel SPH program.The results show that the program can achieve linear speedup just with the first part to be parallelized when the search radius is large.And the second part has become a performance bottleneck only when the search radius is small enough(for each cell only contains one or two particles on average).We present a method to parallelize the second part without affecting the performance of the first part.The results show that our method can ease the performance bottleneck when the search radius is small.

关键词： SPH Multi-core CPU Neighbor Search SMP Parallel

作者: Chen Wenbo Yucheng Yao Yang Zhang

作者单位: School of Information Science and Technology,Lanzhou University Lanzhou,China

会议类型: 国际会议

会议名称: 2014 International Conference on Cloud Computing and Internet of Things (CCIOT)(2014年第一届云计算和物联网国际会议)

会议地点: 长春

会议语种:英文

页码: 85-90

在线出版日期: 2014-12-13（万方平台首次上网日期，不代表论文的发表时间）