View Related Documents

Abstract

We consider the topic of partitioning unstructured finite element meshes by a class of multilevel graph partitioning algorithms. Two issues are studied, where the first issue concerns the coarsening phase in such multilevel graph partitioning algorithms. In particular, we propose a new heuristic for matching the vertices of a graph during the coarsening phase. We compare our heuristic with two other known matching heuristics in respect of matching ratio and quality of the final partition. As the second issue of the paper, we look at the relation between the parallel effciency of finite element computation and different aspects of the partition quality.

Keywords  parallel finite element computation - unstructured meshes - multilevel graph partitioning algorithms

Fulltext Preview

Image of the first page of the fulltext document