GPU-Based Implementation of Ptycho-ADMM for High Performance X-Ray Imaging

  • Pablo EnfedaqueEmail author
  • Huibin Chang
  • Hari Krishnan
  • Stefano Marchesini
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10860)


X-ray imaging allows biologists to retrieve the atomic arrangement of proteins and doctors the capability to view broken bones in full detail. In this context, ptychography has risen as a reference imaging technique. It provides resolutions of one billionth of a meter, macroscopic field of view, or the capability to retrieve chemical or magnetic contrast, among other features. The goal is to reconstruct a 2D visualization of a sample from a collection of diffraction patterns generated from the interaction of a light source with the sample. The data collected is typically two orders of magnitude bigger than the final image reconstructed, so high performance solutions are normally desired. One of the latest advances in ptychography imaging is the development of Ptycho-ADMM, a new ptychography reconstruction algorithm based on the Alternating Direction Method of Multipliers (ADMM). Ptycho-ADMM provides faster convergence speed and better quality reconstructions, all while being more resilient to noise in comparison with state-of-the-art methods. The downside of Ptycho-ADMM is that it requires additional computation and a larger memory footprint compared to simpler solutions. In this paper we tackle the computational requirements of Ptycho-ADMM, and design the first high performance multi-GPU solution of the method. We analyze and exploit the parallelism of Ptycho-ADMM to make use of multiple GPU devices. The proposed implementation achieves reconstruction times comparable to other GPU-accelerated high performance solutions, while providing the enhanced reconstruction quality of the Ptycho-ADMM method.



This work was partially funded by the Center for Applied Mathematics for Energy Research Applications, a joint ASCR- BES funded project within the Office of Science, US Department of Energy, under contract number DOE-DE-AC03-76SF00098, and by the Advanced Light Source, which is a DOE Office of Science User Facility under contract no. DE-AC02-05CH11231.


  1. 1.
    Shi, X., Fischer, P., Neu, V., Elefant, D., Lee, J., Shapiro, D., Farmand, M., Tyliszczak, T., Shiu, H.-W., Marchesini, S., et al.: Soft x-ray ptychography studies of nanoscale magnetic and structural correlations in thin \(\rm {SmCo}_{5}\) films. Appl. Phys. Lett. 108(9), 094103 (2016)CrossRefGoogle Scholar
  2. 2.
    Giewekemeyer, K., Thibault, P., Kalbfleisch, S., Beerlink, A., Kewish, C.M., Dierolf, M., Pfeiffer, F., Salditt, T.: Quantitative biological imaging by ptychographic x-ray diffraction microscopy. Proc. Natl. Acad. Sci. 107(2), 529–534 (2010)CrossRefGoogle Scholar
  3. 3.
    Shapiro, D.A., Yu, Y.-S., Tyliszczak, T., Cabana, J., Celestre, R., Chao, W., Kaznatcheev, K., Kilcoyne, A.D., Maia, F., Marchesini, S., et al.: Chemical composition mapping with nanometre resolution by soft x-ray microscopy. Nat. Photonics 8(10), 765–769 (2014)CrossRefGoogle Scholar
  4. 4.
    Holler, M., Guizar-Sicairos, M., Tsai, E.H., Dinapoli, R., Müller, E., Bunk, O., Raabe, J., Aeppli, G.: High-resolution non-destructive three-dimensional imaging of integrated circuits. Nature 543(7645), 402–406 (2017)CrossRefGoogle Scholar
  5. 5.
    Marchesini, S.: Invited article: a unified evaluation of iterative projection algorithms for phase retrieval. Rev. Sci. Instr. 78(1), 011301 (2007)CrossRefGoogle Scholar
  6. 6.
    Marchesini, S., Krishnan, H., Daurer, B.J., Shapiro, D.A., Perciano, T., Sethian, J.A., Maia, F.R.: Sharp: a distributed GPU-based ptychographic solver. J. Appl. Crystallogr. 49(4), 1245–1252 (2016)CrossRefGoogle Scholar
  7. 7.
    Glowinski, R., Tallec, P.L.: Augmented Lagrangian and Operator-Splitting Methods in Nonlinear Mechanics. SIAM Studies in Applied Mathematics, Society for Industrial and Applied Mathematics, Philadelphia (1989)CrossRefGoogle Scholar
  8. 8.
    Chang, H., Enfedaque, P., Marchesini, S.: Blind Ptychographic Phase Retrieval via Convergent Alternating Direction Method of Multipliers (2018, submitted)Google Scholar
  9. 9.
    Department of energy online repository system, January 2018.
  10. 10.
    Thibault, P., Dierolf, M., Bunk, O., Menzel, A., Pfeiffer, F.: Probe retrieval in ptychographic coherent diffractive imaging. Ultramicroscopy 109(4), 338–343 (2009)CrossRefGoogle Scholar
  11. 11.
    Hesse, R., Luke, D.R., Sabach, S., Tam, M.K.: Proximal heterogeneous block implicit-explicit method and application to blind ptychographic diffraction imaging. SIAM J. Imaging Sci. 8(1), 426–457 (2015)MathSciNetCrossRefGoogle Scholar
  12. 12.
    Enfedaque, P., Auli-Llinas, F., Moure, J.C.: Implementation of the DWT in a GPU through a register-based strategy. IEEE Trans. Parallel Distrib. Syst. 26(12), 3394–3406 (2015)CrossRefGoogle Scholar
  13. 13.
    Luke, D.R.: Relaxed averaged alternating reflections for diffraction imaging. Inverse Probl. 21(1), 37–50 (2005)MathSciNetCrossRefGoogle Scholar

Copyright information

© This is a U.S. government work and its text is not subject to copyright protection in the United States; however, its text may be subject to foreign copyright protection 2018

Authors and Affiliations

  • Pablo Enfedaque
    • 1
    Email author
  • Huibin Chang
    • 1
    • 2
  • Hari Krishnan
    • 1
  • Stefano Marchesini
    • 1
  1. 1.Computational Research DivisionLawrence Berkeley National LaboratoryBerkeleyUSA
  2. 2.School of Mathematical SciencesTianjin Normal UniversityTianjinChina

Personalised recommendations