DOI QR코드

DOI QR Code

Molecular Docking System using Parallel GPU

병렬 GPU를 이용한 분자 도킹 시스템

  • Published : 2008.12.28

Abstract

The molecular docking system needs a large amount of computation and requires super-computing power. Since the experiment requires a large amount of time, the experiment is conducted in the distributed environment or in the grid environment. Recently, researches on using parallel GPU of far higher performance than that of CPU in scientific computing have been very actively conducted. CUDA is an open technique by which a parallel GPU programming is made possible. This study proposes the molecular docking system using CUDA. It also proposes algorithm that parallels energy-minimizing-computation. To verify such experiments, this study conducted a comparative analysis on the time required for experimenting molecular docking in general CPU and the time and performance of the parallel GPU-based molecular docking which is proposed in this study.

분자 도킹 실험은 일반적으로 계산 량이 매우 많아 슈퍼 컴퓨팅 파워를 요구하는 실험이다. 따라서 시간이 많이 소요되기 때문에 일반적으로 CPU가 탑재된 컴퓨터를 여러 대 묶어서 사용하는 분산 환경 혹은 그리드 환경에서 실험을 수행하고 있다. 이와 같은 실험 환경은 시간적, 공간적 제약성이 많아 일반적으로 과학자들이 접근하기가 어렵다. 그래서 근래에는 많은 CPU를 사용하기 보다는 월등히 성능이 높은 GPU를 병렬 화하여 과학 분야에 계산하는 연구가 매우 활발히 이루어지고 있는 추세이다. CUDA는 병렬 GPU 프로그래밍을 가능하게 하는 공개 기술이다. 본 논문에서는 이러한 CUDA 기술을 사용하여 분자 도킹 실험을 할 수 있는 시스템을 제안한다. 또한, 분자 도킹 실험에 있어서 중요한 에너지 최소화 계산을 병렬 화하는 알고리즘을 제안한다. 이와 같은 실험을 검증하기 위해 본 논문에서는 일반적인 CPU에서 분자 도킹 실험 시간과 본 논문에서 제안한 병렬 CPU 기반의 분자 도킹 시간을 비교 분석 하였다.

Keywords

References

  1. B. R. Brooks, R. E. Bruccoleri, B. F. Olafson, D. Vid J. States, S. Swaminathan, and M. Karplus, "CHARM M: A Program for macromolecular energy, minization, and dynamics calculation," J.Comp.Chem, Vol.4, pp.187-217, 1983. https://doi.org/10.1002/jcc.540040211
  2. Villanueva-Garcia, A. Martínez-Richa, and R. Juvencio, "Assignment of vibrational spectra of labdatriene derivatives and ambers: A combined experimenta l and density functional theoretical study Manuel," ARIKIVOC(EJ-1567C), pp.449-458, 2005.
  3. L. V. Kale, M. Bhandarkar, R. Brunner, N. Krawetz, J. Phillips, and A. Shinozaki, "NAMD: A Case Study in Multilingual Parallel Programming," the 10th International Workshop on Languages and Compilers for Parallel Computing, pp.367-38, 1997.
  4. L. Aaron, K. Joe, O. John, "Implementing Efficient Parallel Data Structures on GPUs," GPU Gems2, Addison Wesley, pp.521-545.
  5. http://www.nvidia.com/object/cuda_home.htm
  6. Ephriam Katchalski-Kater, Isaac Shariv, Miriam Eisenstein, Asher A.Friesem, Claude Aflalo, Ilya A. Vasker, "Molecular surface recognition: Determination of geometric fit between proteins and their ligands by correlation techniques," Proc. Natl. Acad. Sci. USA Vol.89, pp.2195-2199, 1992(3). https://doi.org/10.1073/pnas.89.6.2195
  7. D. S. Kim, C. H. Cho, Y. S. Cho, C. I. Won, and D. U. Kim, "Pocket Recognition on a Protein Using Euclidean Voronoi Diagram of Atoms," LNCS 3480, pp.700-715, 2005.
  8. S. J. Park, B. S. Kim, and J. I. Kim, "A Web Service-based Molecular Modeling System using Distributed Processing System," LNCS, Human.Society@international, 2005.
  9. http://www.gpgpu.org
  10. J. N. England, "A system for interactive modeling of physical curved surface objects," In Proceedings of SIGGRAPH 78 1978, pp.336-340, 1978.
  11. M. Potmesil and E. M. Hoffert, "The Pixel Machine: A Parallel Image Computer," In Proceedings of SIGGRAPH 89 1989, ACM, pp.69-78, 1989.
  12. J. Rhoades, G. Turk, A. Bell, A. State, U. Neumann, and Varshney, "A. Real-Time Procedural Textures," In Proceedings of Symposium on Interactive 3D Graphics 1992, ACM / ACM Press, pp.95-100, 1992.
  13. M. Olano and A. Lastra, "A Shading Language on Graphics Hardware: The PixelFlow Shading System," ACM, pp.159-168, 1998. https://doi.org/10.1145/280814.280857
  14. Low Viscosity Flow Simulations for Animation. Jeroen Molemaker, Jonathan M. Cohen, Sanjit Patel, Jun-yong Noh. Symposium on Computer Animation 2008.
  15. S. U. Ivan and J. M. Todd, "Quantum Chemistry on Graphical Processing Units. 1. Strategies for Two-Electron Integral Evaluation," Journal of Chemical Theory and Computation, Vol.4, pp.222-231, 2008. https://doi.org/10.1021/ct700268q
  16. M. L. Oscar and O. Kazuhiro, Real-time Visual Tracker by Stream Processing, Journal of Signal Processing System, 2008(7).