gEMpicker: a highly parallel GPU-accelerated particle picking tool for cryo-electron microscopy

Thai Hoang 1, * Xavier Cavin 2 Patrick Schultz 3 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 : Background
Picking images of particles in cryo-electron micrographs is an important step in solving the 3D structures of large macromolecular assemblies. However, in order to achieve sub-nanometre resolution it is often necessary to capture and process many thousands or even several millions of 2D particle images. Thus, a computational bottleneck in reaching high resolution is the accurate and automatic picking of particles from raw cryo-electron micrographs.
Results
We have developed "gEMpicker", a highly parallel correlation-based particle picking tool. To our knowledge, gEMpicker is the first particle picking program to use multiple graphics processor units (GPUs) to accelerate the calculation. When tested on the publicly available keyhole limpet hemocyanin dataset, we find that gEMpicker gives similar results to the FindEM program. However, compared to calculating correlations on one core of a contemporary central processor unit (CPU), running gEMpicker on a modern GPU gives a speed-up of about 27 ×. To achieve even higher processing speeds, the basic correlation calculations are accelerated considerably by using a hierarchy of parallel programming techniques to distribute the calculation over multiple GPUs and CPU cores attached to multiple nodes of a computer cluster. By using a theoretically optimal reduction algorithm to collect and combine the cluster calculation results, the speed of the overall calculation scales almost linearly with the number of cluster nodes available.
Conclusions
The very high picking throughput that is now possible using GPU-powered workstations or computer clusters will help experimentalists to achieve higher resolution 3D reconstructions more rapidly than before.
Type de document :
Article dans une revue
BMC Structural Biology, BioMed Central, 2013, 13 (1), pp.25. <10.1186/1472-6807-13-25>
Liste complète des métadonnées


https://hal.inria.fr/hal-00955580
Contributeur : Ed. Bmc <>
Soumis le : mardi 4 mars 2014 - 17:20:13
Dernière modification le : jeudi 22 septembre 2016 - 14:31:06
Document(s) archivé(s) le : mercredi 4 juin 2014 - 12:10:38

Fichiers

Identifiants

Citation

Thai Hoang, Xavier Cavin, Patrick Schultz, David Ritchie. gEMpicker: a highly parallel GPU-accelerated particle picking tool for cryo-electron microscopy. BMC Structural Biology, BioMed Central, 2013, 13 (1), pp.25. <10.1186/1472-6807-13-25>. <hal-00955580>

Partager

Métriques

Consultations de
la notice

524

Téléchargements du document

193