An Efficient Interpolation Based FMM for Dislocation Dynamics Simulations: Based on uniform grids and FFT acceleration

Abstract : Although the framework of Dislocation Dynamics (DD) provides powerful tools to model crystal plasticity, their efficient implementation is crucial in order to simulate very large ensembles of dislocations. Among all the steps involved in DD simulations, the computation of the internal elastic forces and energy are the most resource consuming. However, since they are long-ranged interactions, they can be efficiently evaluated using the Fast Multipole Method (FMM). We propose a new FMM formulation based on polynomial interpolations, that is optimized to reduce the memory footprint and the number of flops using fast Fourier transforms. These optimizations are necessary because of the tensorial nature of the kernel and the unusual memory requirements of this application. Regarding parallelism, our code benefits from a hybrid OpenMP/MPI paradigm and a cache-aware data structure. Numerical results will be presented to show the accuracy of this new approach and its parallel scalability.
Complete list of metadatas

Cited literature [1 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01334842
Contributor : Pierre Blanchard <>
Submitted on : Tuesday, June 21, 2016 - 2:14:06 PM
Last modification on : Tuesday, October 1, 2019 - 11:46:13 AM

Identifiers

  • HAL Id : hal-01334842, version 1

Citation

Pierre Blanchard, Olivier Coulaud, Arnaud Etcheverry, Laurent Dupuy, Eric Darve. An Efficient Interpolation Based FMM for Dislocation Dynamics Simulations: Based on uniform grids and FFT acceleration. Platform for Advanced Scientific Computing, USI; CSCS; EPFL, Jun 2016, Lausanne, Switzerland. ⟨hal-01334842⟩

Share

Metrics

Record views

709

Files downloads

141