Parallel computation of a high-order discontinuous Galerkin method on unstructured grids

Abstract Based on the METIS mesh partition technique, a parallel highorder Discontinuous Galerkin (DG) method is developed for the solution of the 2D Euler equations on unstructured grids. The developed parallel method is used to compute the compressible flows for test problems of different scales. The numerical flux of Euler equations is calculated by using Local LaxFriedrichs (LLF) scheme; and a parallel NewtonBlock GS method is devised to accelerate convergence. The numerical results obtained show that it has rapid convergence rate and solution of high accuracy. The performance analysis indicates that it has satisfying speedup and parallel efficiency. Overall, the parallel highorder DG method is proved to reduce computational time dramatically and allocate memory reasonably, which makes it promising to compute more complex problems.