GEMfitter: A highly parallel FFT-based 3D density fitting tool with GPU texture memory acceleration

Journal of Structural Biology

Volumn 184, Issue 2, 2013, Pages 348-354

  Hoang, Thai V ^a   Cavin, Xavier ^a   Ritchie, David W ^a  

^a INRIA   (France)

Author keywords

Cryo EM density fitting; Fast Fourier transform; Graphics processor unit; Laplacian filter; Normalised cross correlation; Parallel processing; Texture memory

Indexed keywords

ACCELERATION; ARTICLE; CENTRAL PROCESSOR UNIT; COMPUTER GRAPHICS; COMPUTER LANGUAGE; COMPUTER MEMORY; COMPUTER PROGRAM; CORRELATION ANALYSIS; FOURIER TRANSFORMATION; GEMFITTER; GRAPHICS PROCESSOR UNIT; IMAGING SOFTWARE; IMAGING SYSTEM; INFORMATION PROCESSING; MICROPROCESSOR; PRIORITY JOURNAL; THREE DIMENSIONAL IMAGING;

CRYO-EM DENSITY FITTING; FAST FOURIER TRANSFORM; GRAPHICS PROCESSOR UNIT; LAPLACIAN FILTER; NORMALISED CROSS-CORRELATION; PARALLEL PROCESSING; TEXTURE MEMORY;

ALGORITHMS; CHAPERONIN 60; CRYOELECTRON MICROSCOPY; FOURIER ANALYSIS; IMAGING, THREE-DIMENSIONAL; MODELS, MOLECULAR; PROTEIN STRUCTURE, QUATERNARY; REC A RECOMBINASES; SOFTWARE;

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

References (33)

