ABSTRACT
Relion is the 3D reconstruction program with the Bayes algorithm of electron cryo-microscope (cryo-EM) data. We analyzed the characteristics of the Relion program, and designed a parallelization scheme. We use the optimization methods commonly used in the code optimization for Relion programs, such as memory access optimization, multithread optimization, vectorization and conversing coarse grained parallel to fine-grained parallelism. Finally, the overall running time of the entire Relion program was reduced by 379s. At the same time, we tested the program on GPU and KNL platform and compared the results of the Relion program on the KNL cluster platform and the GPU cluster platform. The results show that the optimization effect of Relion on the GPU platform is better than KNL.
- Cheng, J., Fu, Z., Qin, K. 2018. The Era of Cross-Disciplinary Research for Medical Advances Is Coming--Briskly A Conversation with JOACHIM FRANK{J}. Chinese Journal of Biochemistry and Molecular Biology, 2018(1):13--15.Google Scholar
- Chiu W, Chen D, Jakana J, et al. Visualization of biological nano-machines at subnanometer resolutions{J}. 2006.Google Scholar
- Margulies M, Egholm M, Altman W E, et al. Margulies, M. et al. Genome sequencing in microfabricated high-density picolitre reactors. Nature 437, 376--380{J}. Nature, 2006, 441(7089):120--120.Google ScholarCross Ref
- Sali A, Glaeser R, Earnest T, et al. From words to literature in structural proteomics.{J}. Nature, 2003, 422(6928):216.Google ScholarCross Ref
- Yu X, Jin L, Zhou Z H. 3.88 Å structure of cytoplasmic polyhedrosis virus by cryo-electron microscopy{J}. Nature, 2008, 453(7193):415--9.Google ScholarCross Ref
- Cohen J. Bioinformatics-an introduction for computer scientists{M}. ACM, 2004.Google ScholarDigital Library
- Scheres S H W. RELION: Implementation of a Bayesian approach to cryo-EM structure determination{J}. Journal of Structural Biology, 2012, 180(3):519--530.Google ScholarCross Ref
- Scheres S H W. A Bayesian View on Cryo-EM Structure Determination{J}. Journal of Molecular Biology, 2012, 415(2):406--418.Google ScholarCross Ref
- Kimanius D, Forsberg B O, Scheres S H, et al. Accelerated cryo-EM structure determination with parallelisation using GPUs in RELION-2{J}. Elife, 2016, 5.Google Scholar
- Nvidia.NVIDIA CUDA programming guide{OL}..http://docs.nvidia.com/cuda/cuda-c-programming-guide/NVIDIA. CUDA C programming guide, 2013.Google Scholar
- Sanders J, Kandrot E. CUDA by Example: An Introduction to General-Purpose GPU Programming {M}.Addison-Wesley Professional, 2010. Google ScholarDigital Library
- Jeffers J, Reinders J, Sodani A. Chapter 7 - Programming overview for Knights Landing{J}. Intel Xeon Phi Processor High Performance Programming, 2016:149--154.Google Scholar
- Sodani A. Knights landing (KNL): 2nd Generation Intel® Xeon Phi processor{C}// Hot Chips 27 Symposium. IEEE, 2016:1--24.Google Scholar
- Dempster A P. Maximum likelihood from incomplete data via the EM algorithm (with discussion){J}. J. Roy. Statist. Soc. Ser. B. 1977, 39.Google Scholar
- Dempster A P. Maximum likelihood estimation from incomplete data via the EM algorithm (with discussion{J}. Journal of the Royal Statistical Society, 2010, 39(1):1--38.Google Scholar
- Wasilewski S, Karelina D, Berriman J A, et al. Automatic magnification determination of electron cryomicroscopy images using apoferritin as a standard.{J}. Journal of Structural Biology, 2012, 180(1):243.Google ScholarCross Ref
Index Terms
- Parallel Optimization of Relion: Performance Comparison based on Cluster for CPU/GPU and KNL
Recommendations
Research on Mahalanobis Distance Algorithm Optimization Based on OpenCL
HPCC '14: Proceedings of the 2014 IEEE Intl Conf on High Performance Computing and Communications, 2014 IEEE 6th Intl Symp on Cyberspace Safety and Security, 2014 IEEE 11th Intl Conf on Embedded Software and Syst (HPCC,CSS,ICESS)Mahalanobis distance algorithms has been widely used in machine learning and classification algorithms, and it has an important practical significance in improving the performance of some applications through GPU, especially in some applications with ...
Parallel Optimization of Queries in XML Dataset Using GPU
PAAP '11: Proceedings of the 2011 Fourth International Symposium on Parallel Architectures, Algorithms and ProgrammingAs XML is playing a crucial role in web services, databases, and document processing, efficient processing of XML queries has become an important issue. On the other hand, due to the increasing number of users, high throughput of XML queries is also ...
A Set of New Optimization Methods Based on Sunway Many-core Processor
HP3C '23: Proceedings of the 2023 7th International Conference on High Performance Compilation, Computing and CommunicationsAt present, China has reached the world-class level in the research and development of high-performance processors and supercomputers, such as the sunway many-core processor, which is the representative of Chinese high-performance processors. However, ...
Comments