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
* Auteur correspondant
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.
Type de document :
Article dans une revue
Journal of Structural Biology, Elsevier, 2013, <10.1016/j.jsb.2013.09.010>
Liste complète des métadonnées
Contributeur : Thai V. Hoang <>
Soumis le : dimanche 27 octobre 2013 - 07:00:03
Dernière modification le : jeudi 22 septembre 2016 - 14:31:06
Document(s) archivé(s) le : mardi 28 janvier 2014 - 02:20:15


Fichiers produits par l'(les) auteur(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>



Consultations de
la notice


Téléchargements du document