On the parallelization of an adaptive multigrid algorithm for a class of flow problems

We describe the parallelization of an adaptive multigrid code that solves the steady, laminar, incompressible Navier-Stokes equations. Parallelism was achieved as loop concurrency on a shared-memory multiprocessor. Analysis of the code for parallelism, in particular the location of data dependencies that inhibit parallelism, was aided by the use of the software tool VecPar_77®. We present speedup results obtained on a Sequent Symmetry®. We describe the scalability of the algorithm by presenting results from an execution simulator. analyzed using a model of loop-based, shared-memory parallel computation.