Dynamic load-balancing of finite element applications with the DRAMA library

Applied Mathematical Modelling

Volumn 25, Issue 2, 2000, Pages 83-98

  Basermann, A ^a   Clinckemaillie, J ^b   Coupez, T ^c   Fingberg, J ^a   Digonnet, H ^c   Ducloux, R ^d   Gratien, J M ^b   Hartmann, U ^a   Lonsdale, G ^a   Maerten, B ^e   Roose, D ^e   Walshaw, C ^f  

^a NEC LABORATORIES EUROPE   (Germany)

^b ESI SA   (France)

^c PSL RESEARCH UNIVERSITY   (France)

^d TRANSVALOR S A   (France)

^e UNIVERSITY OF LEUVEN   (Belgium)

^f UNIVERSITY OF GREENWICH   (United Kingdom)

Author keywords

Dynamic load balancing; Finite element; Mesh partitioning; Software library

Indexed keywords

FEATURE EXTRACTION; FINITE ELEMENT METHOD; INTERFACES (MATERIALS); MATHEMATICAL MODELS;

DYNAMIC LOAD-BALANCING; MESH PARTITIONING;

COMPUTATIONAL GEOMETRY;

EID: 0034538385     PISSN: 0307904X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0307-904X(00)00043-3     Document Type: Article

References (28)

1. B. Hendrickson, K. Devine, Dynamic load balancing in computational mechanics, Comput. Meth. Appl. Mech. Engrg., to appear.
2. The DRAMA Web-site: http://www.ccrl-nece.technopark.gmd.de/DRAMA/.
3. G. Lonsdale, et al., DRAMA: Dynamic re-allocation of meshes for parallel finite element applications, in: Developments in Computational Mechanics with High Performance Computing, Proceedings of the Euro-CM-Par 99 Conference March 1999, Weimar, Civil-Comp Press, 1999.
4. B. Maerten, et al., DRAMA: a library for parallel dynamic load balancing of finite element applications, in: P. Amestoy, et al. (Eds.), Euro-Par' 99 Proceedings, Lecture Notes in Computer Science, vol. 1685, 1999, pp. 313-316.
5. Clinckemaillie J.et al. Performance issues of the parallel PAM-CRASH code. Int. J. Supercomput. Appl. High Performance Comput. 11(1):1997;3-11.
6. Lonsdale G.et al. Programming crashworthiness simulation for parallel platforms. Math. Comput. Model. 31:2000;61-76.
7. Haug E.et al. Transport vehicle crash safety and manufacturing simulation in the perspective of high performance computing and networking. Future Generation Comput. Systems. 10:1994;173-181.
8. E. Haug, et. al., Industrial sheet metal forming simulation using explicit finite element methods, FE-Simulation of 3D sheet metal forming process in automotive industry, VDI Berichte 894, Zürich, Switzerland, 14-16 May 1991.
9. Coupez T., Marie S. From a direct solver to a parallel iterative solver in 3D forming simulation. Int. J. Supercomput. Appl. High Performance Comput. 11(4):1997;205-211.
10. T. Coupez, S. Marie, R. Ducloux, Parallel 3D simulation of forming processes including parallel remeshing and reloading, in: J.-A. Dé sidéri, et al. (Eds.), Proceedings of Second ECCOMAS Conference on Numerical Methods in Engineering '96, Wiley, 1996, pp. 738-743.
11. DRAMA Project Deliverable, D1.1b, Final DRAMA cost model, in [2], 1999.
12. DRAMA Project Deliverable, D1.2c, Updated library interface definition, in [2], 1999.
13. C. Walshaw, M. Cross, Multilevel mesh partitioning for heterogeneous communication networks, Future Generation Comput. Systems, to appear.
14. DRAMA Project Deliverable, D1.3a, Report on re-partitioning algorithms and the DRAMA library, in [2], 1998.
15. DRAMA Project Deliverable, D1.3d, Final report on re-partitioning algorithms, in [2], 1999.
16. T. Coupez, Parallel adaptive remeshing in 3D moving mesh finite element, in: B.K. Soni, et al. (Eds.), Numerical Grid Generation in Computational Field Simulation, vol. 1, Mississippi University, 1996, pp. 783-792.
17. T. Coupez, H. Digonnet, R. Ducloux, Parallel meshing and remeshing, Appl. Math. Modelling, this volume.
18. I. Nakhimovski, Bucked-based modification of the parallel recursive co-ordinate bisection algorithm, Linkoping Electronic Articles in Computer and Information Science, ISSN 1401-9841, vol. 2(015), available via http://www.ep.liu.se/ea/cis/1997/015/ , 1997.
19. M.T. Jones, P.E. Plassman, Computational results for parallel unstructured mesh computations, Technical Report UT-CS-94-248, Computer Science Department, University of Tennessee, 1994.
20. G. Karypis, K. Schloegel, V. Kumar, PARMETIS parallel graph partitioning and sparse matrix ordering library, Version 2.0, Technical Report, Department of Computer Science, University of Minnesota, 1998.
21. Schloegel K., Karypis G., Kumar V. Multilevel diffusion schemes for repartitioning of adaptive meshes. J. Parallel Distrib. Comput. 47:1997;109-124.
22. Walshaw C., Cross M., Everett M. Parallel dynamic graph partitioning for adaptive unstructured meshes. J. Parallel Distrib. Comput. 47:1997;102-108.
23. G. Karypis, V. Kumar, Multilevel algorithms for multi-constraint graph partitioning, Technical Report TR-98-019, Department of Computer Science, University of Minnesota, 1998.
24. C. Walshaw, M. Cross, K. McManus, Multiphase mesh partitioning, Appl. Math. Modelling, this volume.
25. A. Basermann, et al., Dynamic multi-partitioning for parallel finite element applications, in: E.H. Hollander et al. (Eds.), Parallel Computing: Fundamentals and Applications, Proceedings of the ParCo99 Conference, Delft, September 1999, Imperial College Press, 2000, pp. 259-266.
26. Y.F. Hu, R.J. Blake, An optimal dynamic load balancing algorithm, Technical Report DL-P-95-011, Daresbury Laboratory, Warrington, UK, 1995.
27. K. Schloegel, G. Karypis, V. Kumar, Dynamic repartitioning of adaptively refined meshes, in: Proceedings of the Supercomputing '98. http://www.supercomp.org/sc98/ , 1998.
28. S.A. Attaway, et al., Transient solid dynamics simulations on the Sandia/Intel Teraflop computer, in: Proceedings of the ACM/IEEE SC97 Conference (available on CD-ROM from ACM Member Services, email: orders@acm.org), Technical Paper, 1997.