For parallel multiphase flows, the core procedure is solving linear systems using preconditioned iterative methods, and the iterative convergence rate is crucial to the overall efficiency. How the mesh is partitioned influences the iterative convergence rate. However, the numerical characteristics of the linear systems vary significantly along with the time steps because of the dramatic change of the flow fields. Traditional static mesh partition cannot guarantee a good convergence feature throughout the simulation. A dynamic mesh re-partitioning scheme MDM-RPar (Multiphase Dynamic Mesh Re-Partitioning) is proposed and implemented in OpenFOAM (Open Field Operation And Manipulation). MDMRPar employs a new surface field to record the linear system information in every time step. For simple multiphase problems with topo-invariant mesh, MDMRPar periodically adopts the numerical information from the previous time step and calculates a weighted graph from the mesh topology in a straightforward way. For multiphase flows using adaptive mesh refinement method, a coarse graph with vertex weights is built based on the mesh topology and refinement history. The numerical information on the surface field is integrated into the coarse graph as edge weights. In both cases, weighted graphs are re-partitioned by ParMetis, a general multi-level parallel graph re-partitioning package. Experimental results on three multiphase flows show that MDMRPar significantly outperforms the traditional partitioning/re-partitioning schemes both in the iterative convergence rate and the total simulation time. KEYWORDS adaptive mesh refinement, dynamic mesh re-partitioning, iterative convergence rate, multiphase flows, OpenFOAM 1 INTRODUCTION OpenFOAM 1 stands for Open Field Operation And Manipulation. It is an open source code using C++ libraries and serves as a finite-volume-based computational fluid dynamics (CFD) platform for the research community. Multiphase flows are classical and important problems in CFD research field and have been simulated a lot with OpenFOAM. As large-scale, parallel computers have become more widely available and numerical models and algorithms have advanced, parallel simulations help expand the range of physical phenomenon dramatically. In a parallel multiphase problem,the mesh needs to be partitioned and distributed among the processors. How the mesh is partitioned has a significant influence on the overall parallel computing efficiency.For a simple multiphase problem, a static mesh with an appropriate size is enough to exhibit the fluid features. Traditionally, the partitioning is conducted only once before the simulation starts, and the partition then remains unchanged during the simulation. The partitioning goals include the balance of load and the minimization of communication volume. For a complex multiphase problem, AMR (adaptive mesh refinement) is usually adopted to resolve key local features, especially near the interface. 2 The refined mesh needs to be re-partitioned in parallel during the simulation.Tradi...