Table of Contents Author Guidelines Submit a Manuscript
BioMed Research International
Volume 2014, Article ID 541490, 7 pages
http://dx.doi.org/10.1155/2014/541490
Research Article

Local Alignment Tool Based on Hadoop Framework and GPU Architecture

1Department of Computer Science and Communication Engineering, Providence University, No. 200, Section 7, Taiwan Boulevard, Shalu District, Taichung 43301, Taiwan
2Department of Computer Science and Information Engineering, Providence University, No. 200, Section 7, Taiwan Boulevard, Shalu District, Taichung 43301, Taiwan

Received 30 January 2014; Accepted 14 April 2014; Published 14 May 2014

Academic Editor: Chun-Yuan Lin

Copyright © 2014 Che-Lun Hung and Guan-Jie Hua. 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. E. R. Mardis, “Next-generation DNA sequencing methods,” Annual Review of Genomics and Human Genetics, vol. 9, pp. 387–402, 2008. View at Publisher · View at Google Scholar · View at Scopus
  2. S. T. Lee, C. Y. Lin, and C. L. Hung, “GPU-based cloud service for smith-waterman algorithm using frequency distance filtration scheme,” Biomed Research International, vol. 2013, Article ID 72173, 8 pages, 2013. View at Publisher · View at Google Scholar
  3. C. Y. Lin, C. L. Hung, and Y. C. Hu, “A Re-sequencing Tool for High- throughput Long Reads Based on UNImarker with non-Overlapping iNterval indexing strategy,” Information—an International Interdisciplinary Journal, vol. 16, no. 1, pp. 827–832, 2013. View at Google Scholar
  4. R. Li, C. Yu, Y. Li et al., “SOAP2: an improved ultrafast tool for short read alignment,” Bioinformatics, vol. 25, no. 15, pp. 1966–1967, 2009. View at Publisher · View at Google Scholar · View at Scopus
  5. P. D. Vouzis and N. V. Sahinidis, “GPU-BLAST: using graphics processors to accelerate protein sequence alignment,” Bioinformatics, vol. 27, no. 2, Article ID btq644, pp. 182–188, 2011. View at Publisher · View at Google Scholar · View at Scopus
  6. W. Liu, B. Schmidt, and W. Müller-Wittig, “CUDA-BLASTP: accelerating BLASTP on CUDA-enabled graphics hardware,” IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol. 8, no. 6, pp. 1678–1684, 2011. View at Publisher · View at Google Scholar · View at Scopus
  7. S. Xiao, H. Lin, and W. C. Feng, “Accelerating protein sequence search in a heterogeneous computing system,” in Proceedings of the 25th IEEE International Parallel and Distributed Processing Symposium (IPDPS '11, pp. 1212–1222, May 2011. View at Publisher · View at Google Scholar · View at Scopus
  8. Hadoop—Apache Software Foundation project home page, http://hadoop.apache.org/.
  9. R. C. Taylor, “An overview of the Hadoop/MapReduce/HBase framework and its current applications in bioinformatics,” BMC Bioinformatics, vol. 11, no. 12, article S1, 2010. View at Publisher · View at Google Scholar · View at Scopus
  10. M. C. Schatz, “CloudBurst: highly sensitive read mapping with MapReduce,” Bioinformatics, vol. 25, no. 11, pp. 1363–1369, 2009. View at Publisher · View at Google Scholar · View at Scopus
  11. B. Langmead, M. C. Schatz, J. Lin, M. Pop, and S. L. Salzberg, “Searching for SNPs with cloud computing,” Genome Biology, vol. 10, no. 11, article R134, 2009. View at Publisher · View at Google Scholar · View at Scopus
  12. C. L. Hung and Y. L. Lin, “Implementation of a parallel protein structure alignment service on cloud,” International Journal of Genomics, vol. 2013, Article ID 439681, 8 pages, 2013. View at Publisher · View at Google Scholar
  13. C. L. Hung and C. Y. Lin, “Open reading frame phylogenetic analysis on the cloud,” International Journal of Genomics, vol. 2013, Article ID 614923, 9 pages, 2013. View at Publisher · View at Google Scholar
  14. C. L. Hung and G. J. Hua, “Cloud computing for protein-ligand binding site comparison,” Biomed Research International, vol. 2013, Article ID 170356, 7 pages, 2013. View at Publisher · View at Google Scholar
  15. L. Xie and P. E. Bourne, “A robust and efficient algorithm for the shape description of protein structures and its application in predicting ligand binding sites,” BMC Bioinformatics, vol. 8, no. 4, article S9, 2007. View at Publisher · View at Google Scholar · View at Scopus
  16. L. Xie and P. E. Bourne, “Detecting evolutionary relationships across existing fold space, using sequence order-independent profile-profile alignments,” Proceedings of the National Academy of Sciences of the United States of America, vol. 105, no. 14, pp. 5441–5446, 2008. View at Publisher · View at Google Scholar · View at Scopus
  17. L. Xie, L. Xie, and P. E. Bourne, “A unified statistical model to support local sequence order independent similarity searching for ligand-binding sites and its application to genome-based drug discovery,” Bioinformatics, vol. 25, no. 12, pp. i305–i312, 2009. View at Publisher · View at Google Scholar · View at Scopus
  18. J. D. Owens, D. Luebke, N. Govindaraju et al., “A survey of general-purpose computation on graphics hardware,” Computer Graphics Forum, vol. 26, no. 1, pp. 80–113, 2007. View at Publisher · View at Google Scholar · View at Scopus
  19. N. K. Govindaraju, S. Larsen, J. Gray, and D. Manocha, “A memory model for scientific algorithms on graphics processors,” in Proceedings of the ACM/IEEE Supercomputing Conference (SC '06), p. 6, 2006. View at Publisher · View at Google Scholar
  20. S. F. Altschul, W. Gish, W. Miller, E. W. Myers, and D. J. Lipman, “Basic local alignment search tool,” Journal of Molecular Biology, vol. 215, no. 3, pp. 403–410, 1990. View at Publisher · View at Google Scholar · View at Scopus
  21. S. F. Altschul, T. L. Madden, A. A. Schäffer et al., “Gapped BLAST and PSI-BLAST: a new generation of protein database search programs,” Nucleic Acids Research, vol. 25, no. 17, pp. 3389–3402, 1997. View at Google Scholar