Domain-decomposed parallelization of B-spline based s-version of the finite element method via generalized graph abstraction

Abstract

The s-version of the finite element method (SFEM) enables locally high-resolution analysis by superimposing independently defined finite element meshes. However, domain-decomposed parallelization is nontrivial because complex interactions arise among degrees of freedom distributed over multiple meshes. In this study, we propose a method for constructing a graph structure that uniformly represents interactions among computational points, including both intra- and inter-mesh interactions, based on the overlap of basis-function supports. We apply the proposed graph representation to the B-spline based SFEM (BSFEM), a high-accuracy SFEM formulation previously proposed by the authors. The resulting graph partition enables the consistent assignment of degrees of freedom and elements to processes and the construction of the MPI communication structure, thereby realizing domain-decomposition-based distributed-memory parallelization of BSFEM. To the best of the authors' knowledge, this BSFEM implementation constitutes the first domain-decomposition-based distributed-memory parallelization of an SFEM-based method. Furthermore, as an example demonstrating the utility of the proposed graph representation, we apply cost-weighted graph partitioning in which the matrix-generation costs specific to BSFEM are incorporated into node weights, and demonstrate effective static load balancing that accounts for the nonuniform matrix-generation workload.