{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,4]],"date-time":"2025-06-04T02:40:10Z","timestamp":1749004810025,"version":"3.41.0"},"reference-count":41,"publisher":"Springer Science and Business Media LLC","issue":"S9","content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2016,7]]},"DOI":"10.1186\/s12859-016-1128-0","type":"journal-article","created":{"date-parts":[[2016,7,19]],"date-time":"2016-07-19T07:43:00Z","timestamp":1468914180000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["Parallel algorithms for large-scale biological sequence alignment on Xeon-Phi based clusters"],"prefix":"10.1186","volume":"17","author":[{"given":"Haidong","family":"Lan","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yuandong","family":"Chan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kai","family":"Xu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bertil","family":"Schmidt","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shaoliang","family":"Peng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Weiguo","family":"Liu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,7,19]]},"reference":[{"key":"1128_CR1","doi-asserted-by":"crossref","unstructured":"Schmidt B, Schr\u00f6der H, Schimmler M. Massively parallel solutions for molecular sequence analysis. International Parallel and Distributed Processing Symposium parallel solutions for molecular sequence analysis. IEEE: 2002. p. 0186.","DOI":"10.1109\/IPDPS.2002.1016589"},{"issue":"11","key":"1128_CR2","doi-asserted-by":"crossref","first-page":"34","DOI":"10.1145\/1029496.1029523","volume":"47","author":"DA Bader","year":"2004","unstructured":"Bader DA. Computational biology and high-performance computing. Commun ACM. 2004; 47(11):34\u201341.","journal-title":"Commun ACM"},{"issue":"11","key":"1128_CR3","doi-asserted-by":"crossref","first-page":"1070","DOI":"10.1109\/TPDS.2004.86","volume":"15","author":"S Rajko","year":"2004","unstructured":"Rajko S, Aluru S. Space and time optimal parallel sequence alignments. IEEE Trans Parallel Distrib Syst. 2004; 15(11):1070\u201381.","journal-title":"IEEE Trans Parallel Distrib Syst"},{"key":"1128_CR4","doi-asserted-by":"crossref","unstructured":"Liu Y, Schmidt B. SWAPHI: Smith-waterman protein database search on Xeon Phi coprocessors. Application-specific Systems, Architectures and Processors (ASAP), 2014 IEEE 25th International Conference on. IEEE: 2014. p. 184\u20135.","DOI":"10.1109\/ASAP.2014.6868657"},{"key":"1128_CR5","doi-asserted-by":"crossref","unstructured":"Heinecke A, Vaidyanathan K, Smelyanskiy M, et al. Design and implementation of the linpack benchmark for single and multi-node systems based on intel xeon phi coprocessor. Parallel & Distributed Processing (IPDPS), 2013 IEEE 27th International Symposium on. IEEE: 2013. p. 126\u201337.","DOI":"10.1109\/IPDPS.2013.113"},{"key":"1128_CR6","doi-asserted-by":"crossref","unstructured":"Pennycook SJ, Hughes CJ, Smelyanskiy M, et al. Exploring SIMD for Molecular Dynamics, Using Intel Xeon Processors and Intel Xeon Phi Coprocessors. Parallel & Distributed Processing (IPDPS), 2013 IEEE 27th International Symposium on. IEEE: 2013. p. 1085\u201397.","DOI":"10.1109\/IPDPS.2013.44"},{"key":"1128_CR7","doi-asserted-by":"crossref","unstructured":"Wang L, Chan Y, Duan X, et al. XSW: Accelerating biological database search on xeon phi. Parallel & Distributed Processing Symposium Workshops (IPDPSW), 2014 IEEE International. IEEE: 2014. p. 950\u20137.","DOI":"10.1109\/IPDPSW.2014.108"},{"issue":"1","key":"1128_CR8","doi-asserted-by":"crossref","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 Res Notes. 2009; 2(1):73.","journal-title":"BMC Res Notes"},{"key":"1128_CR9","doi-asserted-by":"crossref","unstructured":"Lan H, Liu W, Schmidt B, et al. Accelerating large-scale biological database search on Xeon Phi-based neo-heterogeneous architectures. Bioinformatics and Biomedicine (BIBM), 2015 IEEE International Conference on. IEEE: 2015. p. 503\u201310.","DOI":"10.1109\/BIBM.2015.7359735"},{"issue":"6","key":"1128_CR10","first-page":"865","volume":"22","author":"E Rucci","year":"2015","unstructured":"Rucci E, Garc\u00eda C, Botella G, Degiusti A, Naiouf M, Prieto-Mat\u00edas M. An energy-aware performance analysis of swimm: Smith\u2014waterman implementation on i ntel\u2019s m ulticore and m anycore architectures. Concurr Comput Pract Experience. 2015; 22(6):865\u201372.","journal-title":"Concurr Comput Pract Experience"},{"key":"1128_CR11","doi-asserted-by":"crossref","unstructured":"Lu M, Zhang L, Huynh HP, et al. Optimizing the mapreduce framework on intel xeon phi coprocessor. Big Data, 2013 IEEE International Conference on. IEEE: 2013. p. 125\u201330.","DOI":"10.1109\/BigData.2013.6691563"},{"key":"1128_CR12","doi-asserted-by":"crossref","first-page":"4673","DOI":"10.1093\/nar\/22.22.4673","volume":"22","author":"J Thompson","year":"1994","unstructured":"Thompson J, Higgins D, Gibson T. 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\u2013680.","journal-title":"Nucleic Acids Res"},{"key":"1128_CR13","doi-asserted-by":"crossref","first-page":"351","DOI":"10.1007\/BF02603120","volume":"25","author":"D Feng","year":"1987","unstructured":"Feng D, Doolittle R. Progressive sequence alignment as a prerequisite to a correct phylogenetic trees. J Mol Evol. 1987; 25:351\u201360.","journal-title":"J Mol Evol"},{"key":"1128_CR14","first-page":"406","volume":"4","author":"N Saitou","year":"1987","unstructured":"Saitou N, Nei M. The neighbor-joining method: a new method for reconstructing phylogenetic trees. Mol Biol Evol. 1987; 4:406\u201325.","journal-title":"Mol Biol Evol"},{"issue":"2","key":"1128_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\u201350.","journal-title":"Comput Appl Biosci"},{"issue":"8","key":"1128_CR16","doi-asserted-by":"crossref","first-page":"699","DOI":"10.1093\/bioinformatics\/16.8.699","volume":"16","author":"T Rognes","year":"2000","unstructured":"Rognes T, Seeberg E. Six-fold speed-up of Smith-Waterman sequence database searches using parallel processing on common microprocessors. Bioinformatics. 2000; 16(8):699\u2013706.","journal-title":"Bioinformatics"},{"key":"1128_CR17","doi-asserted-by":"crossref","unstructured":"Alpern B, Carter L, Su Gatlin K. Microparallelism and high-performance protein matching. Proceedings of the 1995 ACM\/IEEE conference on Supercomputing. ACM: 1995. p. 24.","DOI":"10.1145\/224170.224222"},{"key":"1128_CR18","doi-asserted-by":"crossref","unstructured":"Rognes T. Faster Smith-Waterman database searches with inter-sequence SIMD parallelisation. BMC Bioinforma. 2011; 12.","DOI":"10.1186\/1471-2105-12-221"},{"issue":"5","key":"1128_CR19","doi-asserted-by":"crossref","first-page":"1792","DOI":"10.1093\/nar\/gkh340","volume":"32","author":"RC Edgar","year":"2004","unstructured":"Edgar RC. Muscle: multiple sequence alignment with high accuracy and high throughput. Nucleic Acids Res. 2004; 32(5):1792\u20137.","journal-title":"Nucleic Acids Res"},{"key":"1128_CR20","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1006\/jmbi.2000.4042","volume":"302","author":"C Notredame","year":"2000","unstructured":"Notredame C, Higgins D, Heringa J. T-coffee: A novel method for fast and accurate multiple sequence alignment. J Mol Biol. 2000; 302:205\u201317.","journal-title":"J Mol Biol"},{"key":"1128_CR21","doi-asserted-by":"crossref","unstructured":"Chaichoompu K, Kittitornkun S, Tongsima S. MT-ClustalW: multithreading multiple sequence alignment. Parallel and Distributed Processing Symposium, 2006. IPDPS 2006. 20th International. IEEE: 2006. p. 8.","DOI":"10.1109\/IPDPS.2006.1639537"},{"issue":"1","key":"1128_CR22","doi-asserted-by":"crossref","first-page":"377","DOI":"10.1186\/1471-2105-9-377","volume":"9","author":"A Wirawan","year":"2008","unstructured":"Wirawan A, Kwoh CK, Hieu NT, et al. CBESW: sequence alignment on the playstation 3. BMC Bioinforma. 2008; 9(1):377.","journal-title":"BMC Bioinforma"},{"issue":"1","key":"1128_CR23","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1186\/1756-0500-1-107","volume":"1","author":"A Szalkowski","year":"2008","unstructured":"Szalkowski A, Ledergerber C, Kr\u00e4henb\u00fchl P, et al. SWPS3\u2013fast multi-threaded vectorized Smith-Waterman for IBM Cell\/BE and x86\/SSE2. BMC Res Notes. 2008; 1(1):107.","journal-title":"BMC Res Notes"},{"issue":"9","key":"1128_CR24","doi-asserted-by":"crossref","first-page":"1270","DOI":"10.1109\/TPDS.2007.1069","volume":"18","author":"W Liu","year":"2007","unstructured":"Liu W, Schmidt B, Voss G, Mueller-Wittig W. Streaming algorithms for biological sequence alignment on gpus. IEEE Trans Parallel Distrib Syst. 2007; 18(9):1270\u201381.","journal-title":"IEEE Trans Parallel Distrib Syst"},{"issue":"1","key":"1128_CR25","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1186\/1756-0500-3-93","volume":"3","author":"Y Liu","year":"2010","unstructured":"Liu Y, Schmidt B, Maskell DL. CUDASW++ 2.0: enhanced Smith-Waterman protein database search on CUDA-enabled GPUs based on SIMT and virtualized SIMD abstractions. BMC Res Notes. 2010; 3(1):93.","journal-title":"BMC Res Notes"},{"issue":"1","key":"1128_CR26","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1186\/1471-2105-14-117","volume":"14","author":"Y Liu","year":"2013","unstructured":"Liu Y, Wirawan A, Schmidt B. CUDASW++ 3.0: accelerating Smith-Waterman protein database search by coupling CPU and GPU SIMD instructions. BMC Bioinforma. 2013; 14(1):117.","journal-title":"BMC Bioinforma"},{"issue":"2","key":"1128_CR27","first-page":"1","volume":"9","author":"S Manavski","year":"2008","unstructured":"Manavski S, Valle G. CUDA compatible GPU cards as efficient hardware accelerators for Smith-Waterman sequence alignment. BMC Bioinforma. 2008; 9(2):1.","journal-title":"BMC Bioinforma"},{"key":"1128_CR28","doi-asserted-by":"crossref","unstructured":"Ligowski L, Rudnicki W. An efficient implementation of Smith-Waterman algorithm on GPU using CUDA, for massively parallel scanning of sequence databases. 2009 International Parallel and Distributed Processing Symposium. IEEE: 2009. p. 1\u20138.","DOI":"10.1109\/IPDPS.2009.5160931"},{"issue":"11","key":"1128_CR29","doi-asserted-by":"crossref","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, PJ B. Acceleration of the Smith-Waterman algorithm using single and multiple graphics processors. J Comput Phys. 2010; 229(11):4247\u201358.","journal-title":"J Comput Phys"},{"key":"1128_CR30","doi-asserted-by":"crossref","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 Bioinforma. 2011; 12:181.","journal-title":"BMC Bioinforma"},{"key":"1128_CR31","doi-asserted-by":"crossref","unstructured":"Hains D, Cashero Z, Ottenberg M, et al. Improving CUDASW++, a parallelization of Smith-Waterman for CUDA enabled devices. Parallel and Distributed Processing Workshops and Phd Forum (IPDPSW), 2011 IEEE International Symposium on. IEEE: 2011. p. 490\u2013501.","DOI":"10.1109\/IPDPS.2011.182"},{"key":"1128_CR32","doi-asserted-by":"crossref","unstructured":"Liu Y, Schmidt B, Maskell DL. MSA-CUDA: multiple sequence alignment on graphics processing units with CUDA. Application-specific Systems, Architectures and Processors, 2009. ASAP 2009. 20th IEEE International Conference on. IEEE: 2009. p. 121\u20138.","DOI":"10.1109\/ASAP.2009.14"},{"key":"1128_CR33","doi-asserted-by":"crossref","first-page":"62","DOI":"10.1016\/j.compbiolchem.2015.05.004","volume":"58","author":"CL Hung","year":"2015","unstructured":"Hung CL, Lin YS, Lin CY, Chung YC, Chung YF. CUDA ClustalW: An efficient parallel algorithm for progressive multiple sequence alignment on multi-gpus. Comput Biol Chem. 2015; 58:62\u20138.","journal-title":"Comput Biol Chem"},{"key":"1128_CR34","doi-asserted-by":"crossref","first-page":"1585","DOI":"10.1093\/bioinformatics\/btg192","volume":"19","author":"K Li","year":"2003","unstructured":"Li K. ClustalW analysis using parallel and distributed computing. Bioinformatics. 2003; 19:1585\u20136.","journal-title":"Bioinformatics"},{"key":"1128_CR35","doi-asserted-by":"crossref","first-page":"1193","DOI":"10.1093\/bioinformatics\/bth055","volume":"20","author":"J Ebedes","year":"2004","unstructured":"Ebedes J, Datta A. Multiple sequence alignment in parallel on a workstation cluster. Bioinformatics. 2004; 20:1193\u20135.","journal-title":"Bioinformatics"},{"key":"1128_CR36","volume-title":"Parallel clustal w for pc clusters[M]. Computational Science and Its Applications\u2014ICCSA 2003","author":"J Cheetham","year":"2003","unstructured":"Cheetham J, Dehne F, Pitre S, et al. Parallel clustal w for pc clusters[M]. Computational Science and Its Applications\u2014ICCSA 2003. Berlin Heidelberg: Springer; 2003, pp. 300\u20139."},{"key":"1128_CR37","first-page":"425","volume":"20","author":"J Tan","year":"2005","unstructured":"Tan J, Feng S, Sun N. Parallel multiple sequences alignment in SMP cluster. Int Conf High Perform Comput Asia Reg. 2005; 20:425\u201331.","journal-title":"Int Conf High Perform Comput Asia Reg"},{"key":"1128_CR38","doi-asserted-by":"crossref","unstructured":"Oliver T, Schmidt B, Maskell D. Hyper customized processors for bio-sequence database scanning on FPGAs. Proceedings of the 2005 ACM\/SIGDA 13th international symposium on Field-programmable gate arrays. ACM: 2005. p. 229\u201337.","DOI":"10.1145\/1046192.1046222"},{"issue":"1","key":"1128_CR39","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1186\/1471-2105-8-1","volume":"8","author":"ITS Li","year":"2007","unstructured":"Li ITS, Shum W, Truong K. 160-fold acceleration of the Smith-Waterman algorithm using a field programmable gate array (FPGA). BMC Bioinforma. 2007; 8(1):1.","journal-title":"BMC Bioinforma"},{"key":"1128_CR40","doi-asserted-by":"crossref","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:3431\u2013432.","journal-title":"Bioinformatics"},{"key":"1128_CR41","doi-asserted-by":"crossref","unstructured":"Boukerche A, Correa JM, de Melo ACMA, et al. An FPGA-based accelerator for multiple biological sequence alignment with DIALIGN[M]. High Performance Computing-HiPC 2007. Berlin Heidelberg: Springer: 2007. p. 71\u201382.","DOI":"10.1007\/978-3-540-77220-0_11"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-016-1128-0","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,4]],"date-time":"2025-06-04T02:08:06Z","timestamp":1749002886000},"score":1,"resource":{"primary":{"URL":"http:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/s12859-016-1128-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,7]]},"references-count":41,"journal-issue":{"issue":"S9","published-print":{"date-parts":[[2016,7]]}},"alternative-id":["1128"],"URL":"https:\/\/doi.org\/10.1186\/s12859-016-1128-0","relation":{},"ISSN":["1471-2105"],"issn-type":[{"type":"electronic","value":"1471-2105"}],"subject":[],"published":{"date-parts":[[2016,7]]},"article-number":"267"}}