Generation of Balanced Subdomain Clusters with Minimum Interface for Distributed Domain Decomposition Applications

  • Dimos C. Charmpis
  • Manolis Papadrakakis
Conference paper
Part of the Lecture Notes in Computational Science and Engineering book series (LNCSE, volume 40)


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.

Unable to display preview. Download preview PDF.


  1. D. Charmpis and M. Papadrakakis. Enhancing the performance of the FETI method with preconditioning techniques implemented on clusters of networked computers. Computational Mechanics, 30(1):12–28, 2002.CrossRefGoogle Scholar
  2. D. Charmpis and M. Papadrakakis. Subdomain cluster generation for domain decomposition methods using graph partitioning optimization. Engineering Computations, 20(8):932–963, 2003.CrossRefGoogle Scholar
  3. C. Farhat, N. Maman, and G. Brown. Mesh partitioning for implicit computations via iterative domain decomposition: impact and optimization of the subdomain aspect ratio. International Journal for Numerical Methods in Engineering, 38:989–1000, 1995.CrossRefGoogle Scholar
  4. C. Farhat, K. Pierson, and M. Lesoinne. The second generation FETI methods and their application to the parallel solution of large-scale linear and geometrically non-linear structural analysis problems. Computer Methods in Applied Mechanics and Engineering, 184:333–374, 2000.CrossRefGoogle Scholar
  5. Y. Fragakis and M. Papadrakakis. The mosaic of high performance domain decomposition methods for structural mechanics: formulation, interrelation and numerical efficiency of primal and dual methods. Computer Methods in Applied Mechanics and Engineering, 192:3799–3830, 2003.CrossRefGoogle Scholar
  6. 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
  7. 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

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Dimos C. Charmpis
    • 1
  • Manolis Papadrakakis
    • 1
  1. 1.Institute of Structural Analysis & Seismic ResearchNational Technical University of AthensAthensGreece

Personalised recommendations