Skip to main content
SpringerLink
Log in

Parallel analysis of combined finite/discrete element systems on PC cluster

  • Published:
Acta Mechanica Sinica Aims and scope Submit manuscript

Abstract

A computational strategy is presented for the nonlinear dynamic analysis of largescale combined finite/discrete element systems on a PC cluster. In this strategy, a dual-level domain decomposition scheme is adopted to implement the dynamic domain decomposition. The domain decomposition approach perfectly matches the requirement of reducing the memory size per processor of the calculation. To treat the contact between boundary elements in neighbouring subdomains, the elements in a subdomain are classified into internal, nterfacial and external elements. In this way, all the contact detect algorithms developed for a sequential computation could be adopted directly in the parallel computation. Numerical examples show that this implementation is suitable for simulating large-scale problems. Two typical numerical examples are given to demonstrate the parallel efficiency and scalability on a PC cluster.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Munjiza A, Owen DRJ, Bicanic N. A combined finite/discrete element method in transient dynamics of fracturing solid.Engineering Computation, 1995, 12: 145–174

    MATH  Google Scholar 

  2. Owen DRJ, Feng YT, Wang FJ. The modelling of multi-fracturing solids and particulate media. In: Fifth World Congress on Computational Mechanics. Vienna, Austria, 2002, July 7–12

  3. Wang FJ. Parallel computation of contact-impact problems with FEM and its engineering application. [Ph D Thesis]. Beijing, China: Tsinghua University, 2000 (in Chinese)

    Google Scholar 

  4. Krysl P, Belytschko T. Objected-oriented parallelisation of explicit structural dynamics with PVM.Computers and Structures, 1998, 66: 259–273

    Article  MATH  Google Scholar 

  5. Krysl P, Bittnar Z. Parallel explicit finite element solid dynamics with domain decomposition and message passing: dual partitioning scalability.Computers and Structures, 2001, 79: 345–360

    Article  Google Scholar 

  6. Owen DRJ, Feng YT, Han K, et al. Dynamic domain decomposition and load balancing in parallel simulation of finite/discrete elements. In: ECCOMAS 2000, Barcelona, Spain, 2000, Sep 11–14

  7. Owen DRJ, Feng YT. Parallelised finite/discrete element simulation of multi-fracturing solids and discrete systems.Engineering Computations, 2001, 18(3–4): 557–576

    MATH  Google Scholar 

  8. Wang FJ, Cheng JG, Yao ZH. Parallel algorithm of explicit integration method in structure nonlinear dynamic analysis.Journal of Tsinghua University (Sci & Tech), 2002, 42(4): 431–434 (in Chinese)

    Google Scholar 

  9. Wang FJ, Cheng JG, Yao ZH. A contact searching algorithm for finite element analysis of contact-impact problems.Acta Mechanica Sinica, 2000, 16(4): 374–382

    Article  Google Scholar 

  10. Feng YT, Owen DRJ. An augmented spatial digital tree algorithm for contact detection in computational mechanics.International Journal for Numerical Methods in Engineering, 2002, 55: 159–176

    Article  MATH  Google Scholar 

  11. Wang FJ, Cheng JG, Yao ZH. FFS contact searching algorithm for dynamic finite element analysis.International Journal for Numerical Methods in Engineering, 2001, 52: 655–672

    Article  MATH  MathSciNet  Google Scholar 

  12. Han K, Peric D, Owen DRJ, et al. A combined finite/discrete element simulation of shot peening process. part II: 3D interaction laws.Engineering Computations, 2000, 17(6/7): 683–702

    Google Scholar 

  13. Hendrickson B, Devine K. Dynamic load balancing in computational mechanics.Comp Meth Appl Mech Engng, 2000, 184: 485–500

    Article  MATH  Google Scholar 

  14. Feng YT, Wang FJ, Owen DRJ. Dynamic domain decomposition based parallel strategies for discrete systems on distributed memory platforms. VII International Conference on Computational Plasticity, Barcelona, Spain, 2003

  15. Group W, Lusk E, Skjellum A. Using MPI: Portable Parallel Programming with the Message-Passing Interface. Cambridge, Massachusetts: The MIT Press, 1994

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. College of Water Conservancy & Civil Eng., China Agricultural University, 100083, Beijing, China

    Wang Fujun, Zhang Jing & Liu Yang

  2. Civil & Computational Engineering Centre, University of Wales Swansea, SA2 8PP, Swansea, U.K.

    Y. T. Feng & D. R. J. Owen

Authors
  1. Wang Fujun
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Y. T. Feng
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. D. R. J. Owen
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Zhang Jing
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Liu Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

The project supported by the National Natural Science Foundation of China (10372114) and the Engineering and Physical Sciences Research Council (EPSRC) of UK (GR/R21219)

Rights and permissions

Reprints and permissions

About this article

Cite this article

Fujun, W., Feng, Y.T., Owen, D.R.J. et al. Parallel analysis of combined finite/discrete element systems on PC cluster. Acta Mech Sinica 20, 534–540 (2004). https://doi.org/10.1007/BF02484276

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02484276

Key Words

Search

Navigation