G-BLASTN: Accelerating nucleotide alignment by graphics processors

Bioinformatics

Volumn 30, Issue 10, 2014, Pages 1384-1391

  Zhao, Kaiyong ^a   Chu, Xiaowen ^a  

^a HONG KONG BAPTIST UNIVERSITY   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; ARTICLE; COMPUTER PROGRAM; METHODOLOGY; NUCLEOTIDE SEQUENCE; SEQUENCE ALIGNMENT;

ALGORITHMS; BASE SEQUENCE; SEQUENCE ALIGNMENT; SOFTWARE;

EID: 84900805826     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/btu047     Document Type: Article

References (22)

1. Altschul, S.F. et al. (1990) Basic local alignment search tool. J. Mol. Biol., 215, 403-410
2. Altschul, S.F. et al. (1997) Gapped BLAST and PSI-BLAST:Anew generation of protein database search programs. Nucleic Acids Res., 25, 3389-3402
3. Camacho, C. et al. (2009) BLAST: Architecture and applications. BMC Bioinform., 10, 421
4. Dematte, L. and Prandi, D. (2010) GPU computing for systems biology. Brief. Bioinform., 11, 323-333
5. Fei, X. et al. (2008) FPGA-based accelerators for BLAST families with multi-seeds detection and parallel extension. In: Proceedings of the 2nd International Conference in Bioinformatics and Biomedical Engineering. IEEE, Shanghai, China, pp. 58-62
6. Jacob, A. et al. (2007) FPGA-Accelerated seed generation in Mercury BLASTP. In: Proceedings of 15th Annual IEEE Symposium on Field-Programmable Custom Computing Machines. IEEE, California, USA, pp. 95-106
7. Lin, H. et al. (2008) Massively parallel genomic sequence search on the Blue Gene/P architecture. In: Proceedings of the 2008 ACM/IEEE Conference on Supercomputing. ACM/IEEE, Austin, USA, pp. 1-11
8. Ling, C. and Benkrid, K. (2010) Design and implementation of a CUDA-compatible GPU-based core for gapped BLAST algorithm. Proc. Comput. Sci. USA, 1, 495-504
9. Liu, C.M. et al. (2012a) SOAP3: Ultra-fast GPU-based parallel alignment tool for short reads. Bioinformatics, 28, 878-879
10. Liu, Y. et al. (2012b) CUSHAW: A CUDA compatible short read aligner to large genomes based on the Burrows-Wheeler transform. Bioinformatics, 28, 1830-1837
11. Lu, M. et al. (2013) GPU-Accelerated bidirected De Bruijn graph construction for genome assembly. Web Tech. Appl. Lect. Notes Comput. Sci., 7808, 51-62
12. Lu, M. et al. (2012) High-performance short sequence alignment with GPU acceleration. Distrib. Parallel Dat., 30, 385-399
13. Manavski, S. and Valle, G. (2008) CUDA compatible GPU cards as efficient hardware accelerators for Smith-Waterman sequence alignment. BMC Bioinform., 9 (Suppl. 2), S10
14. Morgulis, A. et al. (2006a) WindowMasker: Window-based masker for sequenced genomes. Bioinformatics, 22, 134-141
15. Morgulis, A. et al. (2006b) A fast and symmetric DUST implementation to mask lowcomplexity DNA sequences. J. Comp. Biol., 13, 1028-1040
16. Morgulis, A. et al. (2008) Database indexing for production MegaBLAST searches. Bioinformatics, 24(16), 1757-1764
17. Nguyen, V.H. and Lavenier, D. (2009) PLAST: Parallel local alignment search tool for database comparison. BMC Bioinform., 10, 329
18. Nickolls, J. (2007) Nvidia GPU parallel computing architecture. In: Proceedings of the IEEE Hot Chips 19. IEEE, Stanford, CA, USA
19. Owens, J.D. et al. (2008) GPU Computing. IEEE Proc., 96, 879-899
20. Sotiriades, E. and Dollas, A. (2007) A general reconfigurable architecture for the BLAST algorithm. J. VLSI Signal Process., 48, 189-200
21. Vouzis, P.D. and Sahinidis, N.V. (2011) GPU-BLAST: Using graphics processors to accelerate protein sequence alignment. Bioinformatics, 27, 182-188
22. Zhang, Z. et al. (2000) A greedy algorithm for aligning DNA sequences. J. Comput. Biol., 7, 203-214.