Computational & Technology Resources
an online resource for computational,
engineering & technology publications 

Computational Science, Engineering & Technology Series
ISSN 17593158 CSETS: 4
HIGH PERFORMANCE COMPUTING FOR COMPUTATIONAL MECHANICS Edited by: B.H.V. Topping, L. Lämmer
Chapter 5
Partitioning of Computational Meshes L. Lämmer^{1} and B.H.V. Topping^{2}
^{1}University of Technology Darmstadt, Darmstadt, Germany L. Lämmer, B.H.V. Topping, "Partitioning of Computational Meshes", in B.H.V. Topping, L. Lämmer, (Editors), "High Performance Computing for Computational Mechanics", SaxeCoburg Publications, Stirlingshire, UK, Chapter 5, pp 75104, 2000. doi:10.4203/csets.4.5
Abstract
Partitioning finite element meshes for subsequent parallel or distributed
analysis is an important preprocessing task which is relevant to many branches of
computational mechanics. A large number of solution algorithms are available for
the a priori, static partitioning problem. Many of the most efficient algorithms are
implemented in program libraries. The partitioning problem is known to be combinatonally
difficult and there is no single algorithm that is always capable of producing
the best solution. Many algorithms are based on heuristics of varying degrees of efficiency
which may fail because of special properties of the partitioning problem being
considered. Additionally, the properties of the parallel or distributed computers used
to solve the computational problem and the communication requirements of the solution
procedure itself have a significant impact on the suitability of a given partitioning
algorithm.
In this chapter, the results of automatic partitioning algorithms are evaluated for a set of structured and unstructured meshes with respect to the characteristics of a chosen parallel machine and the application of a particular iterative solver implementation, namely the nonoverlapping domain decomposition based preconditioned conjugate gradient algorithm. The iteration cycle time is approximated by a theoretical model of the hardware and software to provide an appropriate metric. Further comparisons of the partitionings are carried out using practical performance measurements that prove the significance of the choosen metric. purchase the fulltext of this chapter (price £20)
go to the previous chapter 
