Accelerating Multiple Compound Comparison Using LINGO-Based Load-Balancing Strategies on Multi-GPUs

Article English OPEN
Lin, Chun-Yuan ; Wang, Chung-Hung ; Hung, Che-Lun ; Lin, Yu-Shiang (2015)
  • Publisher: Hindawi Publishing Corporation
  • Journal: International Journal of Genomics, volume 2,015 (issn: 2314-436X, eissn: 2314-4378)
  • Related identifiers: doi: 10.1155/2015/950905, pmc: PMC4605447
  • Subject: QH426-470 | Genetics | Research Article | Article Subject

Compound comparison is an important task for the computational chemistry. By the comparison results, potential inhibitors can be found and then used for the pharmacy experiments. The time complexity of a pairwise compound comparison is O(n 2), where n is the maximal length of compounds. In general, the length of compounds is tens to hundreds, and the computation time is small. However, more and more compounds have been synthesized and extracted now, even more than tens of millions. Therefore, it still will be time-consuming when comparing with a large amount of compounds (seen as a multiple compound comparison problem, abbreviated to MCC). The intrinsic time complexity of MCC problem is O(k 2 n 2) with k compounds of maximal length n. In this paper, we propose a GPU-based algorithm for MCC problem, called CUDA-MCC, on single- and multi-GPUs. Four LINGO-based load-balancing strategies are considered in CUDA-MCC in order to accelerate the computation speed among thread blocks on GPUs. CUDA-MCC was implemented by C+OpenMP+CUDA. CUDA-MCC achieved 45 times and 391 times faster than its CPU version on a single NVIDIA Tesla K20m GPU card and a dual-NVIDIA Tesla K20m GPU card, respectively, under the experimental results.
  • References (27)
    27 references, page 1 of 3

    John, H. V. D.. Computer-aided drug design: the next 20 years. Journal of Computer-Aided Molecular Design. 2007; 21 (10-11): 591-601

    Leach, A. R., Shoichet, B. K., Peishoff, C. E.. Prediction of protein-ligand interactions. Docking and scoring: successes and gaps. Journal of Medicinal Chemistry. 2006; 49 (20): 5851-5855

    Ravikumar, M., Pavan, S., Bairy, S., Pramod, A. B., Sumakanth, M., Kishore, M., Sumithra, T.. Virtual screening of cathepsin K inhibitors using docking and pharmacophore models. Chemical Biology and Drug Design. 2008; 72 (1): 79-90

    DeGrado, W. F., Summa, C. M., Pavone, V., Nastri, F., Lombardi, A.. De novo design and structural characterization of proteins and metalloproteins. Annual Review of Biochemistry. 1999; 68: 779-819

    Pissurlenkar, R. R. S., Shaikh, M. S., Coutinho, E. C.. 3D-QSAR studies of Dipeptidyl peptidase IV inhibitors using a docking based alignment. Journal of Molecular Modeling. 2007; 13 (10): 1047-1071

    Lauria, A., Ippolito, M., Fazzari, M., Tutone, M., Di Blasi, F., Mingoia, F., Almerico, A. M.. IKK-beta inhibitors: an analysis of drug-receptor interaction by using molecular docking and pharmacophore 3D-QSAR approaches. Journal of Molecular Graphics and Modelling. 2010; 29 (1): 72-81

    Irwin, J. J., Shoichet, B. K.. ZINC-A free database of commercially available compounds for virtual screening. Journal of Chemical Information and Modeling. 2005; 45 (1): 177-182

    Wang, Y., Xiao, J., Suzek, T. O., Zhang, J., Wang, J., Bryant, S. H.. PubChem: a public information system for analyzing bioactivities of small molecules. Nucleic Acids Research. 2009; 37 (2): W623-W633

    Blum, L. C., Reymond, J.-L.. 970 Million druglike small molecules for virtual screening in the chemical universe database GDB-13. Journal of the American Chemical Society. 2009; 131 (25): 8732-8733

    Nikolova, N., Jaworska, J.. Approaches to Measure Chemical Similarity—a Review. QSAR and Combinatorial Science. 2004; 22 (9-10): 1006-1026

  • Metrics
    No metrics available
Share - Bookmark