
Comparison of distributed memory algorithms for X-ray wave propagation in inhomogeneous media
Author(s) -
Sajid Ali,
Ming Du,
Mark F. Adams,
Smith Barry,
Chris Jacobsen
Publication year - 2020
Publication title -
optics express
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.394
H-Index - 271
ISSN - 1094-4087
DOI - 10.1364/oe.400240
Subject(s) - fresnel zone , optics , focus (optics) , computer science , fresnel number , algorithm , wave propagation , fresnel diffraction , physics , transverse plane , scaling , diffraction , mathematics , geometry , structural engineering , engineering
Calculations of X-ray wave propagation in large objects are needed for modeling diffractive X-ray optics and for optimization-based approaches to image reconstruction for objects that extend beyond the depth of focus. We describe three methods for calculating wave propagation with large arrays on parallel computing systems with distributed memory: (1) a full-array Fresnel multislice approach, (2) a tiling-based short-distance Fresnel multislice approach, and (3) a finite difference approach. We find that the first approach suffers from internode communication delays when the transverse array size becomes large, while the second and third approaches have similar scaling to large array size problems (with the second approach offering about three times the compute speed).