Abstract
Three-dimensional (3D) reconstruction of electron tomography (ET) has emerged as a leading technique to elucidate the molecular structures of complex biological specimens. Iterative methods using blob basis functions are advantageous reconstruction methods due to their good performance especially under noisy and limited-angle conditions. However, iterative reconstruction algorithms for ET pose tremendous computational challenges. Graphic processing units (GPUs) offer an affordable platform to meet these demands. Nevertheless, due to the limited available memory of GPUs, the weighted matrix involved by iterative methods cannot be located into GPUs especially for the large images. To meet high computational demands, we propose a multilevel parallel scheme to perform iterative algorithm reconstruction using blob on GPUs. In order to address the large memory requirements of the weighted matrix, we also present a matrix storage technique, called blobELL-R, suitable for GPUs. In the storage technique, several geometric related symmetry relationships have been exploited to significantly reduce the storage space. Experimental results indicate that the multilevel parallel reconstruction scheme on GPUs can achieve high and stable speedups. The blobELL-R data structure only needs nearly 1/16 of the storage space in comparison with ELLPACK-R (ELL-R) storage structure and yields significant acceleration compared to the standard and matrix with CRS implementations on CPU.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Andersen AH, Kak AC (1984) Simultaneous algebraic reconstruction technique (SART): a superior implementation of the ART algorithm. Ultrason Imaging 6:81–94
Bilbao-Castro JR, Carazo JM, Garcia I, Fernandze JJ (2006) Parallelization of reconstruction algorithms in three-dimensional electron microscopy. Appl Math Model 30:688–701
Bisseling RH (2004) Parallel scientific computation. Oxford University Press, Oxford
Castano-Diez D, Mueller H, Frangakis AS (2007) Implementation and performance evaluation of reconstruction algorithms on graphics processors. J Struct Biol 157:288–295
Fernandez JJ (2008) High performance computing in structural determination by electron cryomicroscopy. J Struct Biol 164:1–6
Fernandez JJ, Garcia I, Garazo JM (2004) Three-dimensional reconstruction of cellular structures by electron microscope tomography and parallel computing. J Parallel Distrib Comput 64:285–300
Frank J (2006) Electron tomography: methods for three-dimensional visualization of structures in the cell, 2nd edn. Springer, New York
Gilbert P (1972a) Iterative methods for the 3D reconstruction of an object from projections. J Theor Biol 76:105–117
Gilbert P (1972b) Iterative methods for the 3D reconstruction of an object from projections. J Theor Biol 36:105–117
Herman GT (2009) Image reconstruction from projections: the fundamentals of computerized tomography, 2nd edn. Springer, London
John RR, Ronald FB (1985) Solving elliptic problems using ELLPACK. Springer, New York
Lewitt RM (1992) Alternatives to voxels for image representation in iterative reconstruction algorithms. Phys Med Biol 37:705–716
Matej S, Lewitt RM (1995) Efficient 3D grids for image-reconstruction using spherically-symmetrical volume elements. IEEE Trans Nucl Sci 42:1361–1370
NVIDIA (2008) CUDA Programming Guide. http://www.nvidia.com/cuda
Shufeng S et al (2009) 3D structural investigation of caveolae from porcine aorta endothelial cell by electron tomography. Prog Biochem Biophy 36(6):729–735
Vazquez F, Garzon EM, Fernandez JJ (2009) Accelerating sparse matrix-vector product with GPUs. In: Proceedings of CMMSE09’, pp 1081–1092.
Vazquez F, Garzon EM, Fernandez JJ (2010) A matrix approach to tomographic reconstruction and its implementation on GPUs. J Struct Biol 170:146–151
Xiaohua W (2009) Modified simultaneous algebraic reconstruction technique and its parallelization in cryo-electron tomography. In: Proceedings of ICPADS09’, 2009.
Xu W et al (2010) High-performance iterative electron tomography reconstruction wigh long-object compensation using graphics processing units (GPUs). J Struct Biol 171:142–153
Acknowledgments
We would like to thank Prof. Fei Sun and Dr. Ka Zhang in Institute of biophysics for providing the experimental datasets. Work supported by grants National Natural Science Foundation for China (61003164, 61103139, 61202210, 61202059).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Wan, X., Zhang, F., Chu, Q., Liu, Z. (2013). Three-Dimensional Reconstruction of Electron Tomography Using Graphic Processing Units (GPUs). In: Yuen, D., Wang, L., Chi, X., Johnsson, L., Ge, W., Shi, Y. (eds) GPU Solutions to Multi-scale Problems in Science and Engineering. Lecture Notes in Earth System Sciences. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-16405-7_41
Download citation
DOI: https://doi.org/10.1007/978-3-642-16405-7_41
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-16404-0
Online ISBN: 978-3-642-16405-7
eBook Packages: Earth and Environmental ScienceEarth and Environmental Science (R0)