cient Runtime Support for Parallelizing Block Structured Applications 1

Scientiic and engineering applications often involve struc-tured meshes. These meshes may be nested (for multigrid codes) and/or irregularly coupled (called multiblock or irregularly coupled regular mesh problems). In this paper, we describe a runtime library for parallelizing these applications on distributed memory parallel machines in an ef-cient and machine-independent fashion. This runtime library is currently implemented on several diierent systems. This library can be used by application programmers to port applications by hand and can also be used by a compiler to handle communication for these applications. Our experimental results show that our primitives have low runtime communication overheads. We have used this library to port a multiblock template and a multigrid code. EEort is also underway to port a complete multiblock computational uid dynamics code using our library.