GEMpicker: A highly parallel GPU-accelerated particle picking tool for cryo-electron microscopy

BMC Structural Biology

Volumn 13, Issue 1, 2013, Pages

  Hoang, Thai V ^a   Cavin, Xavier ^a   Schultz, Patrick ^b   Ritchie, David W ^a  

^a INRIA   (France)

^b INSTITUT DE GÉNÉTIQUE ET DE BIOLOGIE MOLÉCULAIRE ET CELLULAIRE   (France)

Author keywords

Cryo EM particle picking; Fast Fourier transform; Graphics processor units; Normalised cross correlation; Parallel computing; Tree based reduction

Indexed keywords

KEYHOLE LIMPET HEMOCYANIN;

ACCURACY; ALGORITHM; ARTICLE; CALCULATION; CENTRAL PROCESSOR UNIT; COMPUTER; CRYOELECTRON MICROSCOPY; GEMPICKER; GRAPHIC PROCESSOR UNIT; PERFORMANCE;

ALGORITHMS; CRYOELECTRON MICROSCOPY; HEMOCYANIN; IMAGE PROCESSING, COMPUTER-ASSISTED; IMAGING, THREE-DIMENSIONAL; PATTERN RECOGNITION, AUTOMATED; SOFTWARE;

EID: 84895921737     PISSN: None     EISSN: 14726807     Source Type: Journal    
DOI: 10.1186/1472-6807-13-25     Document Type: Article

References (38)

