Table of Content

Open AccessOpen Access


An Alternated Grid Updating Parallel Algorithm for Material Point Method Using OpenMP

Yantao Zhang1, Xiong Zhang1,2, Yan Liu1

School of Aerospace, Tsinghua University, Beijing 100084, China.
Corresponding author:

Computer Modeling in Engineering & Sciences 2010, 69(2), 143-166.


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 updating method to avoid data races in the stage of grid node updating, which only need small modifications of the original code and is much easier to achieve dynamic load balance. Test results show that our algorithm performs well.


Cite This Article

Zhang, Y., Zhang, X., Liu, Y. (2010). An Alternated Grid Updating Parallel Algorithm for Material Point Method Using OpenMP. CMES-Computer Modeling in Engineering & Sciences, 69(2), 143–166.

This work is licensed under a Creative Commons Attribution 4.0 International License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
  • 896


  • 735


  • 0


Share Link