Dynamo: a flexible, user-friendly development tool for subtomogram averaging of cryo-EM data in high-performance computing environments.

Dynamo is a new software package for subtomogram averaging of cryo Electron Tomography (cryo-ET) data with three main goals: first, Dynamo allows user-transparent adaptation to a variety of high-performance computing platforms such as GPUs or CPU clusters. Second, Dynamo implements user-friendliness through GUI interfaces and scripting resources. Third, Dynamo offers user-flexibility through a plugin API. Besides the alignment and averaging procedures, Dynamo includes native tools for visualization and analysis of results and data, as well as support for third party visualization software, such as Chimera UCSF or EMAN2. As a demonstration of these functionalities, we studied bacterial flagellar motors and showed automatically detected classes with absent and present C-rings. Subtomogram averaging is a common task in current cryo-ET pipelines, which requires extensive computational resources and follows a well-established workflow. However, due to the data diversity, many existing packages offer slight variations of the same algorithm to improve results. One of the main purposes behind Dynamo is to provide explicit tools to allow the user the insertion of custom designed procedures - or plugins - to replace or complement the native algorithms in the different steps of the processing pipeline for subtomogram averaging without the burden of handling parallelization. Custom scripts that implement new approaches devised by the user are integrated into the Dynamo data management system, so that they can be controlled by the GUI or the scripting capacities. Dynamo executables do not require licenses for third party commercial software. Sources, executables and documentation are freely distributed on http://www.dynamo-em.org.

[1]  Wei Xu,et al.  High-performance iterative electron tomography reconstruction with long-object compensation using graphics processing units (GPUs). , 2010, Journal of structural biology.

[2]  J J Fernández,et al.  High performance computing in structural determination by electron cryomicroscopy. , 2008, Journal of structural biology.

[3]  Xueming Li,et al.  GPU-enabled FREALIGN: accelerating single particle 3D reconstruction and refinement in Fourier space on graphics processors. , 2010, Journal of structural biology.

[4]  Peter S. Pacheco Parallel programming with MPI , 1996 .

[5]  A Leith,et al.  Fast 3D motif search of EM density maps using a locally normalized cross-correlation function. , 2003, Journal of structural biology.

[6]  Burkhard C. Heisen,et al.  Parallel, distributed and GPU computing technologies in single-particle electron microscopy , 2009, Acta crystallographica. Section D, Biological crystallography.

[7]  K J Batenburg,et al.  Performance improvements for iterative electron tomography reconstruction using graphics processing units (GPUs). , 2011, Journal of structural biology.

[8]  J. Frank,et al.  Structure of frozen-hydrated triad junctions: a case study in motif searching inside tomograms. , 2009, Journal of structural biology.

[9]  Conrad C. Huang,et al.  UCSF Chimera—A visualization system for exploratory research and analysis , 2004, J. Comput. Chem..

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

[11]  Michael F Schmid,et al.  Single-particle electron cryotomography (cryoET). , 2011, Advances in protein chemistry and structural biology.

[12]  Achilleas S Frangakis,et al.  Alignator: a GPU powered software package for robust fiducial-less alignment of cryo tilt-series. , 2010, Journal of structural biology.

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

[14]  J. J. Fernández,et al.  CTF determination and correction in electron cryotomography. , 2006, Ultramicroscopy.

[15]  Wen Jiang,et al.  EMAN2: an extensible image processing suite for electron microscopy. , 2007, Journal of structural biology.

[16]  J. H. Ward Hierarchical Grouping to Optimize an Objective Function , 1963 .

[17]  Parimala Thulasiraman,et al.  Mapping Iterative Medical Imaging Algorithm on Cell Accelerator , 2011, Int. J. Biomed. Imaging.

[18]  K. Taylor,et al.  Tomographic subvolume alignment and subvolume classification applied to myosin V and SIV envelope spikes. , 2009, Journal of structural biology.

[19]  John M Heumann,et al.  Clustering and variance maps for cryo-electron tomography using wedge-masked differences. , 2011, Journal of structural biology.

[20]  Fred J Sigworth,et al.  An adaptive Expectation-Maximization algorithm with GPU implementation for electron cryomicroscopy. , 2010, Journal of structural biology.

[21]  Christopher R Booth,et al.  Methods for aligning and for averaging 3D volumes with missing data. , 2008, Journal of structural biology.

