Subdomain cluster generation for domain decomposition methods using graph partitioning optimization

Engineering Computations (Swansea, Wales)

Volumn 20, Issue 7-8, 2003, Pages 932-963

  Charmpis, Dimos C ^a   Papadrakakis, Manolis ^a  

^a NATIONAL TECHNICAL UNIVERSITY OF ATHENS   (Greece)

Author keywords

Optimization; Parallel programming

Indexed keywords

COMPUTATIONAL METHODS; COMPUTER SIMULATION; FINITE ELEMENT METHOD; HEURISTIC METHODS; LINEAR EQUATIONS; MATHEMATICAL TRANSFORMATIONS; MECHANICS; OPTIMIZATION; PARALLEL PROCESSING SYSTEMS; PROBLEM SOLVING; STIFFNESS MATRIX;

COMPUTATIONAL EFFICIENCIES; COMPUTATIONAL MECHANICS; DOMAIN DECOMPOSITION METHODS; GRAPH PARTITIONING OPTIMIZATION; SUBDOMAIN CLUSTER GENERATION;

GRAPH THEORY;

EID: 0345118220     PISSN: 02644401     EISSN: None     Source Type: Journal    
DOI: 10.1108/02644400310502973     Document Type: Article

References (27)

1. Bhardwaj M., Day, D., Farhat, C., Lesoinne, M., Pierson, K. and Rixen, D. (2000), "Application of the FETI method to ASCI problems - scalability results on 1000 processors and discussion of highly heterogeneous problems", International Journal for Numerical Methods in Engineering, Vol. 47, pp. 513-35.
2. Bitzarakis, S., Papadrakakis, M. and Kotsopulos, A. (1997), "Parallel solution techniques in computational structural mechanics", Computer Methods in Applied Mechanics and Engineering, Vol. 148, pp. 75-104.
3. Charmpis, D.C. and Papadrakakis, M. (2002), "Enhancing the performance of the FETI method with preconditioning techniques implemented on clusters of networked computers", Computational Mechanics, Vol. 30, No. 1, pp. 12-28.
4. Charmpis D.C., Papadrakakis, M. and Stefanou, G. (2002), "A domain decomposition solution for the stochastic finite element analysis of shells", in Mang, H.A., Rammerstorfer, F.G. and Eberhardsteiner, J. (Eds), Proceedings of the Fifth World Congress on Computational Mechanics (WCCM V), Vienna University of Technology, Vienna, Austria, available at: http://wccm.tuwien.ac.at
5. Diekmann R., Meyer, D. and Monien, B. (1998), "Parallel decomposition of unstructured FEM-meshes", Concurrency: Practice & Experience, Vol. 10 No. 1, pp. 53-72.
6. Diekmann, R., Preis, R., Schlimbach, F. and Walshaw, C. (2000), "Shape-optimized mesh partitioning and load balancing for parallel adaptive FEM", Parallel Computing, Vol. 26, pp. 1555-81.
7. Farhat, C. (1988), "A simple and efficient automatic FEM domain decomposer", Computers & Structures, Vol. 28, pp. 579-602.
8. Farhat C. and Roux, F.-X. (1994), "Implicit parallel processing in structural mechanics", Computational Mechanics Advances, Vol. 2 No. 1, pp. 1-124.
9. Farhat, C., Maman, N. and Brown, G.W. (1995), "Mesh partitioning for implicit computations via iterative domain decomposition: impact and optimization of the subdomain aspect ratio", International Journal for Numerical Methods in Engineering, Vol. 38, pp. 989-1000.
10. Farhat, C., Pierson, K. and Lesoinne, M. (2000), "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, Vol. 184, pp. 333-74.
11. Fragakis, Y. and Papadrakakis, M. (2003), "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, Vol. 192, pp. 3799-830.
12. Geist, A., Beguelin, A., Dongarra, J., Jiang, W., Manchek, R. and Sunderam, V. (1994), PVM: Parallel Virtual Machine - A Users' Guide and Tutorial for Networked Parallel Computing, MIT Press, Cambridge, MA.
13. Harbis, D.C. and Papadrakakis, M. (1999), "Dual domain decomposition solution techniques on workstation clusters", in Papadrakakis, M. and Topping, B.H.V. (Eds), Innovative Computational Methods for Structural Mechanics, Saxe-Couburg Publications, Edinburgh, pp. 27-54.
14. Hsieh, S-H., Paulino, G.H. and Abel, J.F. (1997), "Evaluation of automatic domain partitioning algorithms for parallel finite element analysis", International Journal for Numerical Methods in Engineering, Vol. 40, pp. 1025-51.
15. Justino, M.R. Jr, Park, K.C. and Felippa, C.A. (1997), "An algebraically partitioned FETI method for parallel structural analysis: performance evaluation", International Journal for Numerical Methods in Engineering, Vol. 40, pp. 2739-58.
16. Karypis, G. and Kumar, V. (1998a), "A fast and high quality multilevel scheme for partitioning irregular graphs", SIAM Journal on Scientific Computing, Vol. 20 No. 1, pp. 359-92.
17. Karypis, G. and Kumar, V. (1998b), "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, Minneapolis, MN, available at: www-users.cs.umn.edu/~karypis/metis/
18. Karypis, G. and Kumar, V. (1998c), "Multilevel algorithms for multi-constraint graph partitioning", Technical Report #98-019, Department of Computer Science, University of Minnesota, Minneapolis, MN, available at: www-users.cs.umn.edu/~karypis/metis/
19. Lesoinne, M. and Pierson, K. (1998), "An efficient FETI implementation on distributed shared memory machines with independent numbers of subdomains and processors", Contemporary Mathematics, Vol. 218, pp. 318-24.
20. Mandel, J. (1993), "Balancing domain decomposition", Communications in Applied Numerical Methods, Vol. 9, pp. 233-41.
21. Papadrakakis, M. and Fragakis, Y. (2001), "An integrated geometric-algebraic method for solving semi-definite problems in structural mechanics", Computer Methods in Applied Mechanics and Engineering, Vol. 190, pp. 6513-32.
22. Papadrakakis, M. and Tsompanakis, Y. (1999), "Domain decomposition methods for parallel solution of shape sensitivity analysis problems", International Journal for Numerical Methods in Engineering, Vol. 44, pp. 281-303.
23. Rixen, D.J. and Farhat, C. (1999), "A simple and efficient extension of a class of substructure based preconditioners to heterogeneous structural mechanics problems", International Journal for Numerical Methods in Engineering, Vol. 44, pp. 489-516.
24. Schloegel, K., Karypis, G. and Kumar, V. (1999), "A new algorithm for multi-objective graph partitioning", Technical Report #99-003, Department of Computer Science, University of Minnesota, Minneapolis, MN, available at: www-users.cs.umn.edu/~karypis/metis/
25. Topping, B.H.V. and Khan, A.I. (1996), Parallel Finite Element Computations, Saxe-Coburg Publications, Edinburgh.
26. Vanderstraeten, D., Farhat, C., Chen, P.S., Keunings, R. and Ozone, O. (1996), "A retrofit based methodology for the fast generation and optimization of large-scale mesh partitions: beyond the minimum interface size criterion", Computer Methods in Applied Mechanics and Engineering, Vol. 133, pp. 25-45.
27. Walshaw, C., Cross, M., Diekmann, R. and Schlimbach, F. (1999), "Multilevel mesh partitioning for optimizing domain shape", International Journal of High Performance Computing Applications, Vol 13 No. 4, pp. 334-53.