A Framework for Partitioning Structured Grids with Inhomogeneous Workload

A framework is presented for partitioning arrays with irregular workload. Within the framework structured and unstructured methods are combined in a new approach to partition data, based on blocks and block operations. A new variant of the recursive spectral bisection method suitable in this context is suggested. The use of the framework is demonstrated for a real life application, ocean modeling of the Baltic Sea. In this case study, the new approach gives very good results while standard partitioning methods cannot fulfill all the listed requirements. The operations have been implemented in a Fortran 90 software package with an object-oriented design.