Parallel Unstructured Grid Partition Algorithm Based on Charm++
2019 IEEE International Conference on Computational Electromagnetics (ICCEM)(2019)
摘要
The finite element method (FEM) based on unstructured grid has been widely used in science and engineering. Charm++ programming has the advantages of task over-decomposition, asynchronous call communication and dynamic load, and is very suitable for parallelization of finite element methods which is unstructured grid discrete. This paper designed the Charm++ parallel algorithm of unstructured grid partition based on METIS (serial graph partitioning and fill-reducing matrix ordering). We implement the preprocessing communication modules use adding virtual boundary elements in order to minimize the amount the data for communication. Using insertion sorting and local-to-global element information can ensure the consistency of element id between serial and parallel program. The parallel grid partition can support FEM with unstructured grid in scientific and engineering applications. The testing shows that the partition algorithm is accurate and efficient.
更多查看译文
关键词
parallel programming system,unstructured grid,Charm++,METIS
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络