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

Journal of Structural Biology

Volumn 178, Issue 2, 2012, Pages 139-151

  Castaño Díez, Daniel ^a   Kudryashev, Mikhail ^a   Arheit, Marcel ^a   Stahlberg, Henning ^a  

^a UNIVERSITY OF BASEL   (Switzerland)

Author keywords

Classification; GPU computing; High performance computing; Single Particle Tomography; Subtomogram averaging

Indexed keywords

ALGORITHM; ARTICLE; COMPUTER ANALYSIS; COMPUTER INTERFACE; COMPUTER PROGRAM; DATA ANALYSIS; ELECTRON TOMOGRAPHY; FLAGELLUM; INFORMATION PROCESSING; NONHUMAN; PRIORITY JOURNAL; SUBTOMOGRAM AVERAGING;

COMPUTING METHODOLOGIES; CRYOELECTRON MICROSCOPY; PROGRAMMING LANGUAGES; SOFTWARE;

BACTERIA (MICROORGANISMS);

EID: 84860574289     PISSN: 10478477     EISSN: 10958657     Source Type: Journal    
DOI: 10.1016/j.jsb.2011.12.017     Document Type: Article

References (53)

1. Al-Amoudi A., Diez D.C., Betts M.J., Frangakis A.S. The molecular architecture of cadherins in native epidermal desmosomes. Nature 2007, 450:832-837.
2. Amat F., Comolli L.R., Moussavi F., Smit J., Downing K.H., Horowitz M. Subtomogram alignment by adaptive Fourier coefficient thresholding. J. Struct. Biol. 2010, 171:332-344.
3. Bartesaghi A., Sprechmann P., Liu J., Randall G., Sapiro G., Subramaniam S. Classification and 3D averaging with missing wedge correction in biological electron tomography. J. Struct. Biol. 2008, 162:436-450.
4. Beck M., Forster F., Ecke M., Plitzko J.M., Melchior F., Gerisch G., Baumeister W., Medalia O. Nuclear pore complex structure and dynamics revealed by cryoelectron tomography. Science 2004, 306:1387-1390.
5. Brandt F., Etchells S.A., Ortiz J.O., Elcock A.H., Hartl F.U., Baumeister W. The native 3D organization of bacterial polysomes. Cell 2009, 136:261-271.
6. Briggs J.A., Riches J.D., Glass B., Bartonova V., Zanetti G., Krausslich H.G. Structure and assembly of immature HIV. Proc. Natl. Acad. Sci. USA 2009, 106:11090-11095.
7. Butenhof, D.R., 1997. Programming with POSIX threads Addison-Wesley, Reading, Mass.
8. Castano Diez D., Mueller H., Frangakis A.S. Implementation and performance evaluation of reconstruction algorithms on graphics processors. J. Struct. Biol. 2007, 157:288-295.
9. Castano-Diez D., Moser D., Schoenegger A., Pruggnaller S., Frangakis A.S. Performance evaluation of image processing algorithms on the GPU. J. Struct. Biol. 2008, 164:153-160.
10. Castano-Diez D., Scheffer M., Al-Amoudi A., Frangakis A.S. Alignator: a GPU powered software package for robust fiducial-less alignment of cryo tilt-series. J. Struct. Biol. 2010, 170:117-126.
11. Chandra R. Parallel programming in OpenMP 2001, Morgan Kaufmann Publishers, San Francisco, CA.
12. Fernandez J.J. High performance computing in structural determination by electron cryomicroscopy. J. Struct. Biol. 2008, 164:1-6.
13. Fernandez J.J., Li S., Crowther R.A. CTF determination and correction in electron cryotomography. Ultramicroscopy 2006, 106:587-596.
14. Forster F., Hegerl R. Structure determination in situ by averaging of tomograms. Methods Cell Biol. 2007, 79:741-767.
15. Forster F., Pruggnaller S., Seybert A., Frangakis A.S. Classification of cryo-electron sub-tomograms using constrained correlation. J. Struct. Biol. 2008, 161:276-286.
16. Frank J.e. Electron tomography: methods for three-dimensional visualization of structures in the cell 2006, Springer. second ed.
17. Gipson B.R., Masiel D.J., Browning N.D., Spence J., Mitsuoka K., Stahlberg H. Automatic recovery of missing amplitudes and phases in tilt-limited electron crystallography of two-dimensional crystals. Phys. Rev. E Stat. Nonlin. Soft Matter. Phys. 2011, 84:011916.
18. Heumann J.M., Hoenger A., Mastronarde D.N. Clustering and variance maps for cryo-electron tomography using wedge-masked differences. J. Struct. Biol. 2011, 175:288-299.
19. Heymann J.B., Cardone G., Winkler D.C., Steven A.C. Computational resources for cryo-electron tomography in Bsoft. J. Struct. Biol. 2008, 161:232-242.
20. Huiskonen J.T., Hepojoki J., Laurinmaki P., Vaheri A., Lankinen H., Butcher S.J., Grunewald K. Electron cryotomography of Tula hantavirus suggests a unique assembly paradigm for enveloped viruses. J. Virol. 2010, 84:4889-4897.
21. Kremer J.R., Mastronarde D.N., McIntosh J.R. Computer visualization of three-dimensional image data using IMOD. J. Struct. Biol. 1996, 116:71-76.
22. Kudryashev M., Cyrklaff M., Baumeister W., Simon M.M., Wallich R., Frischknecht F. Comparative cryo-electron tomography of pathogenic Lyme disease spirochetes. Mol. Microbiol. 2009, 71:1415-1434.
23. Kudryashev M., Cyrklaff M., Wallich R., Baumeister W., Frischknecht F. Distinct in situ structures of the Borrelia flagellar motor. J. Struct. Biol. 2010, 169:54-61.
24. Kudryashev M., Stahlberg H., Castano-Diez D. Assessing the benefits of focal pair cryo-electron tomography. J. Struct. Biol. 2012, 178:88-97.
25. Lebart L., Morineau A., Warwick K.M. Multivariate descriptive statistical analysis: correspondence analysis and related techniques for large matrices 1984, Wiley, New York.
26. Li X., Grigorieff N., Cheng Y. GPU-enabled FREALIGN: accelerating single particle 3D reconstruction and refinement in Fourier space on graphics processors. J. Struct. Biol. 2010, 172:407-412.
27. Liu J., Bartesaghi A., Borgnia M.J., Sapiro G., Subramaniam S. Molecular architecture of native HIV-1 gp120 trimers. Nature 2008, 455:109-113.
28. Lucic V., Forster F., Baumeister W. Structural studies by electron tomography: from cells to molecules. Annu. Rev. Biochem. 2005, 74:833-865.
29. Medalia O., Weber I., Frangakis A.S., Nicastro D., Gerisch G., Baumeister W. Macromolecular architecture in eukaryotic cells visualized by cryoelectron tomography. Science 2002, 298:1209-1213.
30. Nicastro D., Schwartz C., Pierson J., Gaudette R., Porter M.E., McIntosh J.R. The molecular architecture of axonemes revealed by cryoelectron tomography. Science 2006, 313:944-948.
31. Nickell S., Forster F., Linaroudis A., Net W.D., Beck F., Hegerl R., Baumeister W., Plitzko J.M. TOM software toolbox: acquisition and analysis for electron tomography. J. Struct. Biol. 2005, 149:227-234.
32. Ortiz J.O., Brandt F., Matias V.R., Sennels L., Rappsilber J., Scheres S.H., Eibauer M., Hartl F.U., Baumeister W. Structure of hibernating ribosomes studied by cryoelectron tomography in vitro and in situ. J. Cell Biol. 2010, 190:613-621.
33. Pacheco P.S. Parallel programming with MPI 1997, Morgan Kaufmann Publishers, San Francisco, CA.
34. Palenstijn W.J., Batenburg K.J., Sijbers J. Performance improvements for iterative electron tomography reconstruction using graphics processing units (GPUs). J. Struct. Biol. 2011, 176:250-253.
35. Pettersen E.F., Goddard T.D., Huang C.C., Couch G.S., Greenblatt D.M., Meng E.C., Ferrin T.E. UCSF Chimera - a visualization system for exploratory research and analysis. J. Comput. Chem. 2004, 25:1605-1612.
36. Rath B.K., Hegerl R., Leith A., Shaikh T.R., Wagenknecht T., Frank J. Fast 3D motif search of EM density maps using a locally normalized cross-correlation function. J. Struct. Biol. 2003, 144:95-103.
37. Renken C., Hsieh C.E., Marko M., Rath B., Leith A., Wagenknecht T., Frank J., Mannella C.A. Structure of frozen-hydrated triad junctions: a case study in motif searching inside tomograms. J. Struct. Biol. 2009, 165:53-63.
38. Roseman A.M. Particle finding in electron micrographs using a fast local correlation algorithm. Ultramicroscopy 2003, 94:225-236.
39. Scheres S.H., Melero R., Valle M., Carazo J.M. Averaging of electron subtomograms and random conical tilt reconstructions through likelihood optimization. Structure 2009, 17:1563-1572.
40. Schmeisser M., Heisen B.C., Luettich M., Busche B., Hauer F., Koske T., Knauber K.H., Stark H. Parallel, distributed and GPU computing technologies in single-particle electron microscopy. Acta Crystallogr. D Biol. Crystallogr. 2009, 65:659-671.
41. Schmid M.F. Single-particle electron cryotomography (cryoET). Adv. Protein Chem. Struct. Biol. 2011, 82:37-65.
42. Schmid M.F., Booth C.R. Methods for aligning and for averaging 3D volumes with missing data. J. Struct. Biol. 2008, 161:243-248.
43. Stolken M., Beck F., Haller T., Hegerl R., Gutsche I., Carazo J.M., Baumeister W., Scheres S.H., Nickell S. Maximum likelihood based classification of electron tomographic data. J. Struct. Biol. 2011, 173:77-85.
44. Tagare H.D., Barthel A., Sigworth F.J. An adaptive Expectation-Maximization algorithm with GPU implementation for electron cryomicroscopy. J. Struct. Biol. 2010, 171:256-265.
45. Tang G., Peng L., Baldwin P.R., Mann D.S., Jiang W., Rees I., Ludtke S.J. EMAN2: an extensible image processing suite for electron microscopy. J. Struct. Biol. 2007, 157:38-46.
46. Ward J.H. Hierarchical grouping to optimize an objective function. J. Am. Stat. Assoc. 1963, 58:236.
47. Winkler H. 3D reconstruction and processing of volumetric data in cryo-electron tomography. J. Struct. Biol. 2007, 157:126-137.
48. Winkler H., Zhu P., Liu J., Ye F., Roux K.H., Taylor K.A. Tomographic subvolume alignment and subvolume classification applied to myosin V and SIV envelope spikes. J. Struct. Biol. 2009, 165:64-77.
49. Xiong Q., Morphew M.K., Schwartz C.L., Hoenger A.H., Mastronarde D.N. CTF determination and correction for low dose tomographic tilt series. J. Struct. Biol. 2009, 168:378-387.
50. Xu M., Thulasiraman P. Mapping iterative medical imaging algorithm on cell accelerator. Int. J. Biomed. Imaging 2011, 2011:843924.
51. Xu W., Xu F., Jones M., Keszthelyi B., Sedat J., Agard D., Mueller K. High-performance iterative electron tomography reconstruction with long-object compensation using graphics processing units (GPUs). J. Struct. Biol. 2010, 171:142-153.
52. Zhang X., Zhou Z.H. Low cost, high performance GPU computing solution for atomic resolution cryoEM single-particle reconstruction. J. Struct. Biol. 2010, 172:400-406.
53. Zheng S.Q., Branlund E., Kesthelyi B., Braunfeld M.B., Cheng Y., Sedat J.W., Agard D.A. A distributed multi-GPU system for high speed electron microscopic tomographic reconstruction. Ultramicroscopy 2011, 111:1137-1143.