UNIFIED PARALLEL ALGORITHM FOR GRID ADAPTATION ON A MULTIPLE-INSTRUCTION MULTIPLE-DATA ARCHITECTURE

A unified parallel algorithm for grid adaptation by local refinement/c oarsening is presented. It is designed to be independent from the type of the grid. This is achieved by employing a generic data template th at can be configured to capture the data structures for any computatio nal grid regardless of structure and dimensionality. Furthermore, the algorithm itself is specified in terms of generic parallel primitives that are completely independent of the underlying parallel architectur e. The unified parallel algorithm is employed for dynamic adaptation o f three-dimensional unstructured tetrahedral grids on a partitioned me mory multiple-instruction multiple-data architecture. Performance resu lts are presented for the Intel iPSC/860.