Development of Hierarchical Domain Decomposition Explicit MPS Method and Application to Large-scale Tsunami Analysis with Floating Objects

Abstract

In this research, a novel distributed memory parallel algorithm for the explicit moving particle simulation (MPS) method is presented. In this method, the analysis area is divided for distributed memory parallel computation using ParMETIS. The development offers two improved points from the distributed parallel explicit particle method of single bucket-based domain decomposition [1]. The first improved point is the hierarchical domain decomposition of two levels. The second improved point is that particle data are managed by buckets. Based on the improvements, we are efficiently able to run a large-scale run-up tsunami analysis.