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

eLife

Volumn 5, Issue , 2016, Pages

  Kimanius, Dari ^a   Forsberg, Björn O ^a   Scheres, Sjors H W ^b   Lindahl, Erik ^a,c  

^a STOCKHOLM UNIVERSITY   (Sweden)

^b MRC LABORATORY OF MOLECULAR BIOLOGY   (United Kingdom)

^c ROYAL INSTITUTE OF TECHNOLOGY   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

ARITHMETIC; IMAGE PROCESSING; MEMORY; ORDO; SOFTWARE; WORKFLOW; BIOLOGY; CRYOELECTRON MICROSCOPY; PROCEDURES; TIME FACTOR;

COMPUTATIONAL BIOLOGY; CRYOELECTRON MICROSCOPY; IMAGE PROCESSING, COMPUTER-ASSISTED; TIME FACTORS;

EID: 85015864190     PISSN: None     EISSN: 2050084X     Source Type: Journal    
DOI: 10.7554/eLife.18722     Document Type: Article

References (41)

1. Abraham MJ, Murtola T, Schulz R, Páll S, Smith JC, Hess B, Lindahl E. 2015. GROMACS High performance molecular simulations through multi-level parallelism from laptops to supercomputers. SoftwareX 1-2:19–25. doi: 10.1016/j.softx.2015.06.001
2. Bai XC, Rajendra E, Yang G, Shi Y, Scheres SH. 2015. Sampling the conformational space of the catalytic subunit of human γ-secretase. eLife 4:e11182. doi: 10.7554/eLife.11182, PMID: 26623517
3. Bartesaghi A, Merk A, Banerjee S, Matthies D, Wu X, Milne JL, Subramaniam S. 2015. 2.2 Å resolution cryo-EM structure of β-galactosidase in complex with a cell-permeant inhibitor. Science 348:1147–1151. doi: 10.1126/ science.aab1576, PMID: 25953817
4. Castaño-Díez D, Moser D, Schoenegger A, Pruggnaller S, Frangakis AS. 2008. Performance evaluation of image processing algorithms on the Gpu. Journal of Structural Biology 164:153–160. doi: 10.1016/j.jsb.2008.07.006, PMID: 18692140
5. Chen S, McMullan G, Faruqi AR, Murshudov GN, Short JM, Scheres SH, Henderson R. 2013. High-resolution noise substitution to measure overfitting and validate resolution in 3D structure determination by single particle electron cryomicroscopy. Ultramicroscopy 135:24–35. doi: 10.1016/j.ultramic.2013.06.004, PMID: 23872039
6. Cheng Y, Grigorieff N, Penczek PA, Walz T. 2015. A primer to single-particle cryo-electron microscopy. Cell 161: 438–449. doi: 10.1016/j.cell.2015.03.050, PMID: 25910204
7. Cheng Y. 2015. Single-Particle Cryo-EM at Crystallographic Resolution. Cell 161:450–457. doi: 10.1016/j.cell.2015.03.049, PMID: 25910205
8. Dempster AP, Laird NM, Rubin DB. 1977. Maximum likelihood from incomplete data via Em algorithm. Journal of the Royal Statistical Society Series B-Methodological 39:1–38.
9. Dugdale ML, Dymianiw DL, Minhas BK, D’Angelo I, Huber RE. 2010. Role of Met-542 as a guide for the conformational changes of Phe-601 that occur during the reaction of β-galactosidase (Escherichia coli). Biochemistry and Cell Biology 88:861–869. doi: 10.1139/O10-009, PMID: 20921997
10. Elmlund D, Elmlund H. 2012. SIMPLE: Software for ab initio reconstruction of heterogeneous single-particles. Journal of Structural Biology 180:420–427. doi: 10.1016/j.jsb.2012.07.010, PMID: 22902564
11. Fernandez-Leiro R, Scheres SHW. 2016a. A pipeline approach to single-particle processing in Relion. bioRxiv. doi: 10.1101/078352
12. Fernandez-Leiro R, Scheres SHW. 2016b. Unravelling biological macromolecules with cryo-electron microscopy. Nature 537:339–346. doi: 10.1038/nature19948
13. Fernández IS, Bai XC, Hussain T, Kelley AC, Lorsch JR, Ramakrishnan V, Scheres SH. 2013. Molecular architecture of a eukaryotic translational initiation complex. Science 342:1240585. doi: 10.1126/science.1240585, PMID: 24200810
14. Frank J, Radermacher M, Penczek P, Zhu J, Li Y, Ladjadj M, Leith A. 1996. SPIDER and WEB: processing and visualization of images in 3D electron microscopy and related fields. Journal of Structural Biology 116:190–199. doi: 10.1006/jsbi.1996.0030, PMID: 8742743
15. Frank J, Shimkin B, Dowse H. 1981. Spider—A modular software system for electron image processing. Ultramicroscopy 6:343–357. doi: 10.1016/S0304-3991(81)80221-5
16. Grant T, Grigorieff N. 2015. Measuring the optimal exposure for single particle cryo-EM using a 2.6 Å reconstruction of rotavirus VP6. eLife 4:e06980. doi: 10.7554/eLife.06980, PMID: 26023829
17. Grigorieff N. 2007. FREALIGN: high-resolution refinement of single particle structures. Journal of Structural Biology 157:117–125. doi: 10.1016/j.jsb.2006.05.004, PMID: 16828314
18. Heymann JB, Belnap DM. 2007. Bsoft: image processing and molecular modeling for electron microscopy. Journal of Structural Biology 157:3–18. doi: 10.1016/j.jsb.2006.06.006, PMID: 17011211
19. Hoang TV, Cavin X, Ritchie DW. 2013. gEMfitter: a highly parallel FFT-based 3D density fitting tool with GPU texture memory acceleration. Journal of Structural Biology 184:348–354. doi: 10.1016/j.jsb.2013.09.010, PMID: 24060989
20. Hohn M, Tang G, Goodyear G, Baldwin PR, Huang Z, Penczek PA, Yang C, Glaeser RM, Adams PD, Ludtke SJ. 2007. SPARX, a new environment for Cryo-EM image processing. Journal of Structural Biology 157:47–55. doi: 10.1016/j.jsb.2006.07.003, PMID: 16931051
21. Iudin A, Korir PK, Salavert-Torres J, Kleywegt GJ, Patwardhan A. 2016. EMPIAR: a public archive for raw electron microscopy image data. Nature Methods 13:387–388. doi: 10.1038/nmeth.3806, PMID: 27067018
22. Jia Y, Shelhamer E, Donahue J, Karayev S, Long J, Girshick R, Guadarrama S, Darrell T. 2014. Caffe convolutional architecture for fast feature embedding. Proceedings of the 22nd ACM international conference on Multimedia:675–678.
23. Langlois R, Frank J. 2011. A clarification of the terms used in comparing semi-automated particle selection algorithms in cryo-EM. Journal of Structural Biology 175:348–352. doi: 10.1016/j.jsb.2011.03.009, PMID: 21420497
24. Li X, Grigorieff N, Cheng Y. 2010. GPU-enabled FREALIGN accelerating single particle 3D reconstruction and refinement in Fourier space on graphics processors. Journal of Structural Biology 172:407–412. doi: 10.1016/j. jsb.2010.06.010, PMID: 20558298
25. Li X, Mooney P, Zheng S, Booth CR, Braunfeld MB, Gubbens S, Agard DA, Cheng Y. 2013. Electron counting and beam-induced motion correction enable near-atomic-resolution single-particle cryo-EM. Nature Methods 10:584–590. doi: 10.1038/nmeth.2472, PMID: 23644547
26. Li X, Zheng S, Agard DA, Cheng Y. 2015. Asynchronous data acquisition and on-the-fly analysis of dose fractionated cryoEM images by UCSFImage. Journal of Structural Biology 192:174–178. doi: 10.1016/j.jsb.2015.09.003, PMID: 26370395
27. Nguyen TH, Galej WP, Bai XC, Oubridge C, Newman AJ, Scheres SH, Nagai K. 2016. Cryo-EM structure of the yeast U4/U6.U5 tri-snRNP at 3.7 å resolution. Nature 530:298–302. doi: 10.1038/nature16940, PMID: 26829225
28. Roseman AM. 2003. Particle finding in electron micrographs using a fast local correlation algorithm. Ultramicroscopy 94:225–236. doi: 10.1016/S0304-3991(02)00333-9, PMID: 12524193
29. Saibil HR, Grünewald K, Stuart DI. 2015. A national facility for biological cryo-electron microscopy. Acta Crystallographica. Section D, Biological Crystallography 71:127–135. doi: 10.1107/S1399004714025280, PMID: 25615867
30. Salomon-Ferrer R, Götz AW, Poole D, Le Grand S, Walker RC, Goetz AW, Grand SL. 2013. Routine microsecond molecular dynamics simulations with AMBER on GPUs. 2. explicit solvent particle Mesh Ewald. Journal of Chemical Theory and Computation 9:3878–3888. doi: 10.1021/ct400314y, PMID: 26592383
31. Scheres SH, Núñez-Ramírez R, Sorzano CO, Carazo JM, Marabini R. 2008. Image processing for electron microscopy single-particle analysis using XMIPP. Nature Protocols 3:977–990. doi: 10.1038/nprot.2008.62, PMID: 18536645
32. Scheres SH. 2012b. A Bayesian view on cryo-EM structure determination. Journal of Molecular Biology 415:406– 418. doi: 10.1016/j.jmb.2011.11.010, PMID: 22100448
33. Scheres SH. 2012a. RELION: implementation of a Bayesian approach to cryo-EM structure determination. Journal of Structural Biology 180:519–530. doi: 10.1016/j.jsb.2012.09.006, PMID: 23000701
34. Scheres SH. 2014. Beam-induced motion correction for sub-megadalton cryo-EM particles. eLife 3:e03665. doi: 10.7554/eLife.03665, PMID: 25122622
35. Scheres SH. 2015. Semi-automated selection of cryo-EM particles in RELION-1.3. Journal of Structural Biology 189:114–122. doi: 10.1016/j.jsb.2014.11.010, PMID: 25486611
36. Tagare HD, Barthel A, Sigworth FJ. 2010. An adaptive Expectation-Maximization algorithm with GPU implementation for electron cryomicroscopy. Journal of Structural Biology 171:256–265. doi: 10.1016/j.jsb.2010.06.004, PMID: 20538058
37. Tang G, Peng L, Baldwin PR, Mann DS, Jiang W, Rees I, Ludtke SJ. 2007. EMAN2: an extensible image processing suite for electron microscopy. Journal of Structural Biology 157:38–46. doi: 10.1016/j.jsb.2006.05 009, PMID: 16859925
38. Ufimtsev IS, Martínez TJ. 2008. Graphical processing units for quantum chemistry. Computing in Science & Engineering 10:26–34. doi: 10.1109/MCSE.2008.148
39. van Heel M, Harauz G, Orlova EV, Schmidt R, Schatz M. 1996. A new generation of the IMAGIC image processing system. Journal of Structural Biology 116:17–24. doi: 10.1006/jsbi.1996.0004, PMID: 8742718
40. Wong W, Bai Xiao-chen, Brown A, Fernandez IS, Hanssen E, Condron M, Tan YH, Baum J, Scheres SHW, Bai X-C. 2014. Cryo-EM structure of the Plasmodium falciparum 80S ribosome bound to the anti-protozoan drug emetine. eLife 3:e03080. doi: 10.7554/eLife.03080
41. Zhang K. 2016. Gctf: Real-time CTF determination and correction. Journal of Structural Biology 193:1–12. doi: 10.1016/j.jsb.2015.11.003, PMID: 26592709