Electron tomography of complex biological specimens on the Grid

Electron tomography allows elucidation of the three-dimensional structure of large complex biological specimens at molecular resolution. To achieve such resolution levels, sophisticated algorithms for tomographic reconstruction are needed. Iterative algebraic algorithms yield high quality reconstructions, but they are computationally expensive and high performance techniques are needed to exploit them in practice. We present here a grid computing approach for tomographic reconstruction of large biological specimens. The approach is based on the computational Single-Program-Multiple-Data model, which basically decomposes the global problem into a number of independent 3D reconstruction subproblems. New performance metrics and job submission policies are proposed here that could be of general interest in the field of Grid Computing. We have evaluated this approach on the grid hosted by the European EGEE (Enabling Grids for E-sciencE) project. The influence of the problem size and the parallelism grain has been thoroughly analyzed. Our results demonstrate that the grid is better suited for large reconstructions, as currently needed in electron tomography. To fully exploit the potential of computational grids, the global problem should be decomposed into an adequate number of subdomains.

[1]  Shinji Shimojo,et al.  Global Telescience featuring IPv6 at iGrid2002 , 2003, Future Gener. Comput. Syst..

[2]  Domenico Talia,et al.  Guest editorial: grid computing: Towards a new computing infrastructure , 2002 .

[3]  Peter V. Coveney,et al.  Scientific applications of grid computing , 2005 .

[4]  W. Baumeister,et al.  Macromolecular Architecture in Eukaryotic Cells Visualized by Cryoelectron Tomography , 2002, Science.

[5]  Omer F. Rana,et al.  Future trends in distributed applications and problem-solving environments , 2005, Future Gener. Comput. Syst..

[6]  Michael E. Casey,et al.  HeinzelCluster: accelerated reconstruction for FORE and OSEM3D. , 2002 .

[7]  W. Baumeister,et al.  3D structure of eukaryotic flagella in a quiescent state revealed by cryo-electron tomography. , 2005, Proceedings of the National Academy of Sciences of the United States of America.

[8]  Liang Peng,et al.  Performance evaluation in computational grid environments , 2004, Proceedings. Seventh International Conference on High Performance Computing and Grid in Asia Pacific Region, 2004..

[9]  Ilke Arslan,et al.  A novel dual-axis iterative algorithm for electron tomography. , 2006, Journal of structural biology.

[10]  Ian Foster,et al.  The Grid 2 - Blueprint for a New Computing Infrastructure, Second Edition , 1998, The Grid 2, 2nd Edition.

[11]  Peter M. A. Sloot,et al.  Introducing Grid Speedup G: A Scalability Metric for Parallel Applications on the Grid , 2005, EGC.

[12]  Peter V. Coveney,et al.  Guest Editors' Introduction: Scientific Applications of Grid Computing, Part II , 2005, Comput. Sci. Eng..

[13]  Jose-Maria Carazo,et al.  Parallelization of reconstruction algorithms in three-dimensional electron microscopy , 2006 .

[14]  Zsolt Németh,et al.  Performance evaluation on grids: directions, issues, and open problems , 2004, 12th Euromicro Conference on Parallel, Distributed and Network-Based Processing, 2004. Proceedings..

[15]  R. Marabini,et al.  Image processing and 3-D reconstruction in electron microscopy , 2006, IEEE Signal Processing Magazine.

[16]  Joachim Frank,et al.  Electron Tomography , 1992, Springer US.

[17]  Michael Allen,et al.  Parallel programming: techniques and applications using networked workstations and parallel computers , 1998 .

[18]  Arun Krishnan.  GridBLAST: a Globus‐based high‐throughput implementation of BLAST in a Grid computing framework , 2005, Concurr. Comput. Pract. Exp..

[19]  T. Earnest,et al.  From words to literature in structural proteomics , 2003, Nature.

