On the Parallelization of Self-Adaptive hp-Finite Element Methods Part II. Partitioning Communication Agglomeration Mapping (PCAM) Analysis

Article type: Research Article

Authors: Paszyński, Maciej

Affiliations: Department of Computer Science, AGH University of Science and Technology, Al.Mickiewicza 30, 30-059, Kraków, Poland. e-mail: paszynsk@agh.edu.pl; http://home.agh.edu.pl/paszynsk

Note: [] Address for correspondence: Department of Computer Science, Al.Mickiewicza 30, 30-059, Kraków, Poland

Abstract: The paper presents a general methodology for an efficient parallelization of the fully automatic hp-adaptive Finite Element Method (hp-FEM). The self-adaptive hp-FEM algorithm expressed in terms of the graph grammar productions is analyzed by utilizing the Partitioning Communication Agglomeration Mapping (PCAM) model. The computational tasks are defined over a graph model of the computational mesh. It is done for all parts of the algorithm: the generation of an initial mesh, direct solver (including the integration and elimination of degrees of freedom), mesh transformations (including the h and p refinements), as well as the selection of the optimal refinements. The computation and communication complexities of the resulting parallel algorithms are analyzed. The paper is concluded with the sequence of massive parallel computations. From the performed tests it implies that the code scales well up to 200 processors.

Keywords: Large scale parallel computations, Automatic hp adaptivity, Finite Element Method, Parallel solvers, 3D resistivity logging simulations

DOI: 10.3233/FI-2009-112

Journal: Fundamenta Informaticae, vol. 93, no. 4, pp. 435-457, 2009