{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,3,30]],"date-time":"2022-03-30T13:16:32Z","timestamp":1648646192809},"reference-count":41,"publisher":"Springer Science and Business Media LLC","issue":"1-2","license":[{"start":{"date-parts":[[2014,4,1]],"date-time":"2014-04-01T00:00:00Z","timestamp":1396310400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Sign Process Syst"],"published-print":{"date-parts":[[2014,10]]},"DOI":"10.1007\/s11265-014-0883-2","type":"journal-article","created":{"date-parts":[[2014,3,31]],"date-time":"2014-03-31T01:48:36Z","timestamp":1396230516000},"page":"131-149","source":"Crossref","is-referenced-by-count":3,"title":["Large-Scale Pairwise Alignments on GPU Clusters: Exploring the Implementation Space"],"prefix":"10.1007","volume":"77","author":[{"given":"Huan","family":"Truong","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Da","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kittisak","family":"Sajjapongse","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gavin","family":"Conant","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michela","family":"Becchi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2014,4,1]]},"reference":[{"key":"883_CR1","doi-asserted-by":"crossref","first-page":"443","DOI":"10.1016\/0022-2836(70)90057-4","volume":"48","author":"SB Needleman","year":"1970","unstructured":"Needleman, S. B., & Wunsch, C. D. (1970). A general method applicable to the search for similarities in the amino acid sequence of two proteins. Journal of Molecular Biology, 48, 443\u2013453.","journal-title":"Journal of Molecular Biology"},{"issue":"1","key":"883_CR2","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1016\/0022-2836(81)90087-5","volume":"147","author":"TF Smith","year":"1981","unstructured":"Smith, T. F., & Waterman, M. S. (1981). Identification of common molecular subsequences. Journal of Molecular Biology, 147(1), 195\u2013197.","journal-title":"Journal of Molecular Biology"},{"key":"883_CR3","doi-asserted-by":"crossref","first-page":"4673","DOI":"10.1093\/nar\/22.22.4673","volume":"22","author":"JD Thompson","year":"1994","unstructured":"Thompson, J. D., Higgins, D. G., & Gibson, T. J. (1994). CLUSTAL W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, positions-specific gap penalties and weight matrix choice. Nucleic Acids Research, 22, 4673\u20134680.","journal-title":"Nucleic Acids Research"},{"key":"883_CR4","volume-title":"Molecular systematics","author":"DM Hillis","year":"1996","unstructured":"Hillis, D. M., Moritz, C., & Mable, B. K. (1996). Molecular systematics (2nd ed.). Sunderland: Sinauer Associates.","edition":"2"},{"issue":"5","key":"883_CR5","first-page":"418","volume":"3","author":"M Nei","year":"1986","unstructured":"Nei, M., & Gojobori, T. (1986). Simple methods for estimating the numbers of synonymous and nonsynonymous nucleotide substitutions. Molecular Biology and Evolution, 3(5), 418\u2013426.","journal-title":"Molecular Biology and Evolution"},{"issue":"8","key":"883_CR6","doi-asserted-by":"crossref","first-page":"2444","DOI":"10.1073\/pnas.85.8.2444","volume":"85","author":"WR Pearson","year":"1988","unstructured":"Pearson, W. R., & Lipman, D. J. (1988). Improved tools for biological sequence comparison. Proceedings of the National Academy of Sciences of the United States of America, 85(8), 2444\u20132448.","journal-title":"Proceedings of the National Academy of Sciences of the United States of America"},{"issue":"3","key":"883_CR7","doi-asserted-by":"crossref","first-page":"403","DOI":"10.1016\/S0022-2836(05)80360-2","volume":"215","author":"SF Altschul","year":"1990","unstructured":"Altschul, S. F., Gish, W., Miller, W., et al. (1990). Basic local alignment search tool. Journal of Molecular Biology, 215(3), 403\u2013410.","journal-title":"Journal of Molecular Biology"},{"issue":"17","key":"883_CR8","doi-asserted-by":"crossref","first-page":"3389","DOI":"10.1093\/nar\/25.17.3389","volume":"25","author":"SF Altschul","year":"1997","unstructured":"Altschul, S. F., Madden, T. L., Schaffer, A. A., et al. (1997). Gapped blast and Psi-blast : a new-generation of protein database search programs. Nucleic Acids Research, 25(17), 3389\u20133402.","journal-title":"Nucleic Acids Research"},{"issue":"11","key":"883_CR9","doi-asserted-by":"crossref","first-page":"1851","DOI":"10.1101\/gr.078212.108","volume":"18","author":"H Li","year":"2008","unstructured":"Li, H., Ruan, J., & Durbin, R. (2008). Mapping short DNA sequencing reads and calling variants using mapping quality scores. Genome Research, 18(11), 1851\u20131858.","journal-title":"Genome Research"},{"issue":"3","key":"883_CR10","doi-asserted-by":"crossref","first-page":"R25","DOI":"10.1186\/gb-2009-10-3-r25","volume":"10","author":"B Langmead","year":"2009","unstructured":"Langmead, B., Trapnell, C., Pop, M., et al. (2009). Ultrafast and memory-efficient alignment of short DNA sequences to the human genome. Genome Biology, 10(3), R25.","journal-title":"Genome Biology"},{"issue":"3","key":"883_CR11","doi-asserted-by":"crossref","first-page":"395","DOI":"10.1145\/316542.316550","volume":"46","author":"G Myers","year":"1999","unstructured":"Myers, G. (1999). A fast bit-vector algorithm for approximate string matching based on dynamic programming. Journal of the ACM (JACM), 46(3), 395\u2013415.","journal-title":"Journal of the ACM (JACM)"},{"issue":"Database issue","key":"883_CR12","doi-asserted-by":"crossref","first-page":"D36","DOI":"10.1093\/nar\/gks1195","volume":"41","author":"DA Benson","year":"2013","unstructured":"Benson, D. A., Cavanaugh, M., Clark, K., et al. (2013). GenBank. Nucleic Acids Research, 41(Database issue), D36\u2013D42.","journal-title":"Nucleic Acids Research"},{"issue":"11","key":"883_CR13","doi-asserted-by":"crossref","first-page":"2451","DOI":"10.1093\/molbev\/msq130","volume":"27","author":"K Meusemann","year":"2010","unstructured":"Meusemann, K., von Reumont, B. M., Simon, S., et al. (2010). A phylogenomic approach to resolve the arthropod tree of life. Molecular Biology and Evolution, 27(11), 2451\u20132464.","journal-title":"Molecular Biology and Evolution"},{"issue":"4","key":"883_CR14","doi-asserted-by":"crossref","first-page":"565","DOI":"10.1128\/MMBR.00033-09","volume":"73","author":"NR Pace","year":"2009","unstructured":"Pace, N. R. (2009). Mapping the tree of life: progress and prospects. Microbiology and Molecular Biology Reviews, 73(4), 565\u2013576.","journal-title":"Microbiology and Molecular Biology Reviews"},{"issue":"5","key":"883_CR15","doi-asserted-by":"crossref","first-page":"518","DOI":"10.1093\/sysbio\/syq037","volume":"59","author":"LW Parfrey","year":"2010","unstructured":"Parfrey, L. W., Grant, J., Tekle, Y. I., et al. (2010). Broadly sampled multigene analyses yield a well-resolved eukaryotic tree of life. Systems Biology, 59(5), 518\u2013533.","journal-title":"Systems Biology"},{"issue":"6872","key":"883_CR16","doi-asserted-by":"crossref","first-page":"630","DOI":"10.1038\/415630a","volume":"415","author":"O Beja","year":"2002","unstructured":"Beja, O., Suzuki, M. T., Heidelberg, J. F., et al. (2002). Unsuspected diversity among marine aerobic anoxygenic phototrophs. Nature, 415(6872), 630\u2013633.","journal-title":"Nature"},{"issue":"1","key":"883_CR17","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1111\/j.1574-6941.2010.01029.x","volume":"76","author":"M Kim","year":"2011","unstructured":"Kim, M., Morrison, M., & Yu, Z. (2011). Status of the phylogenetic diversity census of ruminal microbiomes. FEMS Microbiology Ecology, 76(1), 49\u201363.","journal-title":"FEMS Microbiology Ecology"},{"issue":"11","key":"883_CR18","doi-asserted-by":"crossref","first-page":"805","DOI":"10.1038\/nrg1709","volume":"6","author":"SG Tringe","year":"2005","unstructured":"Tringe, S. G., & Rubin, E. M. (2005). Metagenomics: DNA sequencing of environmental samples. Nature Reviews Genetics, 6(11), 805\u2013814.","journal-title":"Nature Reviews Genetics"},{"issue":"5667","key":"883_CR19","doi-asserted-by":"crossref","first-page":"66","DOI":"10.1126\/science.1093857","volume":"304","author":"JC Venter","year":"2004","unstructured":"Venter, J. C., Remington, K., Heidelberg, J. F., et al. (2004). Environmental genome shotgun sequencing of the sargasso Sea. Science, 304(5667), 66\u201374.","journal-title":"Science"},{"issue":"3","key":"883_CR20","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1006\/anae.1998.0155","volume":"4","author":"MF Whitford","year":"1998","unstructured":"Whitford, M. F., Forster, R. J., Beard, C. E., et al. (1998). Phylogenetic analysis of rumen bacteria by comparative sequence analysis of cloned 16S rRNA genes. Anaerobe, 4(3), 153\u2013163.","journal-title":"Anaerobe"},{"issue":"Database issue","key":"883_CR21","doi-asserted-by":"crossref","first-page":"D141","DOI":"10.1093\/nar\/gkn879","volume":"37","author":"JR Cole","year":"2009","unstructured":"Cole, J. R., Wang, Q., Cardenas, E., et al. (2009). The ribosomal database project: improved alignments and new tools for rRNA analysis. Nucleic Acids Research, 37(Database issue), D141\u2013D145.","journal-title":"Nucleic Acids Research"},{"issue":"5","key":"883_CR22","doi-asserted-by":"crossref","first-page":"325","DOI":"10.1145\/1168919.1168898","volume":"34","author":"D Tarditi","year":"2006","unstructured":"Tarditi, D., Puri, S., & Oglesby, J. (2006). Accelerator: using data parallelism to program GPUs for general-purpose uses. SIGARCH Comput. Archit. News, 34(5), 325\u2013335.","journal-title":"SIGARCH Comput. Archit. News"},{"key":"883_CR23","doi-asserted-by":"crossref","unstructured":"Che, S., Boyer, M., Meng, J., et al. (2009). \u201cRodinia: A benchmark suite for heterogeneous computing,\u201d in Proc. of IISWC, pp. 44\u201354.","DOI":"10.1109\/IISWC.2009.5306797"},{"key":"883_CR24","unstructured":"\u201cNvidia Applications Catalog\u201d http:\/\/www.nvidia.com\/docs\/IO\/123576\/nv-applications-catalog-lowres.pdf"},{"issue":"2","key":"883_CR25","doi-asserted-by":"crossref","first-page":"182","DOI":"10.1093\/bioinformatics\/btq644","volume":"27","author":"PD Vouzis","year":"2010","unstructured":"Vouzis, P. D., & Sahinidis, N. V. (2010). GPU-BLAST: using graphics processors to accelerate protein sequence alignment. Bioinformatics, 27(2), 182\u2013188.","journal-title":"Bioinformatics"},{"key":"883_CR26","doi-asserted-by":"crossref","first-page":"474","DOI":"10.1186\/1471-2105-8-474","volume":"8","author":"MC Schatz","year":"2007","unstructured":"Schatz, M. C., Trapnell, C., Delcher, A. L., et al. (2007). High-throughput sequence alignment using graphics processing units. BMC Bioinformatics, 8, 474.","journal-title":"BMC Bioinformatics"},{"issue":"3","key":"883_CR27","first-page":"6","volume":"48","author":"JP Walters","year":"2007","unstructured":"Walters, J. P., Meng, X., Chaudhary, V., et al. (2007). MPI-HMMER-boost: distributed FPGA acceleration. The Journal of VLSI Signla Processing Systems for Signal, Image, and Video Technology, 48(3), 6.","journal-title":"The Journal of VLSI Signla Processing Systems for Signal, Image, and Video Technology"},{"key":"883_CR28","doi-asserted-by":"crossref","first-page":"116","DOI":"10.1186\/1756-0500-5-116","volume":"5","author":"B Pang","year":"2012","unstructured":"Pang, B., Zhao, N., Becchi, M., et al. (2012). Accelerating large-scale protein structure alignments with graphics processing units. BMC Res Notes, 5, 116.","journal-title":"BMC Res Notes"},{"issue":"Suppl 2","key":"883_CR29","doi-asserted-by":"crossref","first-page":"S10","DOI":"10.1186\/1471-2105-9-S2-S10","volume":"9","author":"SA Manavski","year":"2008","unstructured":"Manavski, S. A., & Valle, G. (2008). CUDA compatible GPU cards as efficient hardware accelerators for Smith-Waterman sequence alignment. BMC Bioinformatics, 9(Suppl 2), S10.","journal-title":"BMC Bioinformatics"},{"key":"883_CR30","first-page":"1270","volume":"19","author":"W Liu","year":"2007","unstructured":"Liu, W., Schmidt, B., Voss, G., et al. (2007). Streaming algorithms for biological sequence alignment on GPUs. IEEE Transactions on Parallel and Distributed Systems, 19, 1270\u20131281.","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"883_CR31","unstructured":"Gao, Y., and Bakos, J. D. (2012). \u201cGPU Acceleration of Pyrosequencing Noise Removal,\u201d in Proc. of SAAHPC, Argonne, IL USA, pp. 94\u2013101."},{"key":"883_CR32","unstructured":"Liu, Y., Maskell, D. L., & Schmidt, B., (2009). \u201cCUDASW++: Optimizing Smith-Waterman Sequence Database Searches for CUDA-enabled Graphics Processing Units,\u201d BMC Research Notes, vol. 2, no. 73."},{"key":"883_CR33","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, C. K., Hieu, N. T., et al. (2008). CBESW: sequence alignment on the playstation 3. BMC Bioinformatics, 9, 377.","journal-title":"BMC Bioinformatics"},{"key":"883_CR34","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., Krahenbuhl, P., et al. (2008). SWPS3 - Fast multi-threaded vectorized Smith-Waterman for IBM cell\/B.E. And x86\/SSE2. BMC Res Notes, 1, 107.","journal-title":"BMC Res Notes"},{"key":"883_CR35","unstructured":"Li, J., Ranka, S., & Sahni, S., (2012).\u201cPairwise sequence alignment for very long sequences on GPUs,\u201d in Proc. of ICCABS, pp. 1\u20136."},{"issue":"12","key":"883_CR36","first-page":"2","volume":"19","author":"K-B Li","year":"2003","unstructured":"Li, K.-B. (2003). ClustalW-MPI: ClustalW analysis using distributed and parallel computing. Bioinformatics, 19(12), 2.","journal-title":"Bioinformatics"},{"key":"883_CR37","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1093\/nar\/gkl217","volume":"34","author":"A Biegert","year":"2006","unstructured":"Biegert, A., Mayer, C., Remmert, M., et al. (2006). The MPI bioinformatics toolkit for protein sequence analysis. Nucleic Acids Research, 34, 5.","journal-title":"Nucleic Acids Research"},{"key":"883_CR38","doi-asserted-by":"crossref","first-page":"10915","DOI":"10.1073\/pnas.89.22.10915","volume":"22","author":"S Henikoff","year":"1992","unstructured":"Henikoff, S., & Henikoff, J. G. (1992). Amino-acid substitution matrices from protein blocks. Proceedings of the National Academy of Sciences, U.S.A, 22, 10915\u201310919.","journal-title":"Proceedings of the National Academy of Sciences, U.S.A"},{"issue":"6","key":"883_CR39","doi-asserted-by":"crossref","first-page":"341","DOI":"10.1145\/360825.360861","volume":"18","author":"DS Hirschberg","year":"1975","unstructured":"Hirschberg, D. S. (1975). A linear space algorithm for computing maximal common subsequences. Communications of the ACM, 18(6), 341\u2013343.","journal-title":"Communications of the ACM"},{"issue":"1","key":"883_CR40","first-page":"11","volume":"4","author":"EW Myers","year":"1988","unstructured":"Myers, E. W., & Miller, W. (1988). Optimal alignments in linear space. Computer applications in the biosciences: CABIOS, 4(1), 11\u201317.","journal-title":"Computer applications in the biosciences: CABIOS"},{"key":"883_CR41","unstructured":"Sanders, J., & Jabdrot, E., (2010). CUDA by Example: An Introduction to General-Purpose GPU Programming: Addison-Wesley Professional."}],"container-title":["Journal of Signal Processing Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11265-014-0883-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11265-014-0883-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11265-014-0883-2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,8]],"date-time":"2019-08-08T22:25:03Z","timestamp":1565303103000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11265-014-0883-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,4,1]]},"references-count":41,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[2014,10]]}},"alternative-id":["883"],"URL":"https:\/\/doi.org\/10.1007\/s11265-014-0883-2","relation":{},"ISSN":["1939-8018","1939-8115"],"issn-type":[{"value":"1939-8018","type":"print"},{"value":"1939-8115","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,4,1]]}}}