Generation of Balanced Subdomain Clusters with Minimum Interface for Distributed Domain Decomposition Applications
Balancing and dual Domain Decomposition Methods (DDMs) are used in practice on parallel computing environments with the number of generated subdomains being generally larger than the number of available processors. The present study describes partitioning concepts used to: (a) generate subdomains for such DDMs and (b) organize these subdomains into subdomain clusters, in order to assign each cluster to a processor. The discussion concerns distributed computing environments with dedicated homogeneous processors, as well as with heterogeneous and/or non-dedicated processors. The FETI method is used to obtain numerical results demonstrating the merits of the described partitioning algorithms.
Unable to display preview. Download preview PDF.
- G. Karypis and V. Kumar. METIS: A software package for partitioning unstructured graphs, partitioning meshes, and computing fill-reducing orderings of sparse matrices — Version 4.0. Technical report, Department of Computer Science, University of Minnesota, USA, 1998.Google Scholar
- M. Lesoinne and K. Pierson. An efficient FETI implementation on distributed shared memory machines with independent numbers of subdomains and processors. Contemporary Mathematics, 218:318–324, 1998.Google Scholar