RUN-TIME LOAD BALANCING SUPPORT FOR A PARALLEL MULTIBLOCK EULER NAVIER-STOKES CODE WITH ADAPTIVE REFINEMENT ON DISTRIBUTED-MEMORY COMPUTERS

This paper describes the parallel implementation of algorithms requiring run-time load redistribution with the aid of the parallel programming library LOCO. As a typical application, a 2D finite volume multiblock Euler/Navier-Stokes code with block-wise adaptive mesh refinement is discussed. The LOCO software handles the communication between blocks and the distribution of blocks among the processors, thereby performing automatic load balancing at run-time. The LOCO library is interfaced with both the native NX communication primitives on Intel iPSC hypercubes and the PVM software on workstation clusters. The parallel performance of the code on the Intel iPSC/860 and on a DEC Alpha workstation cluster is discussed. In particular the effects of mesh refinement on the load balance are investigated.