High-Performance Blob-Based Iterative Reconstruction of Electron Tomography on Multi-GPUs

  • Xiaohua Wan
  • Fa Zhang
  • Qi Chu
  • Zhiyong Liu
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6674)


Three-dimensional (3D) reconstruction of electron tomography (ET) has emerged as a leading technique to elucidate the molecular structures of complex biological specimens. Blob-based iterative methods are advantageous reconstruction methods for 3D reconstruction of ET, but demand huge computational costs. Multiple Graphic processing units (multi-GPUs) offer an affordable platform to meet these demands, nevertheless, are not efficiently used owing to a synchronous communication scheme and the limited available memory of GPUs. We propose a multilevel parallel scheme combined with an asynchronous communication scheme and a blob-ELLR data structure. The asynchronous communication scheme is used to minimize the idle GPU time. The blob-ELLR data structure only needs nearly 1/16 of the storage space in comparison with ELLPACK-R (ELLR) data structure and yields significant acceleration. Experimental results indicate that the multilevel parallel scheme allows efficient implementations of 3D reconstruction of ET on multi-GPUs, without loss any resolution.


electron tomography (ET) three-dimensional (3D) reconstruction iterative methods blob multi-GPUs 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Frank, J.: Electron Tomography: Methods for Three-dimensional Visualization of Structures in the Cell, 2nd edn. Springer, New York (2006)CrossRefGoogle Scholar
  2. 2.
    Herman, G.T.: Image Reconstruction from Projections: the Fundamentals of Computerized Tomography, 2nd edn. Springer, London (2009)CrossRefMATHGoogle Scholar
  3. 3.
    Andersen, A.H., Kak, A.C.: Simultaneous Algebraic Reconstruction Technique (SART): a Superior Implementation of the ART Algorithm. Ultrasonics Imaging 6, 81–94 (1984)CrossRefGoogle Scholar
  4. 4.
    Gilbert, P.: Iterative Methods for the 3D Reconstruction of an Object from Projections. Journal of Theoretical Biology 76, 105–117 (1972)CrossRefGoogle Scholar
  5. 5.
    Lewitt, R.M.: Alternatives to Voxels for Image Representation in Iterative Reconstruction Algorhms. Physics in Medicine and Biology 37, 705–716 (1992)CrossRefGoogle Scholar
  6. 6.
    Andreyev, A., Sitek, A., Celler, A.: Acceleration of Blob-based Iterative Reconstruction Algorithm using Tesla GPU. IEEE NSS/MIC (2009)Google Scholar
  7. 7.
    Fernandez, J.J., Garcia, I., Garazo, J.M.: Three-dimensional Reconstruction of Cellular Structures by Electron Microscope Tomography and Parallel Computing. Journal of Parallel and Distributed Computing 64, 285–300 (2004)CrossRefMATHGoogle Scholar
  8. 8.
    NVIDIA, CUDA Programming Guide (2008), http://www.nvidia.com/cuda
  9. 9.
    Castano-Diez, D., Mueller, H., Frangakis, A.S.: Implementation and Performance Evaluation of Reconstruction Algorithms on Graphics Processors. Journal of Structural Biology 157, 288–295 (2007)CrossRefGoogle Scholar
  10. 10.
    Bilbao-Castro, J.R., Carazo, J.M., Garcia, I., Fernandze, J.J.: Parallelization of Reconstruction Algorithms in Three-dimensional Electron Microscopy. Applied Mathmatical Modelling 30, 688–701 (2006)CrossRefMATHGoogle Scholar
  11. 11.
    Matej, S., Lewitt, R.M.: Efficient 3D Grids for Image-reconstruction using Spherically-symmetrical Volume Elements. IEEE Trans. Nucl. Sci. 42, 1361–1370 (1995)CrossRefGoogle Scholar
  12. 12.
    Bisseling, R.H.: Parallel Scientific Computation. Oxford University Press, Oxford (2004)CrossRefMATHGoogle Scholar
  13. 13.
    John, R.R., Ronald, F.B.: Solving Elliptic Problems using ELLPACK. Springer, New York (1985)MATHGoogle Scholar
  14. 14.
    Vazquez, F., Garzon, E.M., Fernandez, J.J.: Accelerating Sparse Matrix-vector Product with GPUs. In: Proceedings of CMMSE 2009, pp. 1081–1092 (2009)Google Scholar
  15. 15.
    Vazquez, F., Garzon, E.M., Fernandez, J.J.: A Matrix Approach to Tomographic Reconstruction and its Implementation on GPUs. Journal of Structural Biology 170, 146–151 (2010)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Xiaohua Wan
    • 1
    • 2
  • Fa Zhang
    • 1
  • Qi Chu
    • 1
    • 2
  • Zhiyong Liu
    • 1
  1. 1.Institute of Computing TechnologyChina
  2. 2.Graduate University, Chinese Academy of SciencesBeijingChina

Personalised recommendations