[20]  William E. Johnston,et al.  Computational and data Grids in large-scale science and engineering , 2002, Future Gener. Comput. Syst..

[21]  Peter V. Coveney,et al.  Guest Editors' Introduction: Scientific Applications of Grid Computing , 2005, Comput. Sci. Eng..

[22]  H. Schirmacher,et al.  New Software for High Resolution, High Throughput Electron Tomography , 2005 .

[23]  Daniel Clery,et al.  All for One and One for All , 2005, Science.

[24]  Achilleas S. Frangakis,et al.  Cryo-Electron Tomography Reveals the Cytoskeletal Structure of Spiroplasma melliferum , 2005, Science.

[25]  G A Perkins,et al.  Electron tomography of large, multicomponent biological structures. , 1997, Journal of structural biology.

[26]  V. Lučić,et al.  Structural studies by electron tomography: from cells to molecules. , 2005, Annual review of biochemistry.

[27]  Reiner Hegerl,et al.  Cryo-electron tomography of biological specimens , 2006, IEEE Signal Processing Magazine.

[28]  W. Baumeister,et al.  Prospects of electron cryotomography to visualize macromolecular complexes inside cellular compartments: implications of crowding. , 2002, Biophysical chemistry.

[29]  Matthias S. Müller,et al.  The emerging role of biogrids , 2004, CACM.

[30]  J M Carazo,et al.  Three-dimensional reconstruction from reduced sets of very noisy images acquired following a single-axis tilt schema: application of a new three-dimensional reconstruction algorithm and objective comparison with weighted backprojection. , 1997, Journal of structural biology.

[31]  José María Carazo,et al.  On the suitability of Biological structure determination by electron microscopy to Grid Computing , 2005, New Generation Computing.

[32]  A S Frangakis,et al.  Cryo-electron tomography of neurospora mitochondria. , 2000, Journal of structural biology.

[33]  R M Leahy,et al.  Internet2-based 3D PET image reconstruction using a PC cluster. , 2002, Physics in medicine and biology.

[34]  Wolfgang Baumeister,et al.  Three-Dimensional Structure of Herpes Simplex Virus from Cryo-Electron Tomography , 2003, Science.

[35]  Wolfgang Baumeister,et al.  Electron tomography: towards visualizing the molecular organization of the cytoplasm. , 2002, Current opinion in structural biology.

[36]  F. Förster,et al.  Nuclear Pore Complex Structure and Dynamics Revealed by Cryoelectron Tomography , 2004, Science.

[37]  P. Gilbert.  Iterative methods for the three-dimensional reconstruction of an object from projections. , 1972, Journal of theoretical biology.

[38]  Eduardo Huedo,et al.  Benchmarking of high throughput computing applications on Grids , 2006, Parallel Comput..

[39]  Inmaculada García,et al.  High-performance electron tomography of complex biological specimens. , 2002, Journal of structural biology.

[40]  M. Radermacher.  Weighted Back-Projection Methods , 2007 .

[41]  David Lee,et al.  The Telescience Portal for advanced tomography applications , 2003, J. Parallel Distributed Comput..

[42]  Fabrizio Gagliardi,et al.  Building an infrastructure for scientific Grid computing: status and goals of the EGEE project , 2005, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[43]  Wolfgang Baumeister,et al.  Cryo-electron tomography of vaccinia virus. , 2005, Proceedings of the National Academy of Sciences of the United States of America.

[44]  J M Carazo,et al.  3D reconstruction in electron microscopy using ART with smooth spherically symmetric volume elements (blobs). , 1998, Ultramicroscopy.

[45]  Schahram Dustdar,et al.  Dynamic Instrumentation, Performance Monitoring and Analysis of Grid Scientific Workflows , 2005, Journal of Grid Computing.

[46]  Inmaculada García,et al.  Three-dimensional reconstruction of cellular structures by electron microscope tomography and parallel computing , 2004, J. Parallel Distributed Comput..