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),
  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