Vectorization with SIMD extensions speeds up reconstruction in electron tomography

被引:17
作者
Agulleiro, J. I. [2 ]
Garzon, E. M. [2 ]
Garcia, I. [2 ]
Fernandez, J. J. [1 ,2 ]
机构
[1] CSIC, Natl Biotechnol Ctr, Madrid 28049, Spain
[2] Univ Almeria, Dept Comp Architecture, Almeria 04120, Spain
关键词
Electron tomography; Three-dimensional reconstruction; Weighted backprojection; WBP; Simultaneous iterative reconstruction technique; SIRT; Code optimization; Vectorization; 3-DIMENSIONAL RECONSTRUCTION;
D O I
10.1016/j.jsb.2010.01.008
中图分类号
Q5 [生物化学]; Q7 [分子生物学];
学科分类号
071010 ; 081704 ;
摘要
Electron tomography allows structural studies of cellular structures at molecular detail. Large 3D reconstructions are needed to meet the resolution requirements. The processing time to compute these large volumes may be considerable and so, high performance computing techniques have been used traditionally. This work presents a vector approach to tomographic reconstruction that relies on the exploitation of the SIMD extensions available in modern processors in combination to other single processor optimization techniques. This approach succeeds in producing full resolution tomograms with an important reduction in processing time, as evaluated with the most common reconstruction algorithms, namely WBP and SIRT. The main advantage stems from the fact that this approach is to be run on standard computers without the need of specialized hardware, which facilitates the development, use and management of programs. Future trends in processor design open excellent opportunities for vector processing with processor's SIMD extensions in the field of 3D electron microscopy. (C) 2010 Elsevier Inc. All rights reserved.
引用
收藏
页码:570 / 575
页数:6
相关论文
共 17 条
[1]   Cryo-electron tomography of vaccinia virus [J].
Cyrklaff, M ;
Risco, C ;
Fernández, JJ ;
Jiménez, MV ;
Estéban, M ;
Baumeister, W ;
Carrascosa, JL .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2005, 102 (08) :2772-2777
[2]   Implementation and performance evaluation of reconstruction algorithms on graphics processors [J].
Diez, Daniel Castano ;
Mueller, Hannes ;
Frangakis, Achilleas S. .
JOURNAL OF STRUCTURAL BIOLOGY, 2007, 157 (01) :288-295
[3]   High performance computing in structural determination by electron cryomicroscopy [J].
Fernandez, J. J. .
JOURNAL OF STRUCTURAL BIOLOGY, 2008, 164 (01) :1-6
[4]   High-performance electron tomography of complex biological specimens [J].
Fernández, JJ ;
Lawrence, AF ;
Roca, J ;
García, I ;
Ellisman, MH ;
Carazo, JM .
JOURNAL OF STRUCTURAL BIOLOGY, 2002, 138 (1-2) :6-20
[5]   Image processing and 3-D reconstruction in electron microscopy [J].
Fernandez, JJ ;
Sorzano, COS ;
Marabini, R ;
Carazo, JM .
IEEE SIGNAL PROCESSING MAGAZINE, 2006, 23 (03) :84-94
[6]   Three-dimensional reconstruction of cellular structures by electron microscope tomography and parallel computing [J].
Fernández, JJ ;
Carazo, JM ;
García, I .
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2004, 64 (02) :285-300
[7]   The design and implementation of FFTW3 [J].
Frigo, M ;
Johnson, SG .
PROCEEDINGS OF THE IEEE, 2005, 93 (02) :216-231
[8]  
GILBERT P, 1972, J THEOR BIOL, V36, P105, DOI 10.1016/0022-5193(72)90180-4
[9]   A Review of SIMD Multimedia Extensions and their Usage in Scientific and Engineering Applications [J].
Hassaballah, M. ;
Omran, Saleh ;
Mahdy, Youssef B. .
COMPUTER JOURNAL, 2008, 51 (06) :630-649
[10]  
Hennessy J., 2007, Computer Architecture-A Quantitative Approach