Aspect Ratio for Mesh Partitioning

Ralf Diekmann and Robert Preis and Frank Schlimbach and Chris Walshaw

Abstract
This paper deals with the measure of Aspect Ratiofor mesh partitioning. We show that cut size is not always the right measure in mesh partitioning and give hints why, for certain solvers, the Aspect Ratio of partitionsplays an important role. We define and rate different kinds of Aspect Ratio, present a new center-based partitioning method within the library PARTY which optimizes this measure implicitlyand rate several existing partitioning methods and tools underthe criterion of Aspect Ratio.
Contact
Robert Preis
Heinz Nixdorf Institut,Graduiertenkolleg,University of Paderborn,Fuerstenallee 11,D-33102 Paderborn,Germany
preis@hni.uni-paderborn.de