Single-particle 3D reconstruction from cryo-electron microscopy images on GPU

Proceedings of the International Conference on Supercomputing

Volumn , Issue , 2009, Pages 380-389

  Tan, Guangming ^a   Guo, Ziyu ^a   Chen, Mingyu ^a   Meng, Dan ^a  

^a INSTITUTE OF COMPUTING TECHNOLOGY   (China)

Author keywords

Cryo EM; GPU; Many core; Performance tuning

Indexed keywords

3D RECONSTRUCTION; 3D STRUCTURE; BIOLOGICAL MOLECULE; COMPUTATIONAL INTENSITY; COMPUTATIONAL REQUIREMENTS; CRYO-ELECTRON MICROSCOPY; DATA MAPPINGS; DECOUPLE COMPUTATION; FLOATING POINT UNITS; HIGH RESOLUTION; KERNEL APPLICATIONS; MANY-CORE; MEMORY BANDWIDTHS; MEMORY OPERATIONS; MEMORY PERFORMANCE; MULTICORE ARCHITECTURES; OFF-CHIP MEMORIES; OPEN-SOURCE; OPTIMIZATION STRATEGY; SINGLE-PARTICLE;

COMPUTER GRAPHICS EQUIPMENT; ELECTRON MICROSCOPES; HIGH RESOLUTION ELECTRON MICROSCOPY; IMAGE RECONSTRUCTION; INTELLIGENT CONTROL; MEDICAL IMAGING; SOFTWARE ARCHITECTURE; SOLVENTS; TUNING;

THREE DIMENSIONAL;

EID: 70449732743     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1542275.1542329     Document Type: Conference Paper

References (22)

1. J. Bull and D. O'Neill. A microbenchmark suite for openmp 2.0. SIGARCH Comput. Archit. News, 29(5):41-48, 2001.
2. C.O.Sorzano, R. Marabini, J. V. Muriel, J. R. Castro, S.H.Scheres, and J. M. Carazo. Xmipp: a new generation of an open-source image processing package for electron microscopy. Journal of Structural Biology, 148:194-204, 2004.
3. D. DeRosier and A. Klug. A reconstruction of 3-dimensional structure from electron micrographs. Nature, 217:130-134, 1968.
4. D. Diez, H. Mueller, and A. Frangakis. Implementation and performance evaluation of reconstruction algorithms on graphics processors. Journal of Structural Biology, 157:288-295, 2007.
5. Y. Dotsenko, N. Govindaraju, P. Sloan, C. Boyd, and J. Manferdelli. Fast scan algorithms on graphics processors. In ICS '08: Proceedings of the 22nd annual international conference on Supercomputing, pages 205-213, New York, NY, USA, 2008. ACM.
6. FFTW. www.fftw.org.
7. GPU Technology for Accelerated Computing. www.amd.com/stream.
8. J. Frank, Radermacher, Penczek M., P. Zhu, J., Y. Li, and Ladjadj. Spider and web: processing and visualization of images in 3d electron microscopy and related fields. Journal of Structural Biology, 116:190-199, 1996.
9. G. Gao, K. Likharev, P. Messina, and T. Sterling. Hybrid technology multi-threaded architecture,. In Proceedings of Frontiers '96: The Sixth Symposium on the Frontiers of Massively Parallel Computation, pages 98-105, 1996.
10. GPGPU. http://www.gpgpu.org.
11. S. Guha, S. Krisnan, and S. Venkatasubramanian. Data visualization and mining using the gpu. In 11th ACM International Conference on Knowledge Discovery and Data Mining, 2005.
12. NVIDIA CUDA Programming Guide. www.nvidia.com/cuda.
13. T. Hartley, U. Catalyurek, A. Ruiz, F. Igual, R. Mayo, and M. Ujaldon. Biomedical image analysis on a cooperative cluster of gpus and multicores. In ICS '08: Proceedings of the 22nd annual international conference on Supercomputing, pages 15-25, New York, NY, USA, 2008. ACM.
14. Y. Liang, E. Y. Ke, and Z. H. Zhou. Imirs: a high-resolution 3d reconstruction package integrated with a relational image database. Journal of Structural Biology, 137:292-304, 2002.
15. S. Ludtke, P. Baldwin, and W. Chiu. Eman: Semiautomated software for high-resolution single-particle reconstructions. Journal of Structural Biology, 128(1):82-97, 1999.
16. S. Ryoo, C. Rodrigues, S. Baghsorkhi, S. Stone, D. Kirk, and W. Hwu. Optimization principles and application performance evaluation of a multithreaded gpu using cuda. In PPoPP '08: Proceedings of the 13th ACM SIGPLAN Symposium on Principles and practice of parallel programming, pages 73-82, New York, NY, USA, 2008. ACM.
17. S.H. Scheres, M. Valle H. Gao, G.T.Herman, P.P. Eggermont, J. Frank, and J.M.Carazo. Disentangling conformational states of macromolecules in 3d-em through likelihood optimization. Nature, 4(1):27-29, 2007.
18. G. Tan, V.C. Sreedhar, and G. Gao. Just-in-time locality and percolation for optimizing irregular applications on a manycore architecture. In 21st Annual Workshop Languages and Compilers for Parallel Computing (LCPC), 2008.
19. K. Taylor and R. M. Glaeser. Electron diffraction of frozen, hydrated protein crystals. Science, 186:1036-1037, 1974.
20. Vasily Volkov and James W. Demmel. Benchmarking gpus to tune dense linear algebra. In SC '08: Proceedings of the 2008 ACM/IEEE conference on Supercomputing, pages 1-11, Piscataway, NJ, USA, 2008. IEEE Press.
21. W. Wu and P. Heng. A hybrid condensed finite element model with gpu acceleration for interactive 3d soft tissue cutting: Research articles. Computer Animation and Virtual Worlds, 15(3):219-227, 2004.
22. Y. Zheng and P. C. Doerschuk. A parallel software toolkit for statistical 3-d virus reconstructions from cryo electron microscopy images using computer clusters with multi-core shared-memory nodes. In 22rd IEEE International Parallel and Distributed Processing Symposium, 2008.