Accelerated cryo-EM structure determination with parallelisation using GPUs in RELION-2

By reaching near-atomic resolution for a wide range of specimens, single-particle cryo-EM structure determination is transforming structural biology. However, the necessary calculations come at large computational costs, which has introduced a bottleneck that is currently limiting throughput and the development of new methods. Here, we present an implementation of the RELION image processing software that uses graphics processors (GPUs) to address the most computationally intensive steps of its cryo-EM structure determination workflow. Both image classification and high-resolution refinement have been accelerated more than an order-of-magnitude, and template-based particle selection has been accelerated well over two orders-of-magnitude on desktop hardware. Memory requirements on GPUs have been reduced to fit widely available hardware, and we show that the use of single precision arithmetic does not adversely affect results. This enables high-resolution cryo-EM structure determination in a matter of days on a single workstation. DOI: http://dx.doi.org/10.7554/eLife.18722.001

[1]  D. Rubin,et al.  Maximum likelihood from incomplete data via the EM - algorithm plus discussions on the paper , 1977 .

[2]  Joachim Frank,et al.  SPIDER—A modular software system for electron image processing , 1981 .

[3]  M van Heel,et al.  A new generation of the IMAGIC image processing system. , 1996, Journal of structural biology.

[4]  A Leith,et al.  SPIDER and WEB: processing and visualization of images in 3D electron microscopy and related fields. , 1996, Journal of structural biology.

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

[6]  Nikolaus Grigorieff,et al.  FREALIGN: high-resolution refinement of single particle structures. , 2007, Journal of structural biology.

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

[8]  J Bernard Heymann,et al.  Bsoft: image processing and molecular modeling for electron microscopy. , 2007, Journal of structural biology.

[9]  Chao Yang,et al.  SPARX, a new environment for Cryo-EM image processing. , 2007, Journal of structural biology.

[10]  José María Carazo,et al.  Image processing for electron microscopy single-particle analysis using XMIPP , 2008, Nature Protocols.

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

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

[13]  Todd J. Martinez,et al.  Graphical Processing Units for Quantum Chemistry , 2008, Computing in Science & Engineering.

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

[15]  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.

[16]  R. E. Huber,et al.  Role of Met-542 as a guide for the conformational changes of Phe-601 that occur during the reaction of β-galactosidase (Escherichia coli). , 2010, Biochemistry and cell biology = Biochimie et biologie cellulaire.

[17]  Joachim Frank,et al.  A clarification of the terms used in comparing semi-automated particle selection algorithms in cryo-EM. , 2011, Journal of structural biology.

[18]  Sjors H.W. Scheres,et al.  A Bayesian View on Cryo-EM Structure Determination , 2012, 2012 9th IEEE International Symposium on Biomedical Imaging (ISBI).

[19]  Sjors H.W. Scheres,et al.  RELION: Implementation of a Bayesian approach to cryo-EM structure determination , 2012, Journal of structural biology.

[20]  Duncan Poole,et al.  Routine Microsecond Molecular Dynamics Simulations with AMBER on GPUs. 1. Generalized Born , 2012, Journal of chemical theory and computation.

[21]  Dominika Elmlund,et al.  SIMPLE: Software for ab initio reconstruction of heterogeneous single-particles. , 2012, Journal of structural biology.

[22]  V. Ramakrishnan,et al.  Molecular Architecture of a Eukaryotic Translational Initiation Complex , 2013, Science.

[23]  R. Henderson,et al.  High-resolution noise substitution to measure overfitting and validate resolution in 3D structure determination by single particle electron cryomicroscopy☆ , 2013, Ultramicroscopy.

[24]  S. Scheres,et al.  Ribosome structures to near-atomic resolution from thirty thousand cryo-EM particles , 2013, eLife.

[25]  D. Agard,et al.  Electron counting and beam-induced motion correction enable near atomic resolution single particle cryoEM , 2013, Nature Methods.

[26]  David W Ritchie,et al.  gEMfitter: a highly parallel FFT-based 3D density fitting tool with GPU texture memory acceleration. , 2013, Journal of structural biology.

[27]  Duncan Poole,et al.  Routine Microsecond Molecular Dynamics Simulations with AMBER on GPUs. 2. Explicit Solvent Particle Mesh Ewald. , 2013, Journal of chemical theory and computation.

[28]  S. Scheres Beam-induced motion correction for sub-megadalton cryo-EM particles , 2014, eLife.

[29]  Trevor Darrell,et al.  Caffe: Convolutional Architecture for Fast Feature Embedding , 2014, ACM Multimedia.

[30]  S. Scheres,et al.  Cryo-EM structure of the Plasmodium falciparum 80S ribosome bound to the anti-protozoan drug emetine , 2014, eLife.

[31]  Israel S. Fernández,et al.  Molecular Architecture of a Eukaryotic Translational Initiation , 2014 .

[32]  Nikolaus Grigorieff,et al.  Measuring the optimal exposure for single particle cryo-EM using a 2.6 Å reconstruction of rotavirus VP6 , 2015, eLife.

[33]  A. Bartesaghi,et al.  2.2 Å resolution cryo-EM structure of β-galactosidase in complex with a cell-permeant inhibitor , 2015, Science.

[34]  Berk Hess,et al.  GROMACS: High performance molecular simulations through multi-level parallelism from laptops to supercomputers , 2015 .

[35]  Sjors H.W. Scheres,et al.  Semi-automated selection of cryo-EM particles in RELION-1.3 , 2015, Journal of structural biology.

[36]  David I. Stuart,et al.  A national facility for biological cryo-electron microscopy , 2015, Acta crystallographica. Section D, Biological crystallography.

[37]  David A Agard,et al.  Asynchronous data acquisition and on-the-fly analysis of dose fractionated cryoEM images by UCSFImage. , 2015, Journal of structural biology.

[38]  Guanghui Yang,et al.  Sampling the conformational space of the catalytic subunit of human γ-secretase , 2015, bioRxiv.

[39]  Yifan Cheng Single-Particle Cryo-EM at Crystallographic Resolution , 2015, Cell.

[40]  P. Penczek,et al.  A Primer to Single-Particle Cryo-Electron Microscopy , 2015, Cell.

[41]  Kai Zhang,et al.  Gctf: Real-time CTF determination and correction , 2015, bioRxiv.

[42]  C. Oubridge,et al.  CryoEM structure of the yeast U4/U6.U5 tri-snRNP at 3.7 Å resolution , 2016, Nature.

[43]  Ardan Patwardhan,et al.  EMPIAR: a public archive for raw electron microscopy image data , 2016, Nature Methods.

[44]  Sjors H. W. Scheres,et al.  Unravelling biological macromolecules with cryo-electron microscopy , 2016, Nature.

[45]  Rafael Fernandez-Leiro,et al.  A pipeline approach to single-particle processing in RELION , 2016, bioRxiv.