GENERIC PARALLEL ADAPTIVE-GRID NAVIER-STOKES ALGORITHM

A parallel adaptive-grid Navier-Stokes algorithm based on generic prim itives has been developed. The parallel primitives are general for the class of explicit finite-volume Navier-Stokes numerical schemes. Furt hermore, they allowed relatively simple implementation of the algorith m on two different parallel systems; an eight-processor Cray Y-MP and the Connection Machine CM-2. A novel data structure for the adaptive g rid allowed efficient parallel refinement/coarsening of the mesh. Subs tantial speeds compared to the corresponding sequential algorithm were realized on both systems.