根据间断有限元法的数据结构特点,基于METIS网格分区技术,设计并行计算策略,在菲结构网格上实现了并行高阶间断有限元法.控制方程的数值通量项使用Local Lax-Friedrichs(LLF)格式计算.设计了并行的牛顿-块高斯赛德尔法(Newton - Block GS)来加速收敛,提高迭代效率.并行性能分析表明,所设计的并行算法能够得到较好的加速比和并行效率,有效地节省计算时间,合理分配内存.这使得采用高阶间断有限元法计算更为复杂的问题成为可能.%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.
展开▼
