Next: Communication Up: Implementation Previous: Implementation

Mesh Partitioning

The mesh partitioning implementation is based on METIS [5] partitioning library. This library provides utilities for both graph and mesh partitioning (in the latter case also in terms of the node-cut and element-cut strategies). Since the mesh partitioning part of the library does not support the combination of various elements (in terms of dimension, shape, and degree) in the same mesh, only the graph partitioning part is actually used. A general front-end application to METIS serving simultaneously as a data converter between the mesh generator and the computational code has been written. This application firstly transforms the general mesh into an appropriate graph structure, according to the selected cut strategy. Note, that when using different types of elements (with various computational complexity) a weighting has to be introduced into the graph structure in order to make the resulting partitions reasonably load balanced. A METIS graph partitioning routine is then used to obtain the mesh partitioning which is further modified to account for zones involved in averaging algorithms.



Next: Communication Up: Implementation Previous: Implementation

Daniel Rypl
2005-12-03