An Alternated Grid Updating Parallel Algorithm for Material Point Method Using OpenMP
Yantao Zhang1, Xiong Zhang1,2, Yan Liu1
CMES-Computer Modeling in Engineering & Sciences, Vol.69, No.2, pp. 143-166, 2010, DOI:10.3970/cmes.2010.069.143
Abstract Material point method(MPM) is a promising method in solving problems involving large deformations, especially explosion and penetration. In MPM, particles can move around the computing domain dynamically, which can result in load imbalance easily. In parallelizing MPM using OpenMP, data races will occur in the stage of grid node updating if we use loop-level parallelism for these loops. Huang et al. proposed a domain decomposition method to overcome data races [Huang, Zhang, Ma and Wang (2008)]. However, significant modifications of the original serial code are required. In this paper, we proposed a new alternated grid More >