Explicit nonlinear dynamic finite element analysis on homogeneous/heterogeneous parallel computing environment

Advances in Engineering Software

Volumn 37, Issue 11, 2006, Pages 701-720

  Rama Mohan Rao, A ^a  

^a CSIR STRUCTURAL ENGINEERING RESEARCH CENTRE   (India)

Author keywords

Domain decomposition; Dynamic load balancing; Explicit dynamics; Finite element method; Heterogeneous computing; MPI

Indexed keywords

ALGORITHMS; CODES (SYMBOLS); COMPUTER OPERATING SYSTEMS; FINITE ELEMENT METHOD; SUPERCOMPUTERS;

DOMAIN DECOMPOSITION; DYNAMIC LOAD BALANCING; EXPLICIT DYNAMICS; HETEROGENEOUS COMPUTING; MPI;

PARALLEL PROCESSING SYSTEMS;

EID: 33746664238     PISSN: 09659978     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.advengsoft.2006.04.003     Document Type: Article

References (48)

1. Karypis G, Kumar Vipin. MeTis: Unstructured Graph Partitioning and Sparse Matrix Ordering System, Version 2.0, 1995. Available at http://www-users.cs.umn.edu/~karypis/metis.
2. Karypis G., and Kumar V. Multilevel K-way partitioning scheme for irregular graphs. J Parallel Distrib Comput 48 (1998) 96-129
3. Karypis G., and Kumar V. A fast and high quality multilevel scheme for partitioning irregular graphs. SIAM J Sci Comput 20 (1999) 359-392
4. Karypis G, Kumar Vipin. Multilevel algorithms for multi constraint graph partitioning. Technical Report 98-019, Department of Computer Science, University of Minnesota, 1998. Available at http://www-users.cs.umn.edu/~karypis/metis.
5. Walshaw C., and Cross M. Mesh partitioning: a multilevel balancing and refinement algorithm. SIAM J Sci Comput 22 (2000) 63-80
6. Walshaw C., and Cross M. Parallel optimisation algorithms for multilevel mesh partitioning. Parallel Comput 26 (2000) 1635-1660
7. Walshaw C., and Cross M. Mesh partitioning: a multilevel balancing and refinement algorithm. SIAM J Sci Comput 22 (2000) 63-80
8. Hendrickson B., and Leland R. An improved spectral graph partitioning algorithm for mapping parallel computations. SIAM J Sci Comput 16 (1995) 452-469
9. Hendrickson B, Leland R. The Chaco users guide Version 2.0. Technical Report SAND95-2344, Sandia National Laboratories, Albuquerque, New Mexico 87185, 1995.
10. Rama Mohan Rao A., Appa Rao T.V.S.R., and Dattaguru B. Generating optimised partitions for parallel finite element computations employing float-encoded genetic algorithms. Comput Model Eng Sci 5 (2004) 213-234
11. Cybenko G. Dynamic load balancing for distributed memory multiprocessors. J Parallel Distrib Comput 7 (1989) 279-301
12. Boillat J.E. Load balancing and Poisson equation in a graph. Concurr: Pract Exp 2 (1990) 289-313
13. Watts J., Rieffel M., and Taylor S. A load balancing technique for multiphase computations. Proceedings of the high performance computing'97 (1997), Society for Computer Simulation 15-20
14. Schloegel K., Karypis G., and Kumar V. Multilevel diffusion algorithms for repartitioning of adaptive meshes. J Parallel Distrib Comput 47 (1997) 109-124
15. Walshaw C., Cross M., and Everett M. A localized algorithm for optimising unstructured mesh partitions. Int J Supercomput Appl 9 (1995) 280-295
16. Walshaw C., Cross M., and Everett M. Parallel dynamic graph-partitioning for unstructured meshes. J Parallel Distrib Comput 47 (1997) 102-108
17. Watts J. A practical approach to dynamic load balancing. Master's Thesis, October 1995.
18. Diekmann R., Frommer A., and Monien B. Efficient schemes for nearest neighbor load balancing. Parallel Comput 25 (1999) 789-812
19. Ghosh B., Muthukrishnan S., and Schultz M.H. First and second order diffusive methods for rapid. coarse, distributed load balancing. SPAA (1996) 72-81
20. Hu Y.F., and Blake R.J. An improved diffusion algorithm for dynamic load balancing. Parallel Comput 25 (1999) 417-444
21. Enbody R., Purdy R., and Severance C. Dynamic load balancing. Proceedings of the seventh SIAM conference on parallel processing for scientific computing (1995), SIAM 645-646
22. Leiss E., and Reddy H. Distributed load balancing: design and performance analysis. W.M. Keck Research Computation Laboratory 5 (1989) 205-270
23. Wheat S. A fine-grained data migration approach to application load balancing on MP MIMD machines. PhD Thesis, The University of New Mexico, Department of Computer Science, Albuquerque, NM, 1992.
24. Willebeek-LeMair M., and Reeves A. Strategies for dynamic load balancing on highly parallel computers. IEEE Parallel Distrib Syst 4 (1993) 979-993
25. Xu C-Z, Lau FCM, Diekmann R. Decentralized remapping of data parallel applications in distributed memory multiprocessors. Tech Report tr-rsfb-96-021, Department of Computer Science, University of Paderborn, Paderborn, Germany, September 1996.
26. Diekmann R, Monien B, Preis R. Load balancing strategies for distributed memory machines. Tech Report tr-rsfb-97-050, Department of Computer Science, University of Paderborn, Paderborn, Germany, September 1997.
27. Kernighan B., and Lin S. An efficient heuristic procedure for partitioning graphs. Bell Syst Tech J 29 (1970) 291-307
28. Devine K., and Flaherty J. Parallel adaptive hp-refinement techniques for conservation laws. Appl Numer Math 20 (1996) 367-386
29. Walshaw C, Cross M, Everett M. Parallel dynamic graph-partitioning for unstructured meshes. Mathematics Research Report 97/IM/20, Centre for Numerical Modeling and Process Analysis, University of Greenwich, London SE18 6PF, UK, March 1997.
30. Wheat S., Devine K., and Maccabe A. Experience with automatic, dynamic load balancing and adaptive finite element computation. Proceedings of the 27th Hawaii international conference on system sciences, January (1994), IEEE 463-472
31. Hammond S. Mapping unstructured grid computations to massively parallel computers. PhD Thesis, Rensselaer Polytechnic Institute, Department of Computer Science, Troy, NY, 1992.
32. Karypis G, Kumar V. A coarse-grain parallel multilevel k-way partitioning algorithm. In: Proceedings of the eighth SIAM conference on parallel processing for scientific computing, 1997.
33. Karypis G, Kumar V. Parmetis: parallel graph partitioning and sparse matrix ordering library. Tech Report 97-060, Department of Computer Science, University of Minnesota, 1997. Available on the WWW at URL: http://www.cs.umn.edu/~metis.
34. Aravinathan V, Johnson SP, McManus K, Walshaw C, Cross M. Dynamic load balancing for multi-physical modeling using unstructured meshes. In: Choi-Hong Lai PE, Bjorstad, Mark Cross, Widlund OB, editors. Eleventh international conference on domain decomposition methods, Paper No: 41, 1999.
35. Touheed N., Selwood P., Jimack P.K., and Berzins M. A comparison of some dynamic load-balancing algorithms for a parallel adaptive flow solver. Parallel Comput 26 (2000) 1535-1554
36. Basermann A., Clinckemaillie J., Coupez T., Fingberg J., Digonnet H., Ducloux R., et al. Dynamic load-balancing of finite element applications with the DRAMA library. Applied Mathematical Modelling 25 (2000) 83-98
37. Simon H.D., Sohn A., and Biswas R. HARP: a fast spectral partitioner. Proceedings of the ninth ACM symposium on parallel algorithms and architectures (1997), ACM
38. Hui C.C., and Chanson S.T. Theoretical analysis of the heterogeneous dynamic load balancing problem using a hydro-dynamic approach. J Parallel Distrib Comput 43 (1997) 139-146
39. Hui C.C., and Chanson S.T. Hydrodynamic load balancing. IEEE Trans Parallel Distrib Syst 10 (1999) 1118-1137
40. Diekmann R., Frommer A., and Monien B. Efficient schemes for nearest neighbor loadbalancing. Parallel Comput 25 (1999) 789-812
41. Elsasser R., Monien B., and Preis R. Diffusion schemes for load balancing on heterogeneous networks. Theor Comput Syst 35 (2002) 305-320
42. Rotaru T., and Nägeli H.-H. Heterogeneous dynamic load balancing. In: Grigoras, et al. (Ed). NATO advanced workshop on advanced environments, tools and applications for cluster computing, September. Lecture notes in computer science vol. 2326 (2001), Mangalia, Springer, Berlin 136-144
43. Zaki M.J., Wei L., and Parthasarathy S. Customised dynamic load balancing for a network of workstations. J Parallel Distrib Comput 43 (1997) 156-162
44. Rotaru T., and Nägeli H.-H. Fast algorithms for fair dynamic load redistribution in heterogeneous environments. Appl Numer Math 49 (2004) 81-95
45. Rama Mohan Rao A. Efficient parallel processing algorithms for nonlinear dynamic analysis. PhD thesis submitted to Indian Institute of Science, Bangalore, India, 2001.
46. Fahmy M.W., and Namini A.H. A survey of parallel non-linear dynamic analysis methodologies. Comput Struct 53 (1994) 1033-1043
47. Belytschco T., and Lin J.I. Explicit algorithms for the nonlinear dynamics of shells. Comput Methods Appl Mech Eng 42 (1984) 225-251
48. Yang B.R., and Bhatti M.A. Nonlinear static and dynamic analysis of plates. J Eng Mech, ASCE 111 (1985) 175-187