Title:  An Integrated   Runtime and Compile-time  Approach  for  
        Parallelizing  Structured andBlock Structured Applications

Authors: Gagan Agrawal, Alan Sussman and Joel Saltz 

Abstract: Scientific and engineering applications often involve structured
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 present a combined runtime and compile-time
approach  for parallelizing these applications
on distributed memory parallel machines  in an efficient and
machine-independent fashion.
 We have
designed and implemented a runtime library
 which can be used to port these applications on distributed memory
machines.
The library is currently implemented on  several different systems.
To further ease the task of application programmers, we have
developed methods for integrating this runtime library with
compilers for HPF-like parallel programming languages.
  We discuss how we have
integrated this runtime library with the Fortran~90D compiler being
developed at  Syracuse University.
We present experimental results to demonstrate the efficacy of
our approach. We have  experimented with a multiblock
Navier-Stokes solver template and a multigrid  code.
 Our experimental results show that our primitives have  low
 runtime communication overheads.
 Further, the compiler parallelized codes perform within 20\% of the code
parallelized by manually inserting calls to the runtime library.