CUDASW++: Optimizing Smith-Waterman sequence database searches for CUDA-enabled graphics processing units

BMC Research Notes

Volumn 2, Issue , 2009, Pages

  Liu, Yongchao ^a   Maskell, Douglas L ^a   Schmidt, Bertil ^a  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 74549205661     PISSN: None     EISSN: 17560500     Source Type: Journal    
DOI: 10.1186/1756-0500-2-73     Document Type: Article

References (20)

1. Identification of Common Molecular Subsequences. T Smith M Waterman, J Molecular Biology 1981 147 195 197 10.1016/0022-2836(81)90087-5
2. An improved algorithm for matching biological sequences. O Gotoh, J Mol Biol 1982 162 707 708 10.1016/0022-2836(82)90398-9
3. Improved tools for biological sequence comparison. WR Pearson DJ Lipman, Proc Nat Acad Sci USA 1988 85 8 2444 2448 3162770 10.1073/pnas.85.8.2444
4. Basical local alignment search tool. SF Altschul W Gish W Miller EW Myers DJ Lipman, J Mol Biol 1990 215 3 403 410 2231712
5. Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. SF Altschul TL Madden AA Schaffer J Zhang Z Zhang W Miller DJ Lipman, Nucleic Acids Res 1997 25 17 3389 3402 9254694 10.1093/nar/25.17.3389 (Pubitemid 27359211)
6. Using reconfigurable hardware to accelerate multiple sequence alignment with ClustalW. T Oliver B Schmidt D Nathan R Clemens D Maskell, Bioinformatics 2005 21 16 3431 3432 15919726 10.1093/bioinformatics/bti508 (Pubitemid 41222452)
7. Reconfigurable architectures for bio-sequence database scanning on FPGAs. T Oliver B Schmidt DL Maskell, IEEE Trans. Circuit Syst. II 2005 52 851 855 10.1109/TCSII.2005.853340 (Pubitemid 43056340)
8. 160-fold acceleration of the Smith-Waterman algorithm using a field programmable gate array (FPGA). TI Li W Shum K Truong, BMC Bioinformatics 2007 8 85 10.1186/1471-2105-8-85
9. Striped Smith-Waterman speeds database searches six times over other SIMD implementations. M Farrar, Bioinformatics 2007 23 2 156 161 17110365 10.1093/bioinformatics/btl582 (Pubitemid 46189604)
10. SWPS3 - fast multi-threaded vectorized Smith-Waterman for IBM Cell/B.E. and x86/SSE2. A Szalkowski C Ledergerber P Krahenbuhl C Dessimoz, BMC Research Notes 2008 1 107 18959793 10.1186/1756-0500-1-107
11. Optimizing Smith-Waterman for the Cell Broadband Engine. MS Farrar, http://farrar.michael.googlepages.com/SW-CellBE.pdf
12. CBESW: Sequence Alignment on Playstation 3. A Wirawan CK Kwoh NT Hieu B Schmidt, BMC Bioinformatics 2008 9 377 18798993 10.1186/1471-2105-9-377
13. Streaming algorithms for biological sequence alignment on GPUs. W Liu B Schmidt G Voss W Muller-Wittig, IEEE Transactions on Parallel and Distributed Systems 2007 18 9 1270 1281 10.1109/TPDS.2007.1059 (Pubitemid 47322988)
14. CUDA compatible GPU cards as efficient hardware accelerators for Smith-Waterman sequence alignment. SA Manavski G Valle, BMC Bioinformatics 2008 9 Suppl 2 10 18387198 10.1186/1471-2105-9-S2-S10 (Pubitemid 351944013)
15. Using video-oriented instructions to speed up sequence comparison. A Wozniak, Comput Appl Biosci 1997 13 2 145 150 9146961
16. Six-fold speedup of Smith-Waterman sequence database searches using parallel processing on common microprocessors. T Rognes E Seeberg, Bioinformatics 2000 16 8 699 706 11099256 10.1093/bioinformatics/16.8.699
17. Scalable Parallel Programming with CUDA. J Nickolls I Buck M Garland K Skadron, ACM Queue 2008 6 2 40 53 10.1145/1365490.1365500
18. NVIDIA Tesla: A Unified Graphics and Computing Architecture. E Lindholm J Nickolls S Oberman J Montrym, IEEE Micro 2008 28 2 39 55 10.1109/MM.2008.31 (Pubitemid 351796170)
19. P Green, http://www.phrap.org/phredphrap/swat.html
20. NVIDIA CUDA programming guide 2.0. http://developer.download.nvidia.com/ compute/cuda/2-0/docs/NVIDIA-CUDA-Programming-Guide-2.0.pdf