Scientific and engineering applications often involve structured meshes. These maeshses may be nested (for multigrid of adaptive codes) and /or irrugularrly cluplred (colled irreguularly clupled regulas mesher). We hav designed and impleented a runtime library for parallelizing this general class of applications on disdributed memory Parallel machines in an efficient and machine independent manner. In this paper we present how this runtime libray can be integrated with compilers for High Performance Fortran (HPF) style parallel programming langauges. We discuss and provide experimental data on a block structured navierStokes folver template and a small multigrid example parallelized using theis compiler and run on an intel iPSC/860 We show that the compiler parallelised code performs within 20% of the code parellelized by inserting calls to calls to the runtime library manually