Compiler and runtime support for structured and block structured applications

Scientific and engineering applications often involve structured meshes. These meshes may be nested (for multigrid or adaptive codes) and/or irregularly coupled (called Irregularly Coupled Regular Meshes). The authors have designed and implemented a runtime library for parallelizing this general class of applications on distributed memory parallel machines in an efficient and machine independent manner. They show how this runtime library can be integrated with compilers for high performance Fortran (HPF) style parallel programming languages. They discuss how they integrated this runtime library with the Fortran 90D compiler being developed at Syracuse University and provide experimental data on a block structured Navier-Stokes solver template and a small multigrid example parallelized using this compiler and run on an Intel iPSC/860. The compiler parallelized code performs within 20% of the code parallelized by inserting calls to the runtime library manually.