Parallel DEM Simulations of Granular Materials

  • J.-A. Ferrez
  • Th. M. Liebling
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2110)


Computer simulations of granular materials are often based on the Distinct Element Method (DEM) where each grain is considered individually. Since large quantities of grains are required to perform realistic experiments, high performance computing is mandatory. This paper presents the basis of the DEM, a sequential algorithm for spherical grains in 3D and the adaptations to obtain a parallel version of that algorithm. Visualization is also discussed, as the drawing and animation of large sets of grains require special techniques and state-of-the-art graphics hardware. Finally, some applications are presented.


Granular Material High Performance Computing Distinct Element Method Power Diagram Dynamic Triangulation 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    P.W. Cleary and M.L. Sawley. Three-dimensional modelling of industrial granular flows. In Second International Conference on CFD in the Minerals and Process Industries. CSIRO, Melbourne, Australia, 1999.Google Scholar
  2. [2]
    J.-A. Ferrez, L. Pournin, and Th.M. Liebling. Distinct element computer simulations for optimal packings of 3d spheres. Final Report, Simboules project, second year, 2000.Google Scholar
  3. [3]
    G.C. Barker. Computer simulations of granular materials. In A. Mehta, editor, Granular Matter: An interdisciplinary approach. Springer-Verlag, 1994.Google Scholar
  4. [4]
    J.-A. Ferrez, D. Müller, and Th.M. Liebling. Dynamic triangulations for granular media simulations. In K.R. Mecke and D. Stoyan, editors, Statistical Physics and Spatial Statistics, Lecture Notes in Physics. Springer, 2000.Google Scholar
  5. [5]
    F. Aurenhammer. Power diagrams: properties, algorithms and applications. SIAM J. Comput., 16(1):78–96, 1987.zbMATHCrossRefMathSciNetGoogle Scholar
  6. [6]
    L.J. Guibas and L. Zhang. Euclidean proximity and power diagrams. In Proc. 10th Canadian Conference on Computational Geometry, 1998. http://graphics.stanford.EDU/~lizhang/interests.html.
  7. [7]
    J.-D. Boissonnat and M. Yvinec. Géométrie Algorithmique. Ediscience, 1995. Published in english as Algorithmic Geometry, Cambridge University Press, 1998.Google Scholar
  8. [8]
    H. Edelsbrunner and N.R. Shah. Incremental topological flipping works for regular triangulations. Algorithmica, 15:223–241, 1996.zbMATHMathSciNetCrossRefGoogle Scholar
  9. [9]
    J.-A. Ferrez and Th.M. Liebling. Dynamic triangulations for efficient collision detection among spheres with applications in granular media simulations. Submitted to Phil. Mag. B, 2001.Google Scholar
  10. [10]
    P.A. Cundall and O.D.L. Strack. A discrete numerical model for granular assemblies. Géotechnique, 29(1), 1979.Google Scholar
  11. [11]
    L. Pournin, Th.M. Liebling, and A. Mocellin. A new molecular dynamics force model for better control of energy dissipation in dem simulations of dense granular media. in preparation, 2001.Google Scholar
  12. [12]
    J.-A. Ferrez, K. Fukuda, and Th.M. Liebling. Parallel computation of the diameter of a graph. In J. Schaeffer, editor, High Performance Computing Systems and Applications, pages 283–296. Kluwer Academic Publishers, 1998.Google Scholar
  13. [13]
    D. Müller. Techniques informatiques efficaces pour la simulation de mileux granulaires par des méthodes d’ éléments distincts. Thèse No 1545, EPFL, 1996.Google Scholar
  14. [14]
    J.-A. Ferrez, D. Müller, and Th.M. Liebling. Parallel implementation of a distinct element method for granular media simulation on the Cray T3D. EPFL Supercomputing Review, 8, 1996. Online at
  15. [15]
    J.-A. Ferrez and Th.M. Liebling. Using dynamic triangulations in distinct element simulations. In M. Deville and R. Owens, editors, Proceedings of the 16th IMACS World Congress, August 2000.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2001

Authors and Affiliations

  • J.-A. Ferrez
    • 1
  • Th. M. Liebling
    • 1
  1. 1.Department of MathematicsSwiss Federal Institute of TechnologyLausanne

Personalised recommendations