DocumentCode :
3578631
Title :
Performance analysis of parallel smoothed particle hydrodynamics on multi-core CPUs
Author :
Chen Wenbo ; Yucheng Yao ; Yang Zhang
Author_Institution :
Sch. of Inf. Sci. & Technol., Lanzhou Univ., Lanzhou, China
fYear :
2014
Firstpage :
85
Lastpage :
90
Abstract :
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.
Keywords :
computational fluid dynamics; file organisation; parallel processing; smoothed particle hydrodynamics; hash table; multicore CPUs; parallel SPH implementation; parallel smoothed particle hydrodynamics; performance analysis; program code; Multi-core CPU; Neighbor Search; Parallel; SMP; SPH;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Cloud Computing and Internet of Things (CCIOT), 2014 International Conference on
Print_ISBN :
978-1-4799-4765-2
Type :
conf
DOI :
10.1109/CCIOT.2014.7062511
Filename :
7062511
Link To Document :
بازگشت