TY - CONF T1 - Efficient runtime support for parallelizing block structured applications T2 - Scalable High-Performance Computing Conference, 1994., Proceedings of the Y1 - 1994 A1 - Agrawal,G. A1 - Sussman, Alan A1 - Saltz, J. KW - application programmers KW - block structured applications KW - distributed memory parallel machines KW - distributed memory systems KW - engineering applications KW - irregularly coupled regular mesh problems KW - machine-independent KW - multiblock KW - multiblock computational fluid dynamics code KW - multiblock template KW - multigrid codes KW - Parallel machines KW - parallel programming KW - Physics computing KW - runtime communication overhead KW - Runtime library KW - runtime support KW - scientific applications KW - software reusability KW - structured meshes AB - 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). We describe a runtime library for parallelizing these applications on distributed memory parallel machines in an efficient and machine-independent fashion. This runtime library is implemented on several different 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. Effort is also underway to port a complete multiblock computational fluid dynamics code using our library JA - Scalable High-Performance Computing Conference, 1994., Proceedings of the M3 - 10.1109/SHPCC.1994.296639 ER -