An adaptive hierarchical domain decomposition method for parallel contact dynamics simulations of granular materials

Journal of Computational Physics

Volumn 231, Issue 2, 2012, Pages 612-628

  Shojaaee, Zahra ^a   Reza Shaebani, M ^a   Brendel, Lothar ^a   Török, János ^a   Wolf, Dietrich E ^a  

^a UNIVERSITY OF DUISBURG ESSEN   (Germany)

Author keywords

Contact dynamics method; Granular materials; Hierarchical domain decomposition; Load balancing; MPI library

Indexed keywords

DOMAIN DECOMPOSITION METHODS; DYNAMICS; ELECTRONIC DATA INTERCHANGE; GRANULAR MATERIALS; HIERARCHICAL SYSTEMS;

CONTACT DYNAMIC METHOD; CONTACT DYNAMICS; DOMAIN DECOMPOSITIONS; DYNAMIC METHOD; HIERARCHICAL DOMAIN DECOMPOSITION; HIERARCHICAL DOMAIN DECOMPOSITION METHODS; HIERARCHICAL DOMAINS; LOAD-BALANCING; MPI LIBRARY; PARALLELIZATIONS;

ITERATIVE METHODS;

EID: 81455141216     PISSN: 00219991     EISSN: 10902716     Source Type: Journal    
DOI: 10.1016/j.jcp.2011.09.024     Document Type: Article

References (53)