[22]  G. Sapiro,et al.  Molecular architecture of native HIV-1 gp120 trimers , 2008, Nature.

[23]  Sabine Pruggnaller,et al.  Performance evaluation of image processing algorithms on the GPU. , 2008, Journal of structural biology.

[24]  Julio O. Ortiz,et al.  The Native 3D Organization of Bacterial Polysomes , 2009, Cell.

[25]  Wolfgang Baumeister,et al.  Distinct in situ structures of the Borrelia flagellar motor. , 2010, Journal of structural biology.

[26]  David R. Butenhof Programming with POSIX threads , 1993 .

[27]  Achilleas S Frangakis,et al.  Implementation and performance evaluation of reconstruction algorithms on graphics processors. , 2007, Journal of structural biology.

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

[29]  Mark Horowitz,et al.  Subtomogram alignment by adaptive Fourier coefficient thresholding. , 2010, Journal of structural biology.

[30]  Friedrich Förster,et al.  TOM software toolbox: acquisition and analysis for electron tomography. , 2005, Journal of structural biology.

[31]  P. Duncombe,et al.  Multivariate Descriptive Statistical Analysis: Correspondence Analysis and Related Techniques for Large Matrices , 1985 .

[32]  Hanspeter Winkler,et al.  3D reconstruction and processing of volumetric data in cryo-electron tomography. , 2007, Journal of structural biology.

[33]  G Sapiro,et al.  Classification and 3D averaging with missing wedge correction in biological electron tomography. , 2008, Journal of structural biology.

[34]  K. Grünewald,et al.  Electron Cryotomography of Tula Hantavirus Suggests a Unique Assembly Paradigm for Enveloped Viruses , 2010, Journal of Virology.

[35]  Henning Stahlberg,et al.  Automatic recovery of missing amplitudes and phases in tilt-limited electron crystallography of two-dimensional crystals. , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[36]  Giovanni Cardone,et al.  Computational resources for cryo-electron tomography in Bsoft. , 2008, Journal of structural biology.

[37]  Friedrich Förster,et al.  Structure determination in situ by averaging of tomograms. , 2007, Methods in cell biology.

[38]  J. J. Fernándeza,et al.  CTF determination and correction in electron cryotomography , 2006 .

[39]  J. McIntosh,et al.  The Molecular Architecture of Axonemes Revealed by Cryoelectron Tomography , 2006, Science.

[40]  A. Roseman Particle finding in electron micrographs using a fast local correlation algorithm. , 2003, Ultramicroscopy.

[41]  Julio O. Ortiz,et al.  Structure of hibernating ribosomes studied by cryoelectron tomography in vitro and in situ , 2010, The Journal of cell biology.

[42]  Rohit Chandra,et al.  Parallel programming in openMP , 2000 .

[43]  Henning Stahlberg,et al.  Assessing the benefits of focal pair cryo-electron tomography. , 2012, Journal of structural biology.

[44]  J R Kremer,et al.  Computer visualization of three-dimensional image data using IMOD. , 1996, Journal of structural biology.

[45]  John W Sedat,et al.  A distributed multi-GPU system for high speed electron microscopic tomographic reconstruction. , 2011, Ultramicroscopy.

[46]  D. Mastronarde,et al.  CTF determination and correction for low dose tomographic tilt series. , 2009, Journal of structural biology.

[47]  Friedrich Förster,et al.  Classification of cryo-electron sub-tomograms using constrained correlation. , 2008, Journal of structural biology.

[48]  J. Briggs,et al.  Structure and assembly of immature HIV , 2009, Proceedings of the National Academy of Sciences.

[49]  Xiaokang Zhang,et al.  Low cost, high performance GPU computing solution for atomic resolution cryoEM single-particle reconstruction. , 2010, Journal of structural biology.

[50]  W. Baumeister,et al.  Comparative cryo‐electron tomography of pathogenic Lyme disease spirochetes , 2009, Molecular microbiology.

[51]  A. Frangakis,et al.  The molecular architecture of cadherins in native epidermal desmosomes , 2007, Nature.

[52]  M. Valle,et al.  Averaging of electron subtomograms and random conical tilt reconstructions through likelihood optimization. , 2009, Structure.

[53]  Michael Stölken,et al.  Maximum likelihood based classification of electron tomographic data. , 2011, Journal of structural biology.

[54]  J. Frank Electron tomography : methods for three-dimensional visualization of structures in the cell , 2005 .