Table of Contents Author Guidelines Submit a Manuscript
International Journal of Genomics
Volume 2015 (2015), Article ID 950905, 9 pages
http://dx.doi.org/10.1155/2015/950905
Research Article

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

1Department of Computer Science and Information Engineering, Chang Gung University, Taoyuan 33302, Taiwan
2Department of Computer Science and Communication Engineering, Providence University, Taichung 43301, Taiwan
3Department of Computer Science, National Tsing Hua University, Hsinchu 30013, Taiwan

Received 19 March 2015; Accepted 2 September 2015

Academic Editor: Hai Jiang

Copyright © 2015 Chun-Yuan Lin et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. H. V. D. John, “Computer-aided drug design: the next 20 years,” Journal of Computer-Aided Molecular Design, vol. 21, no. 10-11, pp. 591–601, 2007. View at Publisher · View at Google Scholar · View at Scopus
  2. A. R. Leach, B. K. Shoichet, and C. E. Peishoff, “Prediction of protein-ligand interactions. Docking and scoring: successes and gaps,” Journal of Medicinal Chemistry, vol. 49, no. 20, pp. 5851–5855, 2006. View at Publisher · View at Google Scholar · View at Scopus
  3. M. Ravikumar, S. Pavan, S. Bairy et al., “Virtual screening of cathepsin K inhibitors using docking and pharmacophore models,” Chemical Biology and Drug Design, vol. 72, no. 1, pp. 79–90, 2008. View at Publisher · View at Google Scholar · View at Scopus
  4. W. F. DeGrado, C. M. Summa, V. Pavone, F. Nastri, and A. Lombardi, “De novo design and structural characterization of proteins and metalloproteins,” Annual Review of Biochemistry, vol. 68, pp. 779–819, 1999. View at Publisher · View at Google Scholar · View at Scopus
  5. R. R. S. Pissurlenkar, M. S. Shaikh, and E. C. Coutinho, “3D-QSAR studies of Dipeptidyl peptidase IV inhibitors using a docking based alignment,” Journal of Molecular Modeling, vol. 13, no. 10, pp. 1047–1071, 2007. View at Publisher · View at Google Scholar · View at Scopus
  6. A. Lauria, M. Ippolito, M. Fazzari et al., “IKK-beta inhibitors: an analysis of drug-receptor interaction by using molecular docking and pharmacophore 3D-QSAR approaches,” Journal of Molecular Graphics and Modelling, vol. 29, no. 1, pp. 72–81, 2010. View at Publisher · View at Google Scholar · View at Scopus
  7. J. J. Irwin and B. K. Shoichet, “ZINC-A free database of commercially available compounds for virtual screening,” Journal of Chemical Information and Modeling, vol. 45, no. 1, pp. 177–182, 2005. View at Publisher · View at Google Scholar · View at Scopus
  8. Y. Wang, J. Xiao, T. O. Suzek, J. Zhang, J. Wang, and S. H. Bryant, “PubChem: a public information system for analyzing bioactivities of small molecules,” Nucleic Acids Research, vol. 37, no. 2, pp. W623–W633, 2009. View at Publisher · View at Google Scholar · View at Scopus
  9. L. C. Blum and J.-L. Reymond, “970 Million druglike small molecules for virtual screening in the chemical universe database GDB-13,” Journal of the American Chemical Society, vol. 131, no. 25, pp. 8732–8733, 2009. View at Publisher · View at Google Scholar · View at Scopus
  10. N. Nikolova and J. Jaworska, “Approaches to Measure Chemical Similarity—a Review,” QSAR and Combinatorial Science, vol. 22, no. 9-10, pp. 1006–1026, 2004. View at Google Scholar · View at Scopus
  11. J. Bajorath, “Integration of virtual and high-throughput screening,” Nature Reviews Drug Discovery, vol. 1, no. 11, pp. 882–894, 2002. View at Publisher · View at Google Scholar · View at Scopus
  12. Y. C. Martin, J. L. Kofron, and L. M. Traphagen, “Do structurally similar molecules have similar biological activity?” Journal of Medicinal Chemistry, vol. 45, no. 19, pp. 4350–4358, 2002. View at Publisher · View at Google Scholar · View at Scopus
  13. D. Vidal, M. Thormann, and M. Pons, “LINGO, an efficient holographic text based method to calculate biophysical properties and intermolecular similarities,” Journal of Chemical Information and Modeling, vol. 45, no. 2, pp. 386–393, 2005. View at Publisher · View at Google Scholar · View at Scopus
  14. J. A. Grant, J. A. Haigh, B. T. Pickup, A. Nicholls, and R. A. Sayle, “Lingos, finite state machines, and fast similarity searching,” Journal of Chemical Information and Modeling, vol. 46, no. 5, pp. 1912–1918, 2006. View at Publisher · View at Google Scholar · View at Scopus
  15. T. Oliver, B. Schmidt, D. Nathan, R. Clemens, and D. L. Maskell, “Using reconfigurable hardware to accelerate multiple sequence alignment with ClustalW,” Bioinformatics, vol. 21, no. 16, pp. 3431–3432, 2005. View at Publisher · View at Google Scholar · View at Scopus
  16. T. F. Oliver, B. Schmidt, and D. L. Maskell, “Reconfigurable architectures for bio-sequence database scanning on FPGAs,” IEEE Transactions on Circuits and Systems II: Express Briefs, vol. 52, no. 12, pp. 851–855, 2005. View at Publisher · View at Google Scholar · View at Scopus
  17. I. T. S. Li, W. Shum, and K. Truong, “160-fold acceleration of the Smith-Waterman algorithm using a field programmable gate array (FPGA),” BMC Bioinformatics, vol. 8, article 185, 2007. View at Publisher · View at Google Scholar · View at Scopus
  18. A. Szalkowski, C. Ledergerber, P. Krähenbühl, and C. Dessimoz, “SWPS3—fast multi-threaded vectorized Smith-Waterman for IBM Cell/B.E. and ×86/SSE2,” BMC Research Notes, vol. 1, article 107, 2008. View at Publisher · View at Google Scholar · View at Scopus
  19. M. S. Farrar, “Optimizing Smith-Waterman for the Cell Broad Band Engine,” http://cudasw.sourceforge.net/sw-cellbe.pdf.
  20. A. Wirawan, C. K. Kwoh, N. T. Hieu, and B. Schmidt, “CBESW: sequence alignment on the playstation 3,” BMC Bioinformatics, vol. 9, article 377, 2008. View at Publisher · View at Google Scholar · View at Scopus
  21. Y. Liu, W. Huang, J. Johnson, and S. H. Vaidya, “GPU accelerated Smith-waterman,” in Computational Science—ICCS 2006, vol. 3994 of Lecture Notes in Computer Science, part 4, pp. 188–195, Springer, Berlin, Germany, 2006. View at Publisher · View at Google Scholar
  22. W. Liu, B. Schmidt, G. Voss, A. Schroder, and W. Muller-Wittig, “Bio-sequence database scanning on a GPU,” in Proceedings of the 20th International Parallel and Distributed Processing Symposium (IPDPS '06), IEEE, Rhodes Island, Greece, April 2006. View at Publisher · View at Google Scholar
  23. J. Nickolls, I. Buck, M. Garland, and K. Skadron, “Scalable parallel programming with CUDA,” ACM Queue, vol. 6, no. 2, pp. 40–53, 2008. View at Publisher · View at Google Scholar · View at Scopus
  24. M. Flynn, “Some computer organizations and their effectiveness,” IEEE Transactions on Computers, vol. 21, pp. 948–960, 1972. View at Google Scholar
  25. I. S. Haque, V. S. Pande, and W. P. Walters, “SIML: a fast SIMD algorithm for calculating LINGO chemical similarities on GPUs and CPUs,” Journal of Chemical Information and Modeling, vol. 50, no. 4, pp. 560–564, 2010. View at Publisher · View at Google Scholar · View at Scopus
  26. C. Ma, L. Wang, and X.-Q. Xie, “GPU accelerated chemical similarity calculation for compound library comparison,” Journal of Chemical Information and Modeling, vol. 51, no. 7, pp. 1521–1527, 2011. View at Publisher · View at Google Scholar · View at Scopus
  27. Q. Liao, J. Wang, Y. Webster, and I. A. Watson, “GPU accelerated support vector machines for mining high-throughput screening data,” Journal of Chemical Information and Modeling, vol. 49, no. 12, pp. 2718–2725, 2009. View at Publisher · View at Google Scholar · View at Scopus