Accelerating Electron Tomography Reconstruction Algorithm ICON Using the Intel Xeon Phi Coprocessor on Tianhe-2 Supercomputer

Electron tomography (ET) is an important method for studying three-dimensional cell ultrastructure. Combining with a sub-volume averaging approach, ET provides new possibilities for investigating in situ macromolecular complexes in sub-nanometer resolution. Because of the limited sampling angles, ET reconstruction usually 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 bottleneck for the application of ICON. In this work, we developed the strategies of parallelization for NUFFT and ICON, and then implemented them on a Xeon Phi 31SP coprocessor to generate the parallel program ICON-MIC. We also proposed a hybrid task allocation strategy and extended ICON-MIC on multiple Xeon Phi cards on Tianhe-2 supercomputer to generate program ICON-MULT-MIC. With high accuracy, ICON-MIC has a significant acceleration compared to the CPU version, up to 13.3x, and ICON-MULT-MIC has good weak and strong scalability efficiency on Tianhe-2 supercomputer.

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

[2]  S. Scheres,et al.  Advances in Single-Particle Electron Cryomicroscopy Structure Determination applied to Sub-tomogram Averaging , 2015, Structure.

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

[4]  K J Batenburg,et al.  Performance improvements for iterative electron tomography reconstruction using graphics processing units (GPUs). , 2011, Journal of structural biology.

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

[6]  A. Goldstein.  On Steepest Descent , 1965 .

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

[8]  Andrey Vladimirov,et al.  Intel Cilk Plus for complex parallel algorithms: "Enormous Fast Fourier Transforms" (EFFT) library , 2015, Parallel Comput..

[9]  Qing Zhang,et al.  High-Performance Computing on the Intel® Xeon Phi™ , 2014, Springer International Publishing.

[10]  Alejandro Duran,et al.  The Intel® Many Integrated Core Architecture , 2012, 2012 International Conference on High Performance Computing & Simulation (HPCS).

[11]  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.

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

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

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

[15]  Tim Dahmen,et al.  The Ettention software package. , 2016, Ultramicroscopy.

[16]  David L Donoho,et al.  Compressed sensing , 2006, IEEE Transactions on Information Theory.

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

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

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

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

[21]  J. Frank,et al.  Double-tilt electron tomography. , 1995, Ultramicroscopy.

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

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

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

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