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

被引：13
|
作者：
Shojaaee, Zahra [1 ]
Shaebani, M. Reza [1 ]
Brendel, Lothar [1 ]
Toeroek, Janos [1 ]
Wolf, Dietrich E. [1 ]
机构：
[1] Univ Duisburg Essen, Dept Theoret Phys, Computat & Stat Phys Grp, D-47048 Duisburg, Germany
来源：
JOURNAL OF COMPUTATIONAL PHYSICS | 2012年 / 231卷 / 02期
关键词：
Contact dynamics method; Granular materials; Hierarchical domain decomposition; Load balancing; MPI library; RIGID-BODY DYNAMICS; MOLECULAR-DYNAMICS; MULTIBODY DYNAMICS; SYSTEMS; ASSEMBLIES; ALGORITHM; CONSTANT; BODIES; MEDIA; FLOW;
D O I：
10.1016/j.jcp.2011.09.024
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
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. (C) 2011 Elsevier Inc. All rights reserved.
引用
收藏
页码：612 / 628
页数：17
相关论文
共 50 条
  • [1] Compaction of granular materials : experiments and contact dynamics simulations
    Lumay, G.
    Ludewig, F.
    Vandewalle, N.
    STATISTICAL PHYSICS OF AGEING PHENOMENA AND THE GLASS TRANSITION, 2006, 40 : 133 - +
  • [2] Parallel DEM simulations of granular materials
    Ferrez, JA
    Liebling, TM
    HIGH-PERFORMANCE COMPUTING AND NETWORKING, 2001, 2110 : 211 - 220
  • [3] A parallel hierarchical-element method for contour dynamics simulations
    Schoemaker, RM
    de Haas, PCA
    Clercx, HJH
    Mattheij, RMM
    COMPUTERS & FLUIDS, 2005, 34 (10) : 1173 - 1198
  • [4] Contour dynamics simulations with a parallel hierarchical-element method
    Schoemaker, RM
    de Haas, PCA
    Clercx, HJH
    Mattheij, RMM
    COMPUTATIONAL SCIENCE-ICCS 2002, PT I, PROCEEDINGS, 2002, 2329 : 1010 - 1019
  • [5] Contact Based Hierarchical Segmentation for Granular Materials
    Okubadejo, Olumide
    Ando, Edward
    Bonnaud, Laurent
    Viggiani, Gioacchino
    Dalla Mura, Mauro
    MATHEMATICAL MORPHOLOGY AND ITS APPLICATIONS TO SIGNAL AND IMAGE PROCESSING, ISMM 2019, 2019, 11564 : 428 - 440
  • [6] An adaptive load balancing method for parallel molecular dynamics simulations
    Deng, YF
    Peierls, RF
    Rivera, C
    JOURNAL OF COMPUTATIONAL PHYSICS, 2000, 161 (01) : 250 - 263
  • [7] A Scalable Domain Decomposition Method for Ultra-Parallel Arterial Flow Simulations
    Grinberg, Leopold
    Karniadakis, George Em
    COMMUNICATIONS IN COMPUTATIONAL PHYSICS, 2008, 4 (05) : 1151 - 1169
  • [8] Mixed versus impulse-oriented domain decomposition method for granular dynamics
    Iceta, Damien
    Dureisseix, David
    Alart, Pierre
    EUROPEAN JOURNAL OF COMPUTATIONAL MECHANICS, 2009, 18 (5-6): : 429 - 443
  • [9] Mixed versus impulse-oriented domain decomposition method for granular dynamics
    Iceta, Damien
    Dureisseix, David
    Alart, Pierre
    European Journal of Computational Mechanics, 2009, 18 (5-6) : 429 - 443
  • [10] A new dynamical domain decomposition method for parallel molecular dynamics simulation
    Zhakhovskii, V
    Nishihara, K
    Fukuda, Y
    Shimojo, S
    Akiyama, T
    Miyanaga, S
    Sone, H
    Kobayashi, H
    Ito, E
    Seo, Y
    Tamura, M
    Ueshima, Y
    2005 IEEE International Symposium on Cluster Computing and the Grid, Vols 1 and 2, 2005, : 848 - 854
12345