Software tools for partitioning block-structured applications

A flexible software package for data partitioning has been developed. The package considers irregularly weighted structured grids and irregularly coupled structured multiblock grids. But, also unstructured partitioning can be addressed with the software tools. The software gives support for construction of different partitioning algorithms by composition of low-level operations. Automatic partitioning methods are also included. The implementation is in Fortran 90 with an object-oriented design. The use of the package has been demonstrated by partitioning a grid for an oceanographic model and a multiblock grid modeling an expanding and contracting tube for airflow computations.