3D Parallel Mesh Adaptivity: Data-Structures and Algorithms

The eecient solution of transient CFD problems on distributed memory computers requires the use of parallel adaptive meshing. We will discuss issues arising in the parallelisation of a general-purpose, unstructured, tetrahedral adaptivity code. In particular, we will consider data-structure issues such as communications links and the parallelisation of complex hierarchical data-structures. We will also discuss important algorithmic and implementation aspects of the code such as the parallelisation of a depth limited recursive search. Some results given demonstrate both the feasibility and problems of the approach discussed.