Parallelization of reconstruction algorithms in three-dimensional electron microscopy

被引:10
作者
Bilbao-Castro, J. R.
Carazo, J. M.
Garcia, I.
Fernandez, J. J. [1 ]
机构
[1] Univ Almeria, Dept Arquitectura Computadores, Almeria 04120, Spain
[2] Autonomous Univ Madrid, Ctr Nacl Biotecnol, Biocomp Unit, E-28049 Madrid, Spain
基金
美国国家卫生研究院;
关键词
3D electron microscopy; reconstruction algorithms; parallel computing; distributed computing; high performance computing;
D O I
10.1016/j.apm.2005.05.019
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
Structure determination of biological specimens is one of the key issues addressed in biosciences because the functionality of biological machinery is strongly linked to its spatial structure. Although microscopes present limitations in terms of scales, indirect approaches for electron microscopy have been developed to allow visualization of biological macromolecules at nearly atomic resolution. Powerful mathematical algorithms allow researchers to obtain three-dimensional models of biological specimens. Nevertheless, those algorithms imply huge computational costs, which prevent them to be broadly used to study the structure of biological specimens. In this work we compare some of those algorithms and propose a parallelization strategy to help overcome their demands of computational power. (c) 2005 Elsevier Inc. All rights reserved.
引用
收藏
页码:688 / 701
页数:14
相关论文
共 40 条
[1]   Structure of the connector of bacteriophage T7 at 8 Å resolution:: Structural homologies of a basic component of a DNA translocating machinery [J].
Agirrezabala, X ;
Martín-Benito, J ;
Valle, M ;
González, JM ;
Valencia, A ;
Valpuesta, JM ;
Carrascosa, JL .
JOURNAL OF MOLECULAR BIOLOGY, 2005, 347 (05) :895-902
[2]   SIMULTANEOUS ALGEBRAIC RECONSTRUCTION TECHNIQUE (SART) - A SUPERIOR IMPLEMENTATION OF THE ART ALGORITHM [J].
ANDERSEN, AH ;
KAK, AC .
ULTRASONIC IMAGING, 1984, 6 (01) :81-94
[3]  
Bilbao-Castro J, 2003, IEEE IMAGE PROC, P565
[4]   Phan3D:: design of biological phantoms in 3D electron microscopy [J].
Bilbao-Castro, JR ;
Sorzano, COS ;
García, I ;
Fernández, JJ .
BIOINFORMATICS, 2004, 20 (17) :3286-3288
[5]  
BILBAOCASTRO JR, 2004, PARALLEL PROCESS LET, V14, P151
[6]   Cyberinfrastructure: Empowering a "third way" in biomedical research [J].
Buetow, KH .
SCIENCE, 2005, 308 (5723) :821-824
[7]   Component averaging: An efficient iterative parallel algorithm for large and sparse unstructured problems [J].
Censor, Y ;
Gordon, D ;
Gordon, R .
PARALLEL COMPUTING, 2001, 27 (06) :777-808
[8]   BICAV: A block-iterative parallel algorithm for sparse systems with pixel-related weighting [J].
Censor, Y ;
Gordon, D ;
Gordon, R .
IEEE TRANSACTIONS ON MEDICAL IMAGING, 2001, 20 (10) :1050-1060
[9]  
Censor Y, 2001, INHERENTLY PARALLEL, P101, DOI 10.1016/S1570-579X(01)80009-4
[10]   Structure of the human transferrin receptor-transferrin complex [J].
Cheng, Y ;
Zak, O ;
Alsen, P ;
Harrison, SC ;
Walz, T .
CELL, 2004, 116 (04) :565-576