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

Volumn 133, Issue 1-2, 1996, Pages 25-45

  Vanderstraeten, D ^a   Farhat, C ^b   Chen, P S ^b   Keunings, R ^a   Ozone, O ^a  

^a UNIVERSITÉ CATHOLIQUE DE LOUVAIN   (Belgium)

^b University of Colorado at Boulder   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; ITERATIVE METHODS; OPTIMIZATION; PARALLEL PROCESSING SYSTEMS; PROBLEM SOLVING;

INTERFACE SIZE CRITERION; MASSIVELY PARALLEL PROCESSORS; MESH PARTITIONING; UNSTRUCTURED COMPUTATIONAL MECHANICS;

MECHANICS;

EID: 0030165309     PISSN: 00457825     EISSN: None     Source Type: Journal    
DOI: 10.1016/0045-7825(96)01024-9     Document Type: Article

References (33)

1. H.D. Simon, Partitioning of unstructured problems for parallel processing, Comput. Syst. Engrg. 2 (1991) 135-148.
2. S. Lanteri and C. Farhat, Viscous flow computations on M.P.P. systems: Implementational issues and performance results for unstructured grids, Proc. Sixth SIAM Conference on Parallel Processing for Scientific Computing, Norfolk, Virginia (1993) 65-70.
3. C. Farhat, A simple and efficiency automatic FEM domain decomposer, Comput. Struct. 28 (1988) 579-602.
4. C. Farhat and M. Lesoinne, Automatic partitioning of unstructured meshes for the parallel solution of problems in computational mechanics, Int. J. Numer. Methods Engrg, 36 (1993) 745-764.
5. J.G. Malone, Automated mesh decomposition and concurrent finite element analysis for hypercube mutliprocessors computers, Comput. Methods Appl. Mech. Engrg. 70 (1988) 27-58.
6. J. Flower, S. Otto and M. Slama, Optimal mapping of irregular finite element domains to parallel processors, in: A.K. Noor, ed., Parallel Computations and Their Impact on Mechanics. The American Society of Mechanical Engineers, AMD-Vol. 86 (1987) 239-252.
7. A. Pothen, H. Simon and K. P. Liou, Partitioning sparse matrices with eigen vectors of graphs, SIAM J. Mat. Anal. Appl. 11 (1990) 430-452.
8. S. Hsieh and J. F. Abel, Use of networked workstations for parallel nonlinear structural dynamic simulations of rotating bladed-disk assemblies, Comput. Syst. Engrg. 4 (1993) 521-530.
9. C. Farhat, E. Wilson and G. Powell, Solution of finite element systems on concurrent processing computers, Engrg. Comput. 2 (1987) 157-165.
10. A.I. Khan and B.H.V. Topping, Subdomain generation for parallel finite element analysis, Comput. Syst. Engrg. 4 (1993) 473-488.
11. P. Ciarlet and F. Lamour, An efficient low-cost greedy graph partitioning heuristic, UCLA CAM Report 94-1.
12. P. Ciarlet and F. Lamour, Recursive partitioning methods and greedy partitioning methods: A comparison on finite element graphs, UCLA CAM Report 94-9 (also submitted to Internat. J. High Speed Computing).
13. S.T. Barnard and H.D. Simon, A fast multilevel implementation of recursive spectral bisection for partitioning unstructured problems, Concurrency: Practice and Experience 6 (1994) 101-107.
14. T.N. Bui and C. Jones, A heuristic for reducing fill-in in sparse matrix factorization, Proc. Sixth SIAM Conference on Parallel Processing for Scientific Computing, Norfolk, Virginia (1993) 445-452.
15. J. Zdenek, K.K. Mathur, S.L. Johnsson and T.J.R. Hughes, an efficient communication strategy for finite element methods on the Connection Machine CM-5 system, Comput. Methods Appl. Mech. Engrg. 113 (1994) 363-387.
16. I.S. Duff, Parallel implementation of multifrontal schemes, Parallel Comput. 3 (1986) 193-204.
17. R.E. Benner, G.R. Montry and G.G. Weigand, Concurrent multifrontal methods: Shared memory, cache, and frontwidth issues, Int. J. Supercomp. Appl. 1 (1987) 26-44.
18. M. Lesoinne, C. Farhat and M. Geradin. Parallel/vector improvements of the frontal method. Int. J. Numer. Methods Engrg. 32 (1991) 1267-1282.
19. O. Zone, D. Vanderstraeten, P. Henriksen and R. Keunings, A parallel direct solver for implicit finite element problems based on automatic domain decomposition, Proc. Int. Conf. on Massively Parallel Processing Applications and Development, L. Dekker, ed. (Elsevier) in press.
20. A. Pothen, E. Rothberg, H. Simon and L. Wang, Parallel sparse cholesky factorization with spectral nested dissection ordering, RNR-094-011, NASA Ames Research Center, May 1994.
21. C. Farhat and F.X. Roux, Implicit parallel processing in structural mechanics, Comput. Mech. Adv. 2 (1994) 1-124.
22. C. Farhat, J. Mandel and F.X. Roux, Optimal convergence properties of the FETI domain decomposition method, Comput. Methods Appl. Mech. Engrg. 115 (1994) 367-388.
23. C. Farhat, N. Maman and G. Brown, Mesh partitioning for implicit computations via iterative domain decomposition: Impact and optimization of the subdomain aspect ratio, Int. J. Numer. Methods Engrg. 38 (1995) 989-1000.
24. D. Vanderstraeten, R. Keunings and C. Farhat, Optimization of mesh partitions and impact on parallel CFD, Proc. Parallel CFD'93, Paris, France, May 10-12 1993.
25. D. Vanderstraeten and R. Keunings, Optimized partitioning of unstructured finite element meshes, Int. J. Numer. Methods Engrg. 38 (1995) 433-450.
26. P. Ciarlet, F. Lamour and B.F. Smith, On the influence of the partitioning schemes on the efficiency of the overlapping domain decomposition methods, CAM Report 94-23, UCLA, 1994.
27. S. Kirkpatrick, C. Gelatt and M. Vecchi, Optimization by simulated annealing. Science 220 (1983) 671-680.
28. F. Glover, C. McMillan and B. Novick, Interaction decision software and computer graphics for architectural and space planning, Ann. Opns. Res. 5 (1985) 557-573.
29. Y.G. Saab and V.B. Rao, Combinatorial optimization by stochastic evolution. IEEE Trans. C.A.D. 10 (1991) 525-535.
30. C. Farhat, S. Lantéri and H.D. Simon, TOP/DOMDEC, A software tool for mesh partitioning and parallel processing, Comput. Syst. Engrg., in press.
31. R. Keunings, Simulation of viscoelastic fluid flow, in: C.L. Tucker III and C. Hanser, eds., Fundamentals of Computer Modeling for Polymer Processing (Springer Verlag, 1989) 402-470.
32. C.C. de Souza, R. Keunings, L.A. Wolsey and O. Zone, A new approach to minimising the frontwidth in finite element calculations, Comput. Methods Appl. Mech. Engrg. 111 (1994) 323-334.
33. B. Szabo and I. Babushka, Finite Element Analysis (John Wiley Inc., 1991).