Vectorization with SIMD extensions speeds up reconstruction in electron tomography

Journal of Structural Biology

Volumn 170, Issue 3, 2010, Pages 570-575

  Agulleiro, J I ^a   Garzon E M ^a   Garci a I ^a   Fernandez J J ^a,b  

^a UNIVERSITY OF ALMERÍA   (Spain)

^b CENTRO NACIONAL DE BIOTECNOLOGÍA   (Spain)

Author keywords

Code optimization; Electron tomography; Simultaneous iterative reconstruction technique; SIRT; Three dimensional reconstruction; Vectorization; WBP; Weighted backprojection

Indexed keywords

ALGORITHM; ARTICLE; CELL STRUCTURE; COMPUTER PROGRAM; COMPUTER SYSTEM; ELECTRON TOMOGRAPHY; IMAGE PROCESSING; IMAGE RECONSTRUCTION; MATHEMATICAL ANALYSIS; PRIORITY JOURNAL; THREE DIMENSIONAL IMAGING;

ALGORITHMS; ELECTRON MICROSCOPE TOMOGRAPHY; IMAGE PROCESSING, COMPUTER-ASSISTED; IMAGING, THREE-DIMENSIONAL;

EID: 77952583014     PISSN: 10478477     EISSN: 10958657     Source Type: Journal    
DOI: 10.1016/j.jsb.2010.01.008     Document Type: Article

References (17)

1. Castano-Diez D., Mueller H., Frangakis A.S. Implementation and performance evaluation of reconstruction algorithms on graphics processors. J. Struct. Biol. 2007, 157:288-295.
2. Cyrklaff M., Risco C., Fernández J.J., Jimenez M.V., Esteban M., Baumeister W., Carrascosa J.L. Cryo-electron tomography of vaccinia virus. Proc. Natl. Acad. Sci. USA 2005, 102:2772-2777.
3. Fernández J.J. High performance computing in structural determination by electron cryomicroscopy. J. Struct. Biol. 2008, 164:1-6.
4. Fernández J.J., Lawrence A.F., Roca J., Garci{dotless}́a I., Ellisman M.H., Carazo J.M. High performance electron tomography of complex biological specimens. J. Struct. Biol. 2002, 138:6-20.
5. Fernández J.J., Carazo J.M., Garci{dotless}́a I. Three-dimensional reconstruction of cellular structures by electron microscope tomography and parallel computing. J. Paral. Distrib. Computing 2004, 64:285-300.
6. Fernández J.J., Sorzano C.O.S., Marabini R., Carazo J.M. Image processing and 3D reconstruction in electron microscopy. IEEE Signal Process. Mag. 2006, 23(3):84-94.
7. Frigo M., Johnson S.G. The design and implementation of FFTW3. Proc. IEEE 2005, 93(2):216-231.
8. Gilbert P. Iterative methods for the 3D reconstruction of an object from projections. J. Theor. Biol. 1972, 76:105-117.
9. Hassaballah M., Omran S., Mahdy Y.B. A review of SIMD multimedia extensions and their usage in scientific and engineering applications. Comput. J. 2008, 51:630-649.
10. Hennessy J., Patterson D. Computer Architecture: A Quantitative Approach 2007, Morgan Kaufmann, Amsterdam.
11. Kremer J., Mastronarde D., McIntosh J.R. Computer visualization of three-dimensional image data using IMOD. J. Struct. Biol. 1996, 116:71-76.
12. Lucic V., Foerster F., Baumeister W. Structural studies by electron tomography: from cells to molecules. Ann. Rev. Biochem. 2005, 74:833-865.
13. Martone M.E., Tran J., Wong W.W., Sargis J., Fong L., Larson S., Lamont S.P., Gupta A., Ellisman M.H. The cell centered database project: an update on building community resources for managing and sharing 3D imaging data. J. Struct. Biol. 2008, 161:220-231.
14. Perkins G., Renken C., Song J., Frey T., Young S., Lamont S., Martone M., Lindsey S., Ellisman M. Electron tomography of large, multicomponent biological structures. J. Struct. Biol. 1997, 120:219-227.
15. Radermacher M. Weighted back-projection methods. Electron Tomography: Methods for Three-Dimensional Visualization of Structures in the Cell 2006, 245-273. Springer. second ed. J. Frank (Ed.).
16. Wadleigh K.R., Crawford I.L. Software Optimization for High Performance Computers 2000, Prentice Hall PTR.
17. Zheng S.Q., Keszthelyi B., Branlund E., Lyle J.M., Braunfeld M.B., Sedat J.W., Agard D.A. UCSF tomography: an integrated software suite for real-time electron microscopic tomographic data collection, alignment, and reconstruction. J. Struct. Biol. 2007, 157:138-147.