UPCommons. Portal del coneixement obert de la UPC
Publicación
Artículo científico (JournalArticle)
A generic finite element framework on parallel tree-based adaptive meshes
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 the 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 a factor of 2--3 improvement in the h-adaptive approximation of a Poisson problem with first- and second-order Lagrangian finite elements, respectively., Financial support from the European Commission under the EMUSIC and ExaQUteprojects within the Horizon 2020 Framework Programme is gratefully acknowledged (grants 690725and 800898, resp.). This work has been partially funded by the project RTI2018-096898-B-I00from the “FEDER/Ministerio de Ciencia e Innovación–Agencia Estatal de Investigación”. The firstauthor gratefully acknowledges the support received from the Catalan Government through theICREA Acadèmia Research Program. The third author gratefully acknowledges the support receivedfrom the Catalan Government through an FI fellowship (2019 FI-B2-00090; 2018 FI-B1-00095; 2017FI-B-00219). The fourth author gratefully acknowledges the support received from the Secretariad’Universitats i Recerca of the Catalan Government in the framework of the Beatriu Pinós Program(grant 2016 BP 00145). The authors thankfully acknowledge the computer resources at Marenostrum-IV and the technical support provided by the Barcelona Supercomputing Center (RES-ActivityID:FI-2018-2-0009, FI-2018-3-0029, IM-2020-1-0002)., Peer Reviewed