On the Parallelization of Self-Adaptive hp-Finite Element Methods Part I. Composite Programmable Graph GrammarModel

Abstract

The paper present the composite programmable (CP) graph grammar model of the selfadaptive hp Finite Element Method (hp-FEM) algorithm. The model incorporates the process of the initial mesh generation, direct solver execution, as well as mesh transformations resulting from selectedoptimal hp refinements. The computational mesh is represented by the CP-graph. The operations performed over the mesh are expressed by the graph grammar productions. The graph grammar model allows for the definition of the computational tasks for the Partitioning, Communication, Agglomeration and Mapping (PCAM) method of the parallelization of the self-adaptive hp-FEM algorithm.