Accelerating electron tomography reconstruction algorithm ICON with GPU

Electron tomography (ET) plays an important role in studying in situ cell ultrastructure in three-dimensional space. Due to limited tilt angles, ET reconstruction always suffers from the “missing wedge” problem. With a validation procedure, iterative compressed-sensing optimized NUFFT reconstruction (ICON) demonstrates its power in the restoration of validated missing information for low SNR biological ET dataset. However, the huge computational demand has become a major problem for the application of ICON. In this work, we analyzed the framework of ICON and classified the operations of major steps of ICON reconstruction into three types. Accordingly, we designed parallel strategies and implemented them on graphics processing units (GPU) to generate a parallel program ICON-GPU. With high accuracy, ICON-GPU has a great acceleration compared to its CPU version, up to 83.7×, greatly relieving ICON’s dependence on computing resource.

[1]  H Stark,et al.  Image restoration by convex projections in the presence of noise. , 1983, Applied optics.

[2]  Rowan Leary,et al.  Compressed sensing electron tomography. , 2013, Ultramicroscopy.

[3]  J. Meza,et al.  Steepest descent , 2010 .

[4]  Zhong-Yuan Lu,et al.  Accelerating electrostatic interaction calculations with graphical processing units based on new developments of ewald method using non‐uniform fast fourier transform , 2016, J. Comput. Chem..

[5]  M. Radermacher.  Weighted Back-Projection Methods , 2007 .

[6]  Fa Zhang,et al.  ICON: 3D reconstruction with 'missing-information' restoration in biological electron tomography. , 2016, Journal of structural biology.

[7]  Stefan Kunis,et al.  Using NFFT 3---A Software Library for Various Nonequispaced Fast Fourier Transforms , 2009, TOMS.

[8]  P. Midgley,et al.  Compressed sensing electron tomography of needle-shaped biological specimens--Potential for improved reconstruction fidelity with reduced dose. , 2016, Ultramicroscopy.

[9]  P. Midgley,et al.  Three-dimensional morphology of iron oxide nanoparticles with reactive concave surfaces. A compressed sensing-electron tomography (CS-ET) approach. , 2011, Nano letters.

[10]  J J Fernández,et al.  High performance computing in structural determination by electron cryomicroscopy. , 2008, Journal of structural biology.

[11]  V. Lučić,et al.  Cryo-electron tomography: The challenge of doing structural biology in situ , 2013, The Journal of cell biology.

[12]  Renmin Han,et al.  A marker-free automatic alignment method based on scale-invariant features. , 2014, Journal of structural biology.

[13]  Daniel Castaño-Díez,et al.  Dynamo: a flexible, user-friendly development tool for subtomogram averaging of cryo-EM data in high-performance computing environments. , 2012, Journal of structural biology.

[14]  Canqun Yang,et al.  MilkyWay-2 supercomputer: system and application , 2014, Frontiers of Computer Science.

[15]  Yuxiang Chen,et al.  Iterative reconstruction of cryo-electron tomograms using nonuniform fast Fourier transforms. , 2014, Journal of structural biology.

[16]  Zhong-Yuan Lu,et al.  A new theoretical derivation of NFFT and its implementation on GPU , 2018 .

[17]  V. Lučić,et al.  Structural studies by electron tomography: from cells to molecules. , 2005, Annual review of biochemistry.

[18]  Tal Yahav,et al.  Cryo-electron tomography: gaining insight into cellular processes by structural approaches. , 2011, Current opinion in structural biology.

[19]  Jan Mayer,et al.  A numerical evaluation of preprocessing and ILU-type preconditioners for the solution of unsymmetric sparse linear systems using iterative methods , 2009, TOMS.

[20]  P. Gilbert.  Iterative methods for the three-dimensional reconstruction of an object from projections. , 1972, Journal of theoretical biology.

[21]  R M Mersereau,et al.  Direct Fourier transform techniques in 3-D image reconstruction. , 1976, Computers in biology and medicine.

[22]  S. Frick,et al.  Compressed Sensing , 2014, Computer Vision, A Reference Guide.

[23]  Kees Joost Batenburg,et al.  Electron tomography based on a total variation minimization reconstruction technique , 2012 .

[24]  Carazo Jm,et al.  Restoration of direct Fourier three-dimensional reconstructions of crystalline specimens by the method of convex projections. , 1987 .

[25]  Kai Zhang,et al.  FIRT: Filtered iterative reconstruction technique with information restoration. , 2016, Journal of structural biology.

[26]  J M Carazo,et al.  Restoration of direct Fourier three-dimensional reconstructions of crystalline specimens by the method of convex projections. , 1987, Journal of microscopy.

[27]  Erik Lindholm,et al.  NVIDIA Tesla: A Unified Graphics and Computing Architecture , 2008, IEEE Micro.

[28]  Kees Joost Batenburg,et al.  DART: A Practical Reconstruction Algorithm for Discrete Tomography , 2011, IEEE Transactions on Image Processing.

[29]  Felix J. B. Bäuerlein,et al.  Integrative approaches for cellular cryo-electron tomography: correlative imaging and focused ion beam micromachining. , 2012, Methods in cell biology.

[30]  Inmaculada García,et al.  Three-dimensional reconstruction of cellular structures by electron microscope tomography and parallel computing , 2004, J. Parallel Distributed Comput..

[31]  Ohad Medalia,et al.  Advances in tomography: probing the molecular architecture of cells , 2012, Nature Reviews Molecular Cell Biology.