arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1907.03709cs.MScs.NAmath.NA
收藏

基于并行树型自适应网格的通用有限元框架

A generic finite element framework on parallel tree-based adaptive meshes

Santiago Badia, Alberto F. Martín, Eric Neiva, Francesc Verdugo

摘要:

在这项工作中,我们正式推导和证明的算法和数据结构的正确性,在一个并行的,分布式存储器,通用有限元框架,支持H-自适应计算域表示为森林的树。该框架是基于一个丰富的表示的自适应网格适用于通用有限元,是建立在一个低层次的,轻量级的森林的树数据结构处理的一个专门的,高度并行的自适应网格引擎,我们已经确定了它必须满足耦合到我们的框架的要求。在这两层网格表示,我们建立了其余的数据结构所需的数值积分和组装的离散系统的线性方程组。我们认为算法是适合于子组装和完全组装的分布式数据布局的线性系统矩阵。所提出的框架内已实施的FEMPAR科学软件库,使用p4 est作为一个实用的森林的八叉树演示。一个强大的缩放研究时,这种实现泊松和麦克斯韦问题揭示了显着的可扩展性高达32.2K CPU内核和482.2M自由度。此外,FEMPAR和最先进的deal.ii有限元软件的性能比较研究表明,至少比较性能,最多2-3倍的改进,在泊松问题的h-自适应近似与一阶和二阶拉格朗日有限元,分别。

英文摘要:

In this work we formally derive and prove the correctness of the algorithms and data structures in a parallel, distributed-memory, generic finite element framework that supports h-adaptivity on computational domains represented as forest-of-trees. The framework is grounded on a rich representation of the adaptive mesh suitable for generic finite elements that is built on top of a low-level, light-weight forest-of-trees data structure handled by a specialized, highly parallel adaptive meshing engine, for which we have identified the requirements it must fulfill to be coupled into our framework. Atop this two-layered mesh representation, we build the rest of data structures required for the numerical integration and assembly of the discrete system of linear equations. We consider algorithms that are suitable for both subassembled and fully-assembled distributed data layouts of linear system matrices. The proposed framework has been implemented within the FEMPAR scientific software library, using p4est as a practical forest-of-octrees demonstrator. A strong scaling study of this implementation when applied to Poisson and Maxwell problems reveals remarkable scalability up to 32.2K CPU cores and 482.2M degrees of freedom. Besides, a comparative performance study of FEMPAR and the state-of-the-art deal.ii finite element software shows at least comparative performance, and at most factor 2-3 improvements in the h-adaptive approximation of a Poisson problem with first- and second-order Lagrangian finite elements, respectively.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