Abstract
This paper deals with the measure of Aspect Ratio for mesh partitioning and gives hints why, for certain solvers, the Aspect Ratio of partitions plays an important role. We define and rate different kinds of Aspect Ratio, present a new center-based partitioning method which optimizes this measure implicitly and rate several existing partitioning methods and tools under the criterion of Aspect Ratio.
Chapter PDF
Similar content being viewed by others
References
S. Blazy, W. Borchers, and U. Dralle. Paralleliziation methods for a characteristic’s pressure correction scheme. In Flow Simulation with High-Perf. Comp. II, 1995.
J.H. Bramble, J.E. Pasciac, and A.H. Schatz. The construction of preconditioners for elliptic problems by substructering i.+ii. Math. Comp., 47+49, 1986+87.
G. Cybenko. Load balancing for distributed memory multiprocessors. J. Par. Distr. Comp., 7:279–301, 1989.
R. Diekmann, F. Schlimbach, and C. Walshaw. Quality balancing for parallel adaptive fem. In IRREGULAR, LNCS. Springer, 1998.
N. Chrisochoides et.al. Automatic load balanced partitioning strategies for pde computations. In Int. Conf. on Supercomp., pages 99–107, 1989.
C. Farhat, N. Maman, and G. Brown. Mesh partitioning for implicit computations via iterative domain decomposition. Int. J. Num. Meth. Engrg., 38:989–1000, 1995.
G. Karypis and V. Kumar. A fast and high quality multilevel scheme for partitioning irregular graphs. Technical Report 95-035, University of Minnesota, 1995.
B.W. Kernighan and S. Lin. An effective heuristic procedure for partitioning graphs. The Bell Systems Technical Journal, pages 291–308, Feb 1970.
R. Preis and R. Diekmann. The party partitioning-library, user guide, version 1.1. Technical Report TR-RSFB-96-024, Universität-GH Paderborn, Sep 1996.
D. Vanderstraeten, R. Keunings, and C Farhat. Beyond conventional mesh partitioning algorithms... In SIAM Conf. on Par. Proc, pages 611–614, 1995.
C. Walshaw, M. Cross, and M.G. Everett. A localised algorithm for optimising unstructured mesh partitions. Int. J. Supercomputer Appl., 9(4):280–295, 1995.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Diekmann, R., Preis, R., Schlimbach, F., Walshaw, C. (1998). Aspect ratio for mesh partitioning. In: Pritchard, D., Reeve, J. (eds) Euro-Par’98 Parallel Processing. Euro-Par 1998. Lecture Notes in Computer Science, vol 1470. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0057872
Download citation
DOI: https://doi.org/10.1007/BFb0057872
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-64952-6
Online ISBN: 978-3-540-49920-6
eBook Packages: Springer Book Archive