{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,2]],"date-time":"2026-07-02T05:07:09Z","timestamp":1782968829432,"version":"3.54.5"},"reference-count":37,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2013,4,4]],"date-time":"2013-04-04T00:00:00Z","timestamp":1365033600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/2.0"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2013,12]]},"DOI":"10.1186\/1471-2105-14-117","type":"journal-article","created":{"date-parts":[[2013,4,4]],"date-time":"2013-04-04T22:05:22Z","timestamp":1365113122000},"source":"Crossref","is-referenced-by-count":181,"title":["CUDASW++ 3.0: accelerating Smith-Waterman protein database search by coupling CPU and GPU SIMD instructions"],"prefix":"10.1186","volume":"14","author":[{"given":"Yongchao","family":"Liu","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Adrianto","family":"Wirawan","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Bertil","family":"Schmidt","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2013,4,4]]},"reference":[{"key":"5837_CR1","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1016\/0022-2836(81)90087-5","volume":"147","author":"T Smith","year":"1981","unstructured":"Smith T, Waterman M: Identification of common molecular subsequences. J Mol Biol. 1981, 147: 195-197. 10.1016\/0022-2836(81)90087-5.","journal-title":"J Mol Biol"},{"key":"5837_CR2","doi-asserted-by":"publisher","first-page":"707","DOI":"10.1016\/0022-2836(82)90398-9","volume":"162","author":"O Gotoh","year":"1982","unstructured":"Gotoh O: An improved algorithm for matching biological sequences. J Mol Biol. 1982, 162: 707-708.","journal-title":"J Mol Biol"},{"key":"5837_CR3","doi-asserted-by":"publisher","first-page":"4673","DOI":"10.1093\/nar\/22.22.4673","volume":"22","author":"JD Thompson","year":"1994","unstructured":"Thompson JD, Higgins DG, Gibson TJ: CLUSTALW: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice. Nucleic Acids Res. 1994, 22: 4673-4680. 10.1093\/nar\/22.22.4673.","journal-title":"Nucleic Acids Res"},{"key":"5837_CR4","first-page":"121","volume-title":"MSA-CUDA: Multiple Sequence Alignment on Graphics Processing Units with CUDA","author":"Y Liu","year":"2009","unstructured":"Liu Y, Schmidt B, Maskell DL: MSA-CUDA: Multiple Sequence Alignment on Graphics Processing Units with CUDA. 2009, 20th IEEE International Conference on Application-specific Systems, Architectures and Processors, 121-128."},{"issue":"14","key":"5837_CR5","doi-asserted-by":"publisher","first-page":"1755","DOI":"10.1093\/bioinformatics\/btp324","volume":"25","author":"H Li","year":"2009","unstructured":"Li H, Durbin R: Fast and accurate short read alignment with Burrows-Wheeler transform. Bioinformatics. 2009, 25 (14): 1755-1760.","journal-title":"Bioinformatics"},{"issue":"14","key":"5837_CR6","doi-asserted-by":"publisher","first-page":"1830","DOI":"10.1093\/bioinformatics\/bts276","volume":"28","author":"Y Liu","year":"2012","unstructured":"Liu Y, Schmidt B, Maskell DL: CUSHAW: a CUDA compatible short read aligner to large genomes based on the Burrows-Wheeler transform. Bioinformatics. 2012, 28 (14): 1830-1837. 10.1093\/bioinformatics\/bts276.","journal-title":"Bioinformatics"},{"issue":"8","key":"5837_CR7","doi-asserted-by":"publisher","first-page":"2444","DOI":"10.1073\/pnas.85.8.2444","volume":"85","author":"WR Pearson","year":"1988","unstructured":"Pearson WR, Lipman DJ: Improved tools for biological sequence comparison. Proc. Nat. Acad. Sci. USA. 1988, 85 (8): 2444-2448. 10.1073\/pnas.85.8.2444.","journal-title":"Proc. Nat. Acad. Sci. USA"},{"issue":"3","key":"5837_CR8","doi-asserted-by":"publisher","first-page":"403","DOI":"10.1016\/S0022-2836(05)80360-2","volume":"215","author":"SF Altschul","year":"1990","unstructured":"Altschul SF, Gish W, Miller W, Myers EW, Lipman DJ: Basical local alignment search tool. J Mol Biol. 1990, 215 (3): 403-410.","journal-title":"J Mol Biol"},{"issue":"17","key":"5837_CR9","doi-asserted-by":"publisher","first-page":"3389","DOI":"10.1093\/nar\/25.17.3389","volume":"25","author":"SF Altschul","year":"1997","unstructured":"Altschul SF, Madden TL, Schaffer AA, Zhang J, Zhang Z, Miller W, Lipman DJ: Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Res. 1997, 25 (17): 3389-3402. 10.1093\/nar\/25.17.3389.","journal-title":"Nucleic Acids Res"},{"issue":"Suppl12","key":"5837_CR10","doi-asserted-by":"publisher","first-page":"S3","DOI":"10.1186\/1471-2105-11-S12-S3","volume":"11","author":"J Qiu","year":"2010","unstructured":"Qiu J, Ekanayake J, Gunarathne T, Choi JY, Bae SH, Li H, Zhang B, Wu TL, Ruan Y, Ekanayake S, Hughes A, Fox G: Hybrid cloud and cluster computing paradigms for life science applications. BMC Bioinformatics. 2010, 11 (Suppl12): S3-","journal-title":"BMC Bioinformatics"},{"key":"5837_CR11","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1186\/1756-0500-2-73","volume":"2","author":"Y Liu","year":"2009","unstructured":"Liu Y, Maskell DL, Schmidt B: CUDASW++: optimizing Smith-Waterman sequence database searches for CUDA-enabled graphics processing units. BMC Research Notes. 2009, 2: 73-10.1186\/1756-0500-2-73.","journal-title":"BMC Research Notes"},{"issue":"16","key":"5837_CR12","doi-asserted-by":"publisher","first-page":"3431","DOI":"10.1093\/bioinformatics\/bti508","volume":"21","author":"T Oliver","year":"2005","unstructured":"Oliver T, Schmidt B, Nathan D, Clemens R, Maskell D: Using reconfigurable hardware to accelerate multiple sequence alignment with ClustalW. Bioinformatics. 2005, 21 (16): 3431-3432. 10.1093\/bioinformatics\/bti508.","journal-title":"Bioinformatics"},{"key":"5837_CR13","doi-asserted-by":"publisher","first-page":"851","DOI":"10.1109\/TCSII.2005.853340","volume":"52","author":"T Oliver","year":"2005","unstructured":"Oliver T, Schmidt B, Maskell DL: Reconfigurable architectures for bio-sequence database scanning on FPGAs. IEEE Trans. Circuit Syst. II. 2005, 52: 851-855.","journal-title":"IEEE Trans. Circuit Syst. II"},{"key":"5837_CR14","doi-asserted-by":"publisher","first-page":"I85","DOI":"10.1186\/1471-2105-8-85","volume":"8","author":"TI Li","year":"2007","unstructured":"Li TI, Shum W, Truong K: 160-fold acceleration of the Smith-Waterman algorithm using a field programmable gate array (FPGA). BMC Bioinformatics. 2007, 8: I85-10.1186\/1471-2105-8-85.","journal-title":"BMC Bioinformatics"},{"issue":"2","key":"5837_CR15","first-page":"145","volume":"13","author":"A Wozniak","year":"1997","unstructured":"Wozniak A: Using video-oriented instructions to speed up sequence comparison. Comput Appl Biosci. 1997, 13 (2): 145-150.","journal-title":"Comput Appl Biosci"},{"issue":"8","key":"5837_CR16","doi-asserted-by":"publisher","first-page":"699","DOI":"10.1093\/bioinformatics\/16.8.699","volume":"16","author":"T Rognes","year":"2000","unstructured":"Rognes T, Seeberg E: Six-fold speedup of Smith-Waterman sequence database searches using parallel processing on common microprocessors. Bioinformatics. 2000, 16 (8): 699-706. 10.1093\/bioinformatics\/16.8.699.","journal-title":"Bioinformatics"},{"issue":"2","key":"5837_CR17","doi-asserted-by":"publisher","first-page":"156","DOI":"10.1093\/bioinformatics\/btl582","volume":"23","author":"M Farrar","year":"2007","unstructured":"Farrar M: Striped Smith-Waterman speeds database searches six times over other SIMD implementations. Bioinformatics. 2007, 23 (2): 156-161. 10.1093\/bioinformatics\/btl582.","journal-title":"Bioinformatics"},{"key":"5837_CR18","doi-asserted-by":"publisher","DOI":"10.1145\/224170.224222","volume-title":"Microparallelism and high performance protein matching","author":"B Alpern","year":"1995","unstructured":"Alpern B, Carter L, Gatlin KS: Microparallelism and high performance protein matching. 1995, USA: Proceedings of the 1995 ACM\/IEEE Supercomputing Conference"},{"key":"5837_CR19","doi-asserted-by":"publisher","first-page":"221","DOI":"10.1186\/1471-2105-12-221","volume":"12","author":"T Rognes","year":"2011","unstructured":"Rognes T: Faster Smith-Waterman database searches with inter-sequence SIMD parallelization. BMC Bioinformatics. 2011, 12: 221-10.1186\/1471-2105-12-221.","journal-title":"BMC Bioinformatics"},{"key":"5837_CR20","doi-asserted-by":"publisher","first-page":"377","DOI":"10.1186\/1471-2105-9-377","volume":"9","author":"A Wirawan","year":"2008","unstructured":"Wirawan A, Kwoh CK, Hieu NT, Schmidt B: CBESW: Sequence Alignment on Playstation 3. BMC Bioinformatics. 2008, 9: 377-10.1186\/1471-2105-9-377.","journal-title":"BMC Bioinformatics"},{"key":"5837_CR21","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1186\/1756-0500-1-107","volume":"1","author":"A Szalkowski","year":"2008","unstructured":"Szalkowski A, Ledergerber C, Krahenbuhl P, Dessimoz C: SWPS3 - fast multi-threaded vectorized Smith-Waterman for IBM Cell\/B.E. and x86\/SSE2. BMC Research Notes. 2008, 1: 107-10.1186\/1756-0500-1-107.","journal-title":"BMC Research Notes"},{"key":"5837_CR22","unstructured":"Farrar MS: Optimizing Smith-Waterman for the Cell broadband engine. \n                    http:\/\/cudasw.sourceforge.net\/sw-cellbe.pdf\n                    \n                  ,"},{"issue":"9","key":"5837_CR23","doi-asserted-by":"publisher","first-page":"1270","DOI":"10.1109\/TPDS.2007.1059","volume":"18","author":"W Liu","year":"2007","unstructured":"Liu W, Schmidt B, Voss G, Muller-Wittig W: Streaming algorithms for biological sequence alignment on GPUs. IEEE Trans Parallel Distr Syst. 2007, 18 (9): 1270-1281.","journal-title":"IEEE Trans Parallel Distr Syst"},{"issue":"Suppl2","key":"5837_CR24","doi-asserted-by":"publisher","first-page":"S10","DOI":"10.1186\/1471-2105-9-S2-S10","volume":"9","author":"SA Manavski","year":"2008","unstructured":"Manavski SA, Valle G: CUDA compatible GPU cards as efficient hardware accelerators for Smith-Waterman sequence alignment. BMC Bioinformatics. 2008, 9 (Suppl2): S10-","journal-title":"BMC Bioinformatics"},{"key":"5837_CR25","first-page":"1","volume":"2009","author":"L Ligowski","year":"2009","unstructured":"Ligowski L, Rudnicki W: An efficient implementation of Smith Waterman algorithm on GPU using CUDA, for massively parallel scanning of sequence databases. IEEE International Symposium on Parallel & Distributed Processing. 2009, 2009: 1-8.","journal-title":"IEEE International Symposium on Parallel & Distributed Processing"},{"key":"5837_CR26","doi-asserted-by":"publisher","first-page":"93","DOI":"10.1186\/1756-0500-3-93","volume":"3","author":"Y Liu","year":"2010","unstructured":"Liu Y, Schmidt B, Maskel DL: CUDASW++2.0: enhanced Smith-Waterman protein database search on CUDA-enabled GPUs based on SIMT and virtualized SIMD abstractions. BMC Research Notes. 2010, 3: 93-10.1186\/1756-0500-3-93.","journal-title":"BMC Research Notes"},{"key":"5837_CR27","doi-asserted-by":"publisher","first-page":"4247","DOI":"10.1016\/j.jcp.2010.02.009","volume":"229","author":"A Khajeh-Saeed","year":"2010","unstructured":"Khajeh-Saeed A, Poole S, Perot J: Acceleration of the Smith-Waterman algorithm using single and multiple graphics processors. J Comput Phys. 2010, 229: 4247-4258. 10.1016\/j.jcp.2010.02.009.","journal-title":"J Comput Phys"},{"key":"5837_CR28","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1186\/1471-2105-12-181","volume":"12","author":"J Blazewicz","year":"2011","unstructured":"Blazewicz J, Frohmberg W, Kierzynka M, Pesch E, Wojciechowski P: Protein alignment algorithms with an efficient backtracking routine on multiple GPUs. BMC Bioinformatics. 2011, 12: 181-10.1186\/1471-2105-12-181.","journal-title":"BMC Bioinformatics"},{"key":"5837_CR29","doi-asserted-by":"publisher","first-page":"490","DOI":"10.1109\/IPDPS.2011.182","volume":"2011","author":"D Hains","year":"2011","unstructured":"Hains D, Cashero Z, Ottenberg M, Bohm W, Rajopadhye S: Improving CUDASW++, a parallelization of Smith-Waterman for CUDA enabled devices. IEEE International Symposium on Parallel and Distributed Processing Workshops and Phd Forum. 2011, 2011: 490-501.","journal-title":"IEEE International Symposium on Parallel and Distributed Processing Workshops and Phd Forum"},{"key":"5837_CR30","doi-asserted-by":"publisher","first-page":"196","DOI":"10.1186\/1471-2105-13-196","volume":"13","author":"N Alachiotis","year":"2012","unstructured":"Alachiotis N, Berger SA, Stamatakis A: Coupling SIMD and SIMT architectures to boost performance of a phylogeny-aware alignment kernel. BMC Bioinformatics. 2012, 13: 196-10.1186\/1471-2105-13-196.","journal-title":"BMC Bioinformatics"},{"issue":"6","key":"5837_CR31","doi-asserted-by":"publisher","first-page":"878","DOI":"10.1093\/bioinformatics\/bts061","volume":"28","author":"CM Liu","year":"2011","unstructured":"Liu CM, Wong T, Wu E, Luo R, Yiu SM, Li Y, Wang B, Yu C, Chu X, Zhao K, Li R, Lam TW: SOAP3: ultra-fast GPU-based parallel alignment tool for short reads. Bioinformatics. 2011, 28 (6): 878-789.","journal-title":"Bioinformatics"},{"key":"5837_CR32","doi-asserted-by":"publisher","first-page":"421","DOI":"10.1186\/1471-2105-10-421","volume":"10","author":"C Camacho","year":"2009","unstructured":"Camacho C, Coulouris G, Avagyan V, Ma N, Papadopoulos J, Bealer K, Madden TL: BLAST+: architecture and applications. BMC Bioinformatics. 2009, 10: 421-10.1186\/1471-2105-10-421.","journal-title":"BMC Bioinformatics"},{"issue":"2","key":"5837_CR33","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1109\/MM.2008.31","volume":"28","author":"E Lindholm","year":"2008","unstructured":"Lindholm E, Nickolls J, Oberman S, Montrym J: NVIDIA Tesla: a unified graphics and computing architecture. IEEE Micro. 2008, 28 (2): 39-55.","journal-title":"IEEE Micro"},{"key":"5837_CR34","volume-title":"NVIDIA\u2019s next generation CUDA compute architecture: Fermi","author":"NVIDIA","year":"2009","unstructured":"NVIDIA: NVIDIA\u2019s next generation CUDA compute architecture: Fermi. 2009, USA: NVIDIA Corporation Whitepaper"},{"key":"5837_CR35","volume-title":"NVIDIA\u2019s Next Generation CUDA Compute Architecture: Kepler GK110","author":"NVIDIA","year":"2012","unstructured":"NVIDIA: NVIDIA\u2019s Next Generation CUDA Compute Architecture: Kepler GK110. 2012, USA: NVIDIA Corporation Whitepaper"},{"key":"5837_CR36","unstructured":"NVIDIA: Tuning CUDA Applications for Kepler. \n                    http:\/\/docs.nvidia.com\/cuda\/kepler-tuning-guide\/index.html\n                    \n                  ,"},{"key":"5837_CR37","volume-title":"Parallel thread execution ISA version 3.1","author":"NVIDIA","year":"2012","unstructured":"NVIDIA: Parallel thread execution ISA version 3.1. 2012, USA: NVIDIA Corporation Whitepaper"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-14-117.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/1471-2105-14-117\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-14-117.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,1,22]],"date-time":"2019-01-22T10:29:45Z","timestamp":1548152985000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/1471-2105-14-117"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,4,4]]},"references-count":37,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2013,12]]}},"alternative-id":["5837"],"URL":"https:\/\/doi.org\/10.1186\/1471-2105-14-117","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,4,4]]},"article-number":"117"}}