1. Structural analysis of macromolecular assemblies by electron microscopy. Orlova EV, Saibil HR, Chem Rev 2011 111 12 7710 7748 10.1021/cr100353t 21919528
2. Fast and accurate three-dimensional reconstruction from projections with random orientations via Radon transforms. Lanzavecchia S, Bellon PL, Radermacher M, J Struct Biol 1999 128 2 152 164 10.1006/jsbi.1999.4185 10600569
3. Review: automatic particle detection in electron microscopy. Nicholson WV, Glaeser RM, J Struct Biol 2001 133 2-3 90 101 11472081
4. Automatic particle selection: results of a comparative study. Zhu Y, Carragher B, Glaeser RM, Fellmann D, Bajaj C, Bern M, Mouche F, de Haas F, Hall RJ, Kriegman DJ, Ludtke SJ, Mallick SP, Penczek PA, Roseman AM, Sigworth FJ, Volkmann N, Potter CS, J Struct Biol 2004 145 1-2 3 14 15065668
5. DoG Picker and TiltPicker: software tools to facilitate particle selection in single particle electron microscopy. Voss NR, Yoshioka CK, Radermacher M, Potter CS, Carragher B, J Struct Biol 2009 166 2 205 213 10.1016/j.jsb.2009.01.004 19374019
6. Reference-free particle selection enhanced with semi-supervised machine learning for cryo-electron microscopy. Langlois R, Pallesen J, Frank J, J Struct Biol 2011 175 3 353 361 10.1016/j.jsb.2011.06.004 21708269
7. Particle finding in electron micrographs using a fast local correlation algorithm. Roseman AM, Ultramicroscopy 2003 94 3-4 225 236 12524193
8. FindEM-A fast, efficient program for automatic selection of particles from electron micrographs. Roseman AM, J Struct Biol 2004 145 1-2 91 99 15065677
9. Fast automatic particle picking from cryo-electron micrographs using a locally normalized cross-correlation function: a case study. Rath BK, Frank J, J Struct Biol 2004 145 1-2 84 90 15065676
10. SIGNATURE: A single-particle selection system for molecular electron microscopy. Chen JZ, Grigorieff N, J Struct Biol 2007 157 168 173 10.1016/j.jsb.2006.06.001 16870473
11. Detecting particles in cryo-EM micrographs using learned features. Mallick SP, Zhu Y, Kriegman D, J Struct Biol 2004 145 1-2 52 62 15065673
12. Automatic particle selection from electron micrographs using machine learning techniques. Sorzano C, Recarte E, Alcorlo M, Bilbao-Castro J, San-Martín C, Marabini R, Carazo J, J Struct Biol 2009 167 3 252 260 10.1016/j.jsb.2009.06.011 19555764
13. Automatic particle pickup method using a neural network has high accuracy by applying an initial weight derived from eigenimages: a new reference free method for single-particle analysis. Ogura T, Sato C, J Struct Biol 2004 145 1-2 63 75 15065674
14. Experimental evaluation of support vector machine-based and correlation-based approaches to automatic particle selection. Arbeláez P, Han BG, Typke D, Lim J, Glaeser RM, Malik J, J Struct Biol 2011 175 3 319 328 10.1016/j.jsb.2011.05.017 21640190
15. Automatic particle detection through efficient Hough transforms. Zhu Y, Carragher B, Mouche F, Potter CS, IEEE Trans Med Imaging 2003 22 9 1053 1062 10.1109/TMI.2003.816947 12956261
16. Particle picking by segmentation: A comparative study with SPIDER-based manual particle picking. Adiga U, Baxter WT, Hall RJ, Rockel B, Rath BK, Frank J, Glaeser R, J Struct Biol 2005 152 3 211 220 10.1016/j.jsb.2005.09.007 16330229
17. A survey of general-purpose computation on graphics hardware. Owens JD, Luebke D, Govindaraju N, Harris M, Krüger J, Lefohn AE, Purcell TJ, Comput Graph Forum 2007 26 80 113 10.1111/j.1467-8659.2007.01012.x
18. Accelerating molecular modeling applications with graphics processors. Stone JE, Phillips JC, Freddolino PL, Hardy DJ, Trabuco LG, Schulten K, J Comput Chem 2007 28 2618 2640 10.1002/jcc.20829 17894371
19. Quantum chemistry on graphical processor units. 1. Strategies for two-electron integral evaluation. Ufimtsev IS, Martínez TJ, J Chem Theory Comput 2008 4 222 231 10.1021/ct700268q
20. CUDA-compatible GPU cards as efficient hardware accelerators for Smith-Waterman sequence alignment. Manavski SA, Valle G, BMC Bioinformatics 2008 9 2 10
21. Ultra-fast FFT protein docking on graphics processors. Ritchie DW, Venkatraman V, Bioinformatics 2010 26 19 2398 2405 10.1093/bioinformatics/btq444 20685958
22. GPU-enabled FREALIGN: Accelerating single particle 3D reconstruction and refinement in Fourier space on graphics processors. Li X, Grigorieff N, Cheng Y, J Struct Biol 2010 172 3 407 412 10.1016/j.jsb.2010.06.010 20558298
23. A distributed multi-GPU system for high speed electron microscopic tomographic reconstruction. Zheng SQ, Branlund E, Kesthelyi B, Braunfeld MB, Cheng Y, Sedat JW, Agard DA, Ultramicroscopy 2011 111 8 1137 1143 10.1016/j.ultramic.2011.03.015 21741915
24. Dynamo: A flexible, user-friendly development tool for subtomogram averaging of cryo-EM data in high-performance computing environments. Castaño-Díez D, Kudryashev M, Arheit M, Stahlberg H, J Struct Biol 2012 178 2 139 151 10.1016/j.jsb.2011.12.017 22245546
25. The Intel Math Kernel Library. Intel Corporation, 2012 [ http://software.intel.com/en-us/intel-mkl/ ]
26. The Nvidia CUDA Fast Fourier Transform library (CUFFT). Nvidia Corporation, 2012 [ http://developer.nvidia.com/cuda/cufft/ ]
27. The design and implementation of FFTW3. Frigo M, Johnson S, Proc IEEE 2005 93 2 216 231 [ http://www.fftw.org/ ]
28. An algorithm for the machine calculation of complex Fourier series. Cooley JW, Tukey JW, Math Comput 1965 19 297 301 10.1090/S0025-5718-1965- 0178586-1
29. Discrete Fourier transforms when the number of data samples is prime. Rader CM, Proc IEEE 1968 56 6 1107 1108
30. A linear filtering approach to the computation of discrete Fourier transform. Bluestein LI, IEEE Trans Audio Electroacoustics 1970 18 4 451 455 10.1109/TAU.1970.1162132
31. The CUDA C Programming Guide. Nvidia Corporation, 2012 [ http://docs.nvidia.com/cuda/index.html ]
32. Eckel B, Thinking in C++: Practical Programming, 2nd edition Upper Saddle River, New Jersey 07458, USA: Prentice Hall 2000
33. Garg RP, Sharapov IA, Techniques for Optimizing Applications: High Performance Computing Upper Saddle River, New Jersey, 07458, USA: Prentice Hall 2001
34. Schäling B, The Boost C++ Libraries Suite O-175 Laguna Hills, CA 92637, USA: XML Press 2011 [ http://www.boost.org/ ]
35. Gropp W, Lusk E, Skjellum A, Using MPI: Portable Parallel Programming with the Message Passing Interface, 2nd edition Cambridge, MA 02142-1493, USA: The MIT Press 1999
36. Chapman B, Jost G, van der Pas R, Using OpenMP: Portable Shared Memory Parallel Programming Cambridge, MA 02142-1493, USA: The MIT Press 2007
37. Structure of keyhole limpet hemocyanin type 1 (KLH1) at 15 Å resolution by electron cryomicroscopy and angular reconstitution. Orlova EV, Dube P, Harris J, Beckman E, Zemlin F, Markl J, van Heel M, J Mol Biol 1997 271 3 417 437 10.1006/jmbi.1997.1182 9268669
38. EMAN2: An extensible image processing suite for electron microscopy. Tang G, Peng L, Baldwin PR, Mann DS, Jiang W, Rees I, Ludtke SJ, J Struct Biol 2007 157 38 46 10.1016/j.jsb.2006.05.009 16859925