An adaptive hierarchical domain decomposition method for parallel contact dynamics simulations of granular materials
From MaRDI portal
Publication:418996
DOI10.1016/J.JCP.2011.09.024zbMATH Open1285.74016arXiv1104.3516OpenAlexW2019027216MaRDI QIDQ418996FDOQ418996
Authors: Zahra Shojaaee, M. Reza Shaebani, Lothar Brendel, János Török, Dietrich E. Wolf 
Publication date: 30 May 2012
Published in: Journal of Computational Physics (Search for Journal in Brave)
Abstract: A fully parallel version of the contact dynamics (CD) method is presented in this paper. For large enough systems, 100% efficiency has been demonstrated for up to 256 processors using a hierarchical domain decomposition with dynamic load balancing. The iterative scheme to calculate the contact forces is left domain-wise sequential, with data exchange after each iteration step, which ensures its stability. The number of additional iterations required for convergence by the partially parallel updates at the domain boundaries becomes negligible with increasing number of particles, which allows for an effective parallelization. Compared to the sequential implementation, we found no influence of the parallelization on simulation results.
Full work available at URL: https://arxiv.org/abs/1104.3516
Recommendations
- A parallel version of the non-smooth contact dynamics algorithm applied to the simulation of granular media
- scientific article; zbMATH DE number 5063023
- scientific article; zbMATH DE number 1756100
- Parallel discrete element simulation of poly-dispersed granular material
- Distributed nonsmooth contact domain decomposition (NSCDD): algorithmic structure and scalability
Cites Work
- Fast parallel algorithms for short-range molecular dynamics
- Numerical recipes. The art of scientific computing.
- Title not available (Why is that?)
- Rigid-Body Dynamics with Friction and Impact
- The non-smooth contact dynamics method
- Grain flow as a fluid-mechanical phenomenon
- Convergence of a time-stepping scheme for rigid-body dynamics and resolution of Painlevé's problem
- Mechanical Systems of Rigid Bodies Subject to Unilateral Constraints
- Title not available (Why is that?)
- Title not available (Why is that?)
- A Gauss-Seidel like algorithm to solve frictional contact problems
- Event-driven molecular dynamics in parallel.
- An adaptive load balancing method for parallel molecular dynamics simulations
- A parallel version of the non-smooth contact dynamics algorithm applied to the simulation of granular media
- Optimization-based simulation of nonsmooth rigid multibody dynamics
- GPU-Based Parallel Computing for the Simulation of Complex Multibody Systems with Unilateral and Bilateral Constraints: An Overview
- GENERATION OF HOMOGENEOUS GRANULAR PACKINGS: CONTACT DYNAMICS SIMULATIONS AT CONSTANT PRESSURE USING FULLY PERIODIC BOUNDARIES
- Parallel load-balanced simulation for short-range interaction particle methods with hierarchical particle grouping based on orthogonal recursive bisection
- Effective diffusion constant for inhomogeneous diffusion
Cited In (8)
- Title not available (Why is that?)
- A comparison of numerical methods for solving multibody dynamics problems with frictional contact modeled via differential variational inequalities
- Using Nesterov's method to accelerate multibody dynamics with friction and contact
- Using Krylov subspace and spectral methods for solving complementarity problems in many-body contact dynamics simulation
- A parallel version of the non-smooth contact dynamics algorithm applied to the simulation of granular media
- High performance computing of discrete nonsmooth contact dynamics with domain decomposition
- Dynamical particle simulation with parallel cache-aware domain decomposition strategies
- Mixed versus impulse-oriented domain decomposition method for granular dynamics
Uses Software
This page was built for publication: An adaptive hierarchical domain decomposition method for parallel contact dynamics simulations of granular materials
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q418996)
