A parallel algorithm for 3D dislocation dynamics

Dislocation dynamics (DD), a discrete dynamic simulation method in which dislocations are the fundamental entities, is a powerful tool for investigation of plasticity, deformation and fracture of materials at the micron length scale. However, severe computational difficulties arising from complex, long-range interactions between these curvilinear line defects limit the application of DD in the study of large-scale plastic deformation. We present here the development of a parallel algorithm for accelerated computer simulations of DD. By representing dislocations as a 3D set of dislocation particles, we show here that the problem of an interacting ensemble of dislocations can be converted to a problem of a particle ensemble, interacting with a long-range force field. A grid using binary space partitioning is constructed to keep track of node connectivity across domains. We demonstrate the computational efficiency of the parallel micro-plasticity code and discuss how O(N) methods map naturally onto the parallel data structure. Finally, we present results from applications of the parallel code to deformation in single crystal fcc metals.

[1]  Peter D. Richardson,et al.  Numerical Methods in Engineering and Science , 1987 .

[2]  Piet Hut,et al.  A hierarchical O(N log N) force-calculation algorithm , 1986, Nature.

[3]  Vasily V. Bulatov,et al.  Dislocation stress fields for dynamic codes using anisotropic elasticity: methodology and analysis , 2001 .

[4]  Amit Misra,et al.  Dislocation motion in thin Cu foils: a comparison between computer simulations and experiment , 2004 .

[6]  Nasr M. Ghoniem,et al.  Computer simulations of mesoscopic plastic deformation with differential geometric forms for the elastic field of parametric dislocations : Review of recent progress , 2001 .

[7]  E. Nes,et al.  Modelling of work hardening and stress saturation in FCC metals , 1997 .

[8]  Nasr M. Ghoniem,et al.  Fast-sum method for the elastic field of three-dimensional dislocation ensembles , 1999 .

[9]  Leslie Greengard,et al.  A fast algorithm for particle simulations , 1987 .

[10]  Eric Jui-Lin Lu,et al.  Parallel implementation of 3D FMA using MPI , 1996, Proceedings. Second MPI Developer's Conference.

[11]  Nasr M. Ghoniem,et al.  Parametric dislocation dynamics: A thermodynamics-based approach to investigations of mesoscopic plastic deformation , 2000 .

[12]  Nasr M. Ghoniem,et al.  The dynamics of dislocation interaction with sessile self-interstitial atom (SIA) defect cluster atmospheres , 2002 .

[13]  Francisco Argüello,et al.  A Data Parallel Formulation of the Barnes-Hut Method for N -Body Simulations , 2000, PARA.

[14]  Richard Alan Lesar,et al.  O(N) algorithm for dislocation dynamics , 1995 .

[15]  Jon C. Helton,et al.  Numerical methods in engineering and science , 1986 .

[16]  Vipin Kumar,et al.  N-Body Simulations Using Message Passsing Parallel Computers , 1995, PPSC.

[17]  Wei Cai,et al.  Scalable Line Dynamics in ParaDiS , 2004, Proceedings of the ACM/IEEE SC2004 Conference.

[18]  Richard Alan Lesar,et al.  Multipole representation of the elastic field of dislocation ensembles , 2004 .

[19]  K. Schwarz,et al.  Simulation of dislocations on the mesoscopic scale. II. Application to strained-layer relaxation , 1999 .

[20]  Ananth Grama,et al.  Scalable parallel formulations of the Barnes-Hut method for n-body simulations , 1994, Proceedings of Supercomputing '94.

[21]  William Gropp,et al.  Skjellum using mpi: portable parallel programming with the message-passing interface , 1994 .

[22]  K. Schwarz,et al.  Simulation of dislocations on the mesoscopic scale. I. Methods and examples , 1999 .

[23]  Nasr M. Ghoniem,et al.  Affine covariant-contravariant vector forms for the elastic field of parametric dislocations in isotropic crystals , 2002 .

[24]  Benoit Devincre,et al.  Simulations of forest interactions and strain hardening in FCC crystals , 1994 .

[25]  Alan Needleman,et al.  Discrete dislocation modeling in three-dimensional confined volumes , 2001 .