1. Ceulemans H., Russell R.B. Fast fitting of atomic structures to low-resolution electron density maps by surface overlap maximization. Journal of Molecular Biology 2004, 338(4):783-793.
2. Chacón P., Wriggers W. Multi-resolution contour-based fitting of macromolecular structures. Journal of Molecular Biology 2002, 317(3):375-384.
3. Förster F., Han B.-G., Be ck M. Visual proteomics. Methods in Enzymology 2010, vol. 483:215-243. Elsevier. G.J. Jensen (Ed.).
4. Garzón J.I., Kovacs J., Abagyan R., Chacón P. ADP_EM: fast exhaustive multi-resolution docking for high-throughput coverage. Bioinformatics 2007, 23(4):427-433.
5. Hoang, T.V., Cavin, X., Schultz, P., Ritchie, D.W., in press. gEMpicker: a highly parallel GPU-accelerated particle picking tool for cryo-electron microscopy. BMC Structural Biology.
6. Hrabe T., Chen Y., Pfeffer S., Cuellar L.K., Mangold A.-V., Förster F. PyTom: a python-based toolbox for localization of macromolecules in cryo-electron tomograms and subtomogram analysis. Journal of Structural Biology 2012, 178(2):177-188.
7. Jiang W., Baker M.L., Ludtke S.J., Chiu W. Bridging the information gap: computational tools for intermediate resolution structure interpretation. Journal of Molecular Biology 2001, 308(5):1033-1044.
8. Katchalski-Katzir E., Shariv I., Eisenstein M., Friesem A.A., Aflalo C., Vakser I.A. Molecular surface recognition: determination of geometric fit between proteins and their ligands by correlation techniques. Proceedings of the National Academy of Sciences 1992, 89(6):2195-2199.
9. Kovacs J.A., Wriggers W. Fast rotational matching. Acta Crystallographica Section D 2002, 58(8):1282-1286.
10. Lasker K., Dror O., Shatsky M., Nussinov R., Wolfson H.J. EMatch: discovery of high resolution structural homologues of protein domains in intermediate resolution cryo-EM maps. IEEE/ACM Transactions on Computational Biology and Bioinformatics 2007, 4(1):28-39.
11. Lasker K., Topf M., Sali A., Wolfson H.J. Inferential optimization for simultaneous fitting of multiple components into a CryoEM map of their assembly. Journal of Molecular Biology 2009, 388(1):180-194.
12. Loriot S., Cazals F., Bernauer J. ATP-bound states of GroEL captured by cryo-electron microscopy. Cell 2001, 107(7):869-879.
13. Nvidia Corporation, 2012. CUDA C best practices guide. http://docs.nvidia.com/cuda/cuda-c-best-practices-guide/index.html.
14. Nvidia Corporation, 2012. The Nvidia CUDA toolkit. http://developer.nvidia.com/cuda/cuda-toolkit/.
15. 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. Journal of Computational Chemistry 2004, 25(13):1605-1612.
16. Pintilie G., Chiu W. Comparison of Segger and other methods for segmentation and rigid-body docking of molecular components in Cryo-EM density maps. Biopolymers 2012, 97(9):742-760.
17. Pintilie G.D., Zhang J., Goddard T.D., Chiu W., Gossard D.C. Quantitative analysis of cryo-EM density map segmentation by watershed and scale-space filtering, and fitting of structures by alignment to regions. Journal of Structural Biology 2010, 170(3):427-438.
18. Press W.H., Teukolsky S.A., Vetterling W.T., Flannery B.P. Numerical Recipes: The Art of Scientific Computing 2007, Cambridge University Press. third ed.
19. Ritchie D.W., Kemp G.J.L. Protein docking using spherical polar Fourier correlations. Proteins: Structure, Function, Genetics 2000, 39(2):178-194.
20. Ritchie D.W., Kozakov D., Vajda S. Accelerating protein-protein docking correlations using a six-dimensional analytic FFT generating function. Bioinformatics 2008, 24(4):810-823.
21. Ritchie D.W., Venkatraman V. Ultra-fast FFT protein docking on graphics processors. Bioinformatics 2010, 26:2398-2405.
22. Roerdink J.B.T.M., Meijster A. The watershed transform: definitions, algorithms and parallelization strategies. Fundamenta Informaticae 2000, 41:187-228.
23. Roseman A.M. Docking structures of domains into maps from cryo-electron microscopy using local correlation. Acta Crystallographica Section D 2000, 56(10):1332-1340.
24. Roseman A.M. Particle finding in electron micrographs using a fast local correlation algorithm. Ultramicroscopy 2003, 94(3-4):225-236.
25. Rossmann M.G. Fitting atomic models into electron-microscopy maps. Acta Crystallographica Section D 2000, 56(10):1341-1349.
26. Rusu M., Starosolski Z., Wahle M., Rigort A., Wriggers W. Automated tracing of filaments in 3D electron tomography reconstructions using Sculptor and Situs. Journal of Structural Biology 2012, 178(2):121-128.
27. Suhre K., Navaza J., Sanejouand Y.-H. NORMA: a tool for flexible fitting of high-resolution protein structures into low-resolution electron-microscopy-derived density maps. Acta Crystallographica Section D 2006, 62(9):1098-1100.
28. Tagare H.D., Barthel A., Sigworth F.J. An adaptive expectation-maximization algorithm with GPU implementation for electron cryomicroscopy. Journal of Structural Biology 2010, 171(3):256-265.
29. Topf M., Baker M.L., John B., Chiu W., Sali A. Structural characterization of components of protein assemblies by comparative modeling and electron cryo-microscopy. Journal of Structural Biology 2005, 149(2):191-203.
30. Vasishtan D., Topf M. Scoring functions for cryoEM density fitting. Journal of Structural Biology 2011, 174(2):333-343.
31. Volkmann N., Hanein D. Quantitative fitting of atomic models into observed densities derived by electron microscopy. Journal of Structural Biology 1999, 125(2-3):176-184.
32. Wriggers W. Using Situs for the integration of multi-resolution structures. Biophysical Reviews 2010, 2:21-27.
33. Yu X., Egelman E.H. The RecA hexamer is a structural homologue of ring helicases. Nature Structural Biology 1997, 4(2):101-104.