High Performance Algorithm and Computing Analysis Software of DEM Based on GPU Parallel Algorithm

  • Shunying JiEmail author
  • Lu Liu
Part of the Springer Tracts in Mechanical Engineering book series (STME)


Taking the DEM as the main approach, computational granular mechanics has been widely applied in geotechnical engineering, chemical process, geological disaster, mining engineering, marine engineering, agricultural engineering, mechanical engineering, atmospheric science, medical pharmacy, life science and other fields, and obtained many important research results. With the increasing particle types and combination with traditional numerical methods such as computational solid mechanics and computational fluid dynamics, the DEM has been gradually extended to the material damage and fracture, fluid-structure interaction and other fields. Meanwhile, it also provides a powerful approach to solve the granular mechanics problems in the natural ecology, industrial engineering and life sciences. With the development of computational mechanics of granular materials, the corresponding simulation software have been gradually developed and applied to different engineering fields, which have become an effective means to solve the granular materials problems.


  1. Cleary PW, Metcalfe G, Liffman K (1997) How well do discrete element granular flow models capture the essentials of mixing processes? Appl Math Model 22(12):995–1008CrossRefGoogle Scholar
  2. Cook S (Write) (2014) Su Tonghua etc. (Translation). CUDA parallel programming: a guide to GPU programming. China Machine PressGoogle Scholar
  3. Feng C, Li SH, Liu XY et al (2014) A semi-spring and semi-edge combined contact model in CDEM and its application to analysis of Jiweishan landslide. J Rock Mech Geotechn Eng 6:26–35CrossRefGoogle Scholar
  4. Harada T (2007) Real-time rigid body simulation on GPUs. GPU Gems 3. Addison WesleyGoogle Scholar
  5. Hart R, Cundall PA, Lemos J (1988) Formulation of a three-dimensional distinct element model—Part II. Mechanical calculations for motion and interaction of a system composed of many polyhedral blocks. Int J Rock Mech Min Sci 25(3):117–125CrossRefGoogle Scholar
  6. Kalms M (2015) High-performance particle simulation using CUDA. Linköping UniversityGoogle Scholar
  7. Li SH, Wang JG, Liu BS et al (2007) Analysis of critical excavation depth for a jointed rock slope by face-to-face discrete element method. Rock Mech Rock Eng 40(4):331–348CrossRefGoogle Scholar
  8. Müller M, Charypar D, Gross M (2003) Particle-based fluid simulation for interactive applications. In: Proceedings of 2003 ACM SIGGRAPH symposium on computer animation, 2003, pp 154–159Google Scholar
  9. Munjiza A, Andrews KRF (1998) NBS contact detection algorithm for bodies of similar size. Int J Numer Meth Eng 43(1):131–149CrossRefGoogle Scholar
  10. Munjiza A (2004) The combined finite-discrete element. Wiley, ChichesterCrossRefGoogle Scholar
  11. Nishiura D, Sakaguchi H (2011) Parallel-vector algorithms for particle simulations on shared-memory multiprocessors. J Comput Phys 230:1923–1938CrossRefGoogle Scholar
  12. Nyland L, Harris M, Prins J (2007) Fast N-Body simulation with CUDA. GPU Gems 3. Addison WesleyGoogle Scholar
  13. Qin CZ, Zhan L (2012) Parallelizing flow-accumulation calculations on graphics processing units- from iterative DEM preprocessing algorithm to recursive multiple-flow-direction algorithm. Comput Geosci 43:7–16CrossRefGoogle Scholar
  14. Qiu X, Wang L, Yang N et al (2017) A simplified two-fluid model coupled with EMMS drag for gas-solid flows. Powder Technol 314:299–314CrossRefGoogle Scholar
  15. Storti D, Yurtoglu M (2015) CUDA for engineers: an introduction to high-performance parallel computing. Addison-Wesley ProfessionalGoogle Scholar
  16. Vemuri BC, Cao Y, Chen L (1998) Fast collision detection algorithms with applications to particle flow. Comput Graph Forum 17(2):121–134CrossRefGoogle Scholar

Copyright information

© Science Press and Springer Nature Singapore Pte Ltd. 2020

Authors and Affiliations

  1. 1.Department of Engineering MechanicsDalian University of TechnologyDalianChina
  2. 2.Department of Engineering MechanicsDalian University of TechnologyDalianChina

Personalised recommendations