Parameter optimization in 3D reconstruction on a large scale grid

被引:5
作者
Bilbao-Castro, J. R.
Merino, A.
Garcia, I.
Carazo, J. M.
Fernandez, J. J. [1 ]
机构
[1] Univ Almeria, Dept Arquitectura Comp & Elect, Almeria 04120, Spain
[2] Univ Autonoma Madrid, Biocomp Unit, Ctr Nacl Biotecnol, E-28049 Madrid, Spain
关键词
grid computing; iterative reconstruction algorithms; 3D reconstruction; global optimization; parameter optimization; EGEE;
D O I
10.1016/j.parco.2007.02.002
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Reaching as high structural resolution as possible in 3D electron microscopy of biological specimens is crucial to understanding their function and interactions. Technical and biological limitations make electron microscopy projections of such specimens quite noisy. Under those circumstances, the broadly used Weighted Back-Projection algorithm presents some limitations for 3D reconstruction. Iterative tomographic reconstruction algorithms are well suited to provide high resolution 3D structures under such noisy conditions. Nevertheless, these iterative algorithms present two major challenges: computational expensiveness and some free parameters which need to be correctly tuned to obtain the best possible resolution. This work applies global optimization techniques to search for the optimal set of parameters and makes use of the highthroughput capabilities of grid computing to perform the required computations. Fault tolerance techniques have been included in our application to deal with the dynamic nature and complexity of large scale computational grids. The approach for parameter optimization presented here has been successfully evaluated in the European EGEE grid, obtaining good levels of speedup, throughput and transfer rates. (C) 2007 Elsevier B.V. All rights reserved.
引用
收藏
页码:250 / 263
页数:14
相关论文
共 46 条
[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]   Parallel heterogeneous genetic algorithms for continuous optimization [J].
Alba, E ;
Luna, F ;
Nebro, AJ ;
Troya, JM .
PARALLEL COMPUTING, 2004, 30 (5-6) :699-719
[3]   Heterogeneous computing and parallel genetic algorithms [J].
Alba, E ;
Nebro, AJ ;
Troya, JM .
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2002, 62 (09) :1362-1385
[4]   Analyzing synchronous and asynchronous parallel distributed genetic algorithms [J].
Alba, E ;
Troya, JM .
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2001, 17 (04) :451-465
[5]  
[Anonymous], J GRID COMPUTING
[6]  
Archetti F., 1984, Annals of Operations Research, V1, P87, DOI 10.1007/BF01876141
[7]   Parallelization of reconstruction algorithms in three-dimensional electron microscopy [J].
Bilbao-Castro, J. R. ;
Carazo, J. M. ;
Garcia, I. ;
Fernandez, J. J. .
APPLIED MATHEMATICAL MODELLING, 2006, 30 (08) :688-701
[8]  
BOGHOSIAN B, 2005, COMPUT SCI ENG, V7, P10
[9]   Infrastructure - Can grid computing help us work together? [J].
Clery, Daniel .
SCIENCE, 2006, 313 (5786) :433-434
[10]   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