Skip to Main content Skip to Navigation
Journal articles

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

Thai V. Hoang 1, * Xavier Cavin 2 David Ritchie 1 
* Corresponding author
1 ORPAILLEUR - Knowledge representation, reasonning
Inria Nancy - Grand Est, LORIA - NLPKD - Department of Natural Language Processing & Knowledge Discovery
2 ALICE - Geometry and Lighting
Inria Nancy - Grand Est, LORIA - ALGO - Department of Algorithms, Computation, Image and Geometry
Abstract : Fitting high resolution protein structures into low resolution cryo-electron microscopy (cryo-EM) density maps is an important technique for modeling the atomic structures of very large macromolecular assemblies. This article presents "gEMfitter", a highly parallel fast Fourier transform (FFT) EM density fitting program which can exploit the special hardware properties of modern graphics processor units (GPUs) to accelerate both the translational and rotational parts of the correlation search. In particular, by using the GPU's special texture memory hardware to rotate 3D voxel grids, the cost of rotating large 3D density maps is almost completely eliminated. Compared to performing 3D correlations on one core of a contemporary central processor unit (CPU), running gEMfitter on a modern GPU gives up to 26-fold speed-up. Furthermore, using our parallel processing framework, this speed-up increases linearly with the number of CPUs or GPUs used. Thus, it is now possible to use routinely more robust but more expensive 3D correlation techniques. When tested on low resolution experimental cryo-EM data for the GroEL-GroES complex, we demonstrate the satisfactory fitting results that may be achieved by using a locally normalised cross-correlation with a Laplacian pre-filter, while still being up to three orders of magnitude faster than the well-known COLORES program.
Complete list of metadata

Cited literature [36 references]  Display  Hide  Download
Contributor : Thai V. Hoang Connect in order to contact the contributor
Submitted on : Sunday, October 27, 2013 - 7:00:03 AM
Last modification on : Friday, August 5, 2022 - 3:50:36 AM
Long-term archiving on: : Tuesday, January 28, 2014 - 2:20:15 AM


Files produced by the author(s)



Thai V. Hoang, Xavier Cavin, David Ritchie. gEMfitter: A highly parallel FFT-based 3D density fitting tool with GPU texture memory acceleration. Journal of Structural Biology, Elsevier, 2013, ⟨10.1016/j.jsb.2013.09.010⟩. ⟨hal-00866871⟩



Record views


Files downloads