3D Parallel Mesh Adaptivity: Data-Structures and Algorithms.
Paul M. Selwood, Martin Berzins, Peter M. Dew · 1997
The efficient 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. 1 Introduction The need to solve ever larger and more realistic CFD problems has made it necessary to use distributed memory parallel computers to achieve acceptable solution times. For transient problems, the present trend is to consider the use of mesh adaptation, both to retain the efficiency of the solver as the solution develops and to introduce a me...