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.

[1]  Jarmo Rantakokko.  Comparison of Partitioning Strategies for PDE Solvers on Multiblock Grids , 1998, PARA.

[2]  Horst D. Simon,et al.  Partitioning of unstructured problems for parallel processing , 1991 .

[3]  Scott B. Baden,et al.  Flexible Communication Mechanisms for Dynamic Structured Applications , 1996, IRREGULAR.

[4]  Stéphane Lanteri,et al.  TOP/DOMDEC : a software tool for mesh partitioning and parallel processing and applications to CSM a , 1995 .

[5]  Jarmo Rantakokko.  Data Partitioning Methods and Parallel Block-Oriented PDE Solvers , 1998 .

[6]  Bruce Hendrickson,et al.  The Chaco user`s guide. Version 1.0 , 1993 .

[7]  Charles D. Norton.  Object-oriented programming paradigms in scientific computing , 1998 .

[8]  Rice UniversityCORPORATE,et al.  High performance Fortran language specification , 1993 .

[9]  Erlendur Steinthorsson,et al.  Advanced methodology for simulation of complex flows using structured grid systems , 1995 .

[10]  Tor Sørevik,et al.  Partitioning an Array onto a Mesh of Processors , 1996, PARA.

[11]  Eva Pärt-Enander.  Overlapping Grids and Applications in Gas Dynamics , 1995 .

[12]  Bruce Hendrickson,et al.  A Multi-Level Algorithm For Partitioning Graphs , 1995, Proceedings of the IEEE/ACM SC95 Conference.

[13]  M. A. Iqbal,et al.  Performance tradeoffs in static and dynamic load balancing strategies , 1986 .

[14]  Peter Olsson,et al.  Software tools for parallel CFD on composite grids , 1996 .

[15]  Jarmo Rantakokko,et al.  A Framework for Partitioning Structured Grids with Inhomogeneous Workload , 1998, Parallel Algorithms Appl..

[16]  Chris Walshaw,et al.  Evaluation of the JOSTLE mesh partitioning code for practical multiphysics applications , 1996 .

[17]  Dafydd Gibbon,et al.  1 User’s guide , 1998 .