High-performance blob-based iterative reconstruction of electron tomography on multi-GPUs

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6674 LNBI, Issue , 2011, Pages 61-72

  Wan, Xiaohua ^a,b   Zhang, Fa ^a   Chu, Qi ^a,b   Liu, Zhiyong ^a  

^a INSTITUTE OF COMPUTING TECHNOLOGY   (China)

^b UNIVERSITY OF CHINESE ACADEMY OF SCIENCES   (China)

Author keywords

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

Indexed keywords

3D RECONSTRUCTION; ASYNCHRONOUS COMMUNICATION; BIOLOGICAL SPECIMENS; BLOB; COMPUTATIONAL COSTS; EFFICIENT IMPLEMENTATION; ELECTRON TOMOGRAPHY; ELECTRON TOMOGRAPHY (ET); GRAPHIC PROCESSING UNITS; ITERATIVE RECONSTRUCTION; MULTI-GPUS; PARALLEL SCHEME; RECONSTRUCTION METHOD; STORAGE SPACES; SYNCHRONOUS COMMUNICATIONS; THREE-DIMENSIONAL (3-D) RECONSTRUCTION;

BIOINFORMATICS; DATA STRUCTURES; ELECTRIC IMPEDANCE TOMOGRAPHY; ITERATIVE METHODS; PROGRAM PROCESSORS;

THREE DIMENSIONAL;

EID: 79955860783     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-21260-4_10     Document Type: Conference Paper

References (15)

1. Frank, J.: Electron Tomography: Methods for Three-dimensional Visualization of Structures in the Cell, 2nd edn. Springer, New York (2006)
2. Herman, G.T.: Image Reconstruction from Projections: the Fundamentals of Computerized Tomography, 2nd edn. Springer, London (2009)
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)
4. Gilbert, P.: Iterative Methods for the 3D Reconstruction of an Object from Projections. Journal of Theoretical Biology 76, 105-117 (1972)
5. Lewitt, R.M.: Alternatives to Voxels for Image Representation in Iterative Reconstruction Algorhms. Physics in Medicine and Biology 37, 705-716 (1992)
6. Andreyev, A., Sitek, A., Celler, A.: Acceleration of Blob-based Iterative Reconstruction Algorithm using Tesla GPU. IEEE NSS/MIC (2009)
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)
8. NVIDIA, CUDA Programming Guide (2008), http://www.nvidia.com/cuda
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)
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)
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)
12. Bisseling, R.H.: Parallel Scientific Computation. Oxford University Press, Oxford (2004)
13. John, R.R., Ronald, F.B.: Solving Elliptic Problems using ELLPACK. Springer, New York (1985)
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)
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)