1. Cundall P.A., Strack O.D.L. A discrete numerical model for granular assemblies. Géotechnique 1979, 29:47-65.
2. Luding S. Molecular dynamics simulations of granular materials. The Physics of Granular Media 2004, 299-324. Wiley-VCH, Weinheim.
3. Rapaport D.C. The event scheduling problem in molecular dynamic simulation. J. Comput. Phys. 1980, 34:184-201.
4. Walton O.R., Braun R.L. Viscosity, granular-temperature, and stress calculations for shearing assemblies of inelastic, frictional disks. J. Rheol. 1986, 30:949-980.
5. M. Jean, J.J. Moreau, Unilaterality and dry friction in the dynamics of rigid body collections, in: Proc. of Contact Mechanics Intern. Symposium, Presses Polytechniques et Universitaires Romandes, Lausanne, Switzerland, 1992, pp. 31-48.
6. Moreau J.J. Some numerical-methods in multibody dynamics - application to granular-materials. Eur. J. Mech. A-Solids 1994, 13:93-114.
7. Jean M. The non-smooth contact dynamics method. Comput. Methods Appl. Mech. Eng. 1999, 177:235-257.
8. Brendel L., Unger T., Wolf D.E. Contact dynamics for beginners. The Physics of Granular Media 2004, 325-343. Wiley-VCH, Weinheim.
9. Plimpton S. Fast parallel algorithms for short-range molecular dynamics. J. Comput. Phys. 1995, 117:1-19.
10. Nyland L., Prins J., Yun R.H., Hermans J., Kum H.-C., Wang L. Achieving scalable parallel molecular dynamics using dynamic spatial domain decomposition techniques. J. Parallel Distrib. Comput. 1997, 47:125-138.
11. Deng Y., Peierls R.F., Rivera C. An adaptive load balancing method for parallel molecular dynamics simulations. J. Comput. Phys. 2000, 161:250-263.
12. Plimpton S.J. Fast parallel algorithms for short-range molecular dynamics. J. Comput. Phys. 1995, 117:1-19.
13. Haff P.K. Grain flow as a fluid-mechanical phenomenon. J. Fluid Mech. 1983, 134:401-430.
14. McNamara S., Young W.R. Inelastic collapse in two dimensions. Phys. Rev. E 1994, 50:R28-R31.
15. Miller S., Luding S. Event-driven molecular dynamics in parallel. J. Comput. Phys. 2003, 193:306-316.
16. Lötstedt P. Mechanical systems of rigid bodies subject to unilateral constraints. SIAM J. Appl. Math. 1982, 42:281-296.
17. Stewart D.E., Trinkle J.C. An implicit time-stepping scheme for rigid body dynamics with coulomb friction. Int. J. Numer. Methods Eng. 1996, 39:2673-2691.
18. Mueth D-M., Jaeger H.M., Nagel S.R. Force distribution in a granular medium. Phys. Rev. E 1998, 57:3164.
19. Miller B., O'Hern Corey, Behringer R.P. Stress fluctuations for continuously sheared granular materials. Phys. Rev. Lett. 1996, 77:3110.
20. Radjai F. Multicontact dynamics of granular systems. Comput. Phys. Commun. 1999, 121:294.
21. Radjai F., Jean M., Moraeu J.J., Roux S. Force distributions in dense two-dimensional granular systems. Phys. Rev. Lett. 1996, 77:274.
22. D. Daudon, J. Lanier, M. Jean, A micro mechanical comparison between experimental results and numerical simulation of a biaxial test on 2D granular material, in: Powders and Grains, A.A. Balkema, Rotterdam, 1997, pp. 219-222.
23. Calvetti F., Combe G., Lanier J. Experimental micromechanical analysis of a 2d granular material: relation between structure evolution and loading path. Mech. Cohesive-Frict. Mater. 1997, 2:121.
24. Joer H., Lanier J., Desrues J., Flavigny E. A new shear apparatus to study the behavior of granular materials. Geotech. Test. J. 1992, 15:129.
25. Kadau D., Brendel L., Bartels G., Wolf D.E., Morgeneyer M., Schwedes J. Macroscopic and microscopic investigation on the history dependence of the mechanical behaviour of powders. Chem. Eng. Trans. 2003, 3:979.
26. Rock M., Morgeneyer M., Schwedes J., Kadau D., Brendel L., Wolf D.E. Steady state flow of cohesive and non-cohesive powders: Investigations in experiment and simulation. Granular Matt. 2008, 10:285.
27. Unger T. Refraction of shear zones in granular materials. Phys. Rev. Lett. 2007, 98:018301.
28. Knudsen H.A., Bergli J. Experimental demonstration of Snell's law for shear zone refraction in granular materials. Phys. Rev. Lett. 2009, 103:108301.
29. T.M. Preclik, K. Iglberger, U. Rüde, Iterative rigid multibody dynamics, in: Multibody Dynamics 2009, ECCOMAS Thematic Conference, 2009.
30. Anitescu M. Optimization-based simulation of nonsmooth rigid multibody dynamics. Math. Program., Ser. A 2006, 105:113-143.
31. Kaufman D.M., Edmunds T., Pai D.K. Fast frictional dynamics for rigid bodies. ACM Trans. Graph 2005, 24:946-956.
32. Iglberger K., Rüde U. Massively parallel rigid body dynamics simulations. Comput. Sci. - Res. Develop. 2009, 23:159-167.
33. Iglberger K., Rüde U. Massively parallel granular flow simulations with non-spherical particles. Comput. Sci. - Res. Develop. 2010, 25:105-113.
34. A. Tasora, D. Negrut and M. Anitescu, GPU-based parallel computing for the simulation of complex multibody systems with unilateral and bilateral constraints: an overview, in: Multibody Dynamics: Computational Methods and Applications, Computational Methods in Applied Sciences 23 (2011) 283-307.
35. P. Breitkopf, M. Jean, Modélisation parallèle des matériaux granulaires, in: 4ème colloque national en calcul des structures, Giens, 1999, pp. 387-392.
36. Renouf M., Dubois F., Alart P. A parallel version of the non- smooth contact dynamics algorithm applied to the simulation of granular media. J. Comput. Appl. Math. 2004, 168:375-382.
37. V. Zhakhovskii, K. Nishihara, Y. Fukuda, S. Shimojo, A new dynamical domain decomposition method for parallel molecular dynamics simulation on grid, in: Annual Progress Report, Institute of Laser Engineering, Osaka University, 2004.
38. J.K. Salmon, Parallel hierarchical N-body methods, Ph.D. Thesis, Caltech University, Pasadena, USA, 1990.
39. M.S. Warren, J.K. Salmon, A parallel hashed oct-tree N-body algorithm, in: Proceedings of Supercomputing 93, 1993, pp. 12-21.
40. Fleissner F., Eberhard P. Parallel load-balanced simulation for short-range interaction particle methods with hierarchical particle grouping based on orthogonal recursive bisection. Int. J. Numer. Methods Eng. 2008, 74:531-553.
41. Stewart D.E. Rigid-body dynamics with friction and impact. SIAM Rev. 2000, 42:3-39.
42. Nassi I., Shneiderman B. Flowchart techniques for structured programming. SIGPLAN Not. 1973, 8:12.
43. Unger T., Brendel L., Wolf D.E., Kertész J. Elastic behavior in contact dynamics of rigid particles. Phys. Rev. E 2002, 65:061305.
44. Stewart D.E. Convergence of a time-stepping scheme for rigid-body dynamics and resolution of Painlevé's Problem. Arch. Rational Mech. Anal. 1998, 145:215-260.
45. Jourdan F., Alart P., Jean M. A Gauss-Seidel like algorithm to solve frictional contact problems. Comput. Methods Appl. Mech. Eng. 1998, 155:31-47.
46. Shaebani M.R., Unger T., Kertész J. Generation of homogeneous granular packings: contact dynamics simulations at constant pressure using fully periodic boundaries. Int. J. Mod. Phys. C 2009, 20:847-867.
47. Press W., Teukolsky S.A., Vetterling W.T., Flannery B.P. Numerical Recipes: The Art of Scientific Computing 2007, Cambridge University Press, Cambridge, (Chapter 19).
48. Allen M.P., Tildeslay D.J. Computer Simulation of Liquids 1987, Oxford University Press, Oxford.
49. Wackenhut M., McNamara S., Herrmann H. Shearing behavior of polydisperse media. Eur. Phys. J. E 2005, 17:237-246.
50. V. Ogarko, S. Luding, Data structures and algorithms for contact detection in numerical simulation of discrete particle systems, in: Nürnberg Messe GmbH (Ed.), Proc. of World Congress Particle Technology, vol. 6, Nuremberg, 2010.
51. Revathi S., Balakrishnan V. Effective diffusion constant for inhomogeneous diffusion. J. Phys. A: Math. Gen. 1993, 26:5661-5673.
52. Shaebani M.R., Unger T., Kertész J. Extent of force indeterminacy in packings of frictional rigid disks. Phys. Rev. E 2009, 79:052302.
53. Unger T., Kertész J., Wolf Dietrich E. Force indeterminacy in the jammed state of hard disks. Phys. Rev. Lett. 2005, 94:178001.