Tech Report CS-96-31

The Dynamic Adaptation of Parallel Mesh-Based Computation

Jos\'{e}G. Casta\~nos and John E. Savage

October 1996


We present efficient algorithms and data structures for dynamic refinement/coarsening (adaptation) of unstructured FE meshes on loosely coupled parallel processors. We describe a) a parallel adaptation algorithm, b) an online parallel repartitioning algorithm based on mesh adaptation histories, c) an algorithm for the migration of mesh elements between processors, and d) an integrated object-oriented framework for the adaptation, repartitioning and migration of the mesh at runtime. A two-dimensional triangle-based prototype demonstrates the feasibility of these ideas.

(complete text in pdf or gzipped postscript)