No Access

PARALLELISATION FOR FINITE-DISCRETE ELEMENT ANALYSIS IN A DISTRIBUTED-MEMORY ENVIRONMENT

F. J. WANG

Civil and Computational Engineering Centre, School of Engineering, University of Wales Swansea, Swansea, SA2 8PP, U.K.

Search for more papers by this author

Y. T. FENG

Civil and Computational Engineering Centre, School of Engineering, University of Wales Swansea, Swansea, SA2 8PP, U.K.

Corresponding author.

Search for more papers by this author

, and

D. R. J. OWEN

Civil and Computational Engineering Centre, School of Engineering, University of Wales Swansea, Swansea, SA2 8PP, U.K.

Search for more papers by this author

https://doi.org/10.1142/S146587630400223XCited by:10 (Source: Crossref)

Abstract

A parallel computational strategy based on a distributed-memory environment is presented for simulating combined finite-discrete element systems comprising a large number of separate bodies. An explicit central difference scheme is used for the temporal integration of the governing equations. Some key issues, such as partitioning algorithms, load balance schemes and contact handling methods are discussed. A dual-level domain decomposition strategy is proposed to perform the dynamic domain decomposition. An implementation of this proposed strategy on cluster computing systems is described. MPI is adopted as the message passing library in this implementation. Numerical examples show that this implementation is suitable for simulating large scale problems. A dragline bucket filling model with 3 million degrees of freedom is built to demonstrate the parallel efficiency and scalability on a PC cluster.

Keywords:

References

D. R. J. Owen et al. , The modelling of multi-fracturing solids and particular media , 5th World Congress on Computational Mechanics (WCCM V), July 7-12, 2002, Vienna, Austria . Google Scholar
D. R. J. Owen , Y. T. Feng and P. A. Klerck , Computational stragies for Multi-fracturing solids and particulate media , European Conference on Computational Mechanics, June 26-29, 2001, Cracow, Poland . Google Scholar
D. R. J. Owen and Y. T. Feng, Engineering Computations 18(3/4), 557 (2001). Crossref, Google Scholar
D. R. J. Owen et al. , Dynamic domain decomposition and load balancing in parallel simulation of finite/discrete elements , ECCOMAS 2000, Barcelona, Spain, 11-14 Sept. 2000 . Google Scholar
Y. T. Feng , K. Han and D. R. J. Owen , Some computational issues on numerical simulation of particulate systems , 5th World Congress on Computational Mechanics (WCCM V), July 7-12, 2002, Vienna, Austria . Google Scholar
C. Brian and A. K. Noor, Comp. Meth. Appl. Mech. Engng. 141, 373 (1997). Google Scholar
S. H. Hsienet al., International Journal for Numerical Methods in Engineering 40, 1025 (1997). Google Scholar
P. Krysl and T. Belytschko, Computers and Structures 66, 259 (1998). Crossref, Google Scholar
K. Brownet al., Comp. Math. Appl. Mech. Engng. 184, 375 (2000). Crossref, Google Scholar
A. S. Gullerud and R. H. Dodds, Computers and Structures 79, 553 (2001). Crossref, Google Scholar
J. Macedo. An integrated approach to the parallel processing of explicit finite/discrete element problems, Ph.D. Thesis, University of Wales Swansea, 1997 . Google Scholar
William Group , Ewing Lusk and Anthony Skjellum , Using MPI: Portable Parallel Programming with the Message-Passing Interface ( The MIT Press , Cambridge, Massachusetts , 1994 ) . Google Scholar
William Group , Ewing Lusk and Rajeev Thakur , Using MPI-2: Advanced Features of the Message-Passing Interface ( The MIT Press , Cambridge, Massachusetts , 1999 ) . Google Scholar
Marc Snir et al. , MPI-The Complete Reference , 2nd edn. 1 ( The MIT Press , Cambridge, Massachusetts , 1998 ) . Google Scholar
William Group et al. , MPI-The Complete Reference 2 ( The MIT Press , Cambridge, Massachusetts , 1998 ) . Crossref, Google Scholar
A. Munjiza, D. R. J. Owen and N. Bicanic, Engineering Computations 12, 145 (1995). Crossref, Google Scholar
A. Munjiza and K. R. F. Andrews, International Journal for Numerical Methods in Engineering 49, 1377 (2000). Crossref, Google Scholar
T. Belytschko, Nuclear Engineering Design 37(1), 23 (1976). Crossref, Google Scholar
T. J. R. Hughes and T. Belytschko, Journal of Applied Mechanics 50(1), 1003 (1983). Google Scholar
D. R. J. Owen and E. Hinton , Finite Elements in Plasticity: Theory and practice ( Pineridge Press , Swansea, U.K. , 1980 ) . Google Scholar
Y. T. Feng and D. R. J. Owen, International Journal for Numerical Methods in Engineering 55, 159 (2002). Crossref, Google Scholar
J. Bonet and J. Peraire, International Journal for Numerical Methods in Engineering 31, 1 (1991). Crossref, Google Scholar
K. Hanet al., Engineering Computations 17(5), 593 (2000). Crossref, Google Scholar
K. Hanet al., Engineering Computations 17(6/7), 683 (2000). Google Scholar
K. Schweizerhof, L. Nilsson and J. O. Hallquist, International Jurnal of Computer Applications in Technology 5(2-4), 134 (1992). Google Scholar
B. Hendrickson and K. Devine, Comp. Meth. Appl. Mech. Engng. 184, 485 (2000). Crossref, Google Scholar
G. Karypis and V. Kumar , METIS 4.0: Unstructured graph partitioning and sparse matrix ordering system , Technical Report ( Department of Computer Science, University of Minneota , 1998 ) . Google Scholar
G. Karypis , K. Schlogel and V. Kumar , ParMETIS 2.0: Parallel graph partitioning and sparse matrix ordering library , Technical Report ( Department of Computer Science, University of Minneota , 1998 ) . Google Scholar
M. J. Berger and S. H. Bokhari, IEEE Trans. Computer C 36, 570 (1987). Google Scholar
W. Groppet al., Parallel Comput. 22, (1996). Google Scholar
MPICH home page, http://www-unix.mcs.anl.gov/mpi/, 2002 . Google Scholar