{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,27]],"date-time":"2026-10-27T17:41:42Z","timestamp":1793122902074,"version":"4.5.0"},"reference-count":27,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2007,12,1]],"date-time":"2007-12-01T00:00:00Z","timestamp":1196467200000},"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":[[2007,12]]},"DOI":"10.1186\/1471-2105-8-474","type":"journal-article","created":{"date-parts":[[2007,12,11]],"date-time":"2007-12-11T02:14:20Z","timestamp":1197339260000},"source":"Crossref","is-referenced-by-count":215,"title":["High-throughput sequence alignment using Graphics Processing Units"],"prefix":"10.1186","volume":"8","author":[{"given":"Michael C","family":"Schatz","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Cole","family":"Trapnell","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Arthur L","family":"Delcher","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Amitabh","family":"Varshney","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2007,12,10]]},"reference":[{"issue":"5461","key":"1846_CR1","doi-asserted-by":"publisher","first-page":"2196","DOI":"10.1126\/science.287.5461.2196","volume":"287","author":"EW Myers","year":"2000","unstructured":"Myers EW, Sutton GG, Delcher AL, Dew IM, Fasulo DP, Flanigan MJ, Kravitz SA, Mobarry CM, Reinert KH, Remington KA, Anson EL, Bolanos RA, Chou HH, Jordan CM, Halpern AL, Lonardi S, Beasley EM, Brandon RC, Chen L, Dunn PJ, Lai Z, Liang Y, Nusskern DR, Zhan M, Zhang Q, Zheng X, Rubin GM, Adams MD, Venter JC: A Whole-Genome Assembly of Drosophila. Science 2000, 287(5461):2196\u20132204.","journal-title":"Science"},{"issue":"3","key":"1846_CR2","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1093\/bib\/5.3.237","volume":"5","author":"M Pop","year":"2004","unstructured":"Pop M, Phillippy A, Delcher AL, Salzberg SL: Comparative genome assembly. Briefings in Bioinformatics 2004, 5(3):237\u2013248.","journal-title":"Briefings in Bioinformatics"},{"issue":"2","key":"1846_CR3","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1038\/nbt0207-149","volume":"25","author":"C Shaffer","year":"2007","unstructured":"Shaffer C: Next-generation sequencing outpaces expectations. Nat Biotechnol 2007, 25(2):149.","journal-title":"Nat Biotechnol"},{"issue":"2","key":"1846_CR4","doi-asserted-by":"publisher","first-page":"R12","DOI":"10.1186\/gb-2004-5-2-r12","volume":"5","author":"S Kurtz","year":"2004","unstructured":"Kurtz S, Phillippy A, Delcher AL, Smoot M, Shumway M, Antonescu C, Salzberg SL: Versatile and open software for comparing large genomes. Genome Biol 2004, 5(2):R12.","journal-title":"Genome Biol"},{"issue":"11","key":"1846_CR5","doi-asserted-by":"publisher","first-page":"2369","DOI":"10.1093\/nar\/27.11.2369","volume":"27","author":"AL Delcher","year":"1999","unstructured":"Delcher AL, Kasif S, Fleischmann RD, Peterson J, White O, Salzberg SL: Alignment of whole genomes. Nucleic Acids Res 1999, 27(11):2369\u201376.","journal-title":"Nucleic Acids Res"},{"issue":"11","key":"1846_CR6","doi-asserted-by":"publisher","first-page":"2478","DOI":"10.1093\/nar\/30.11.2478","volume":"30","author":"AL Delcher","year":"2002","unstructured":"Delcher AL, Phillippy A, Carlton J, Salzberg SL: Fast algorithms for large-scale genome alignment and comparison. Nucleic Acids Res 2002, 30(11):2478\u20132483.","journal-title":"Nucleic Acids Res"},{"key":"1846_CR7","doi-asserted-by":"publisher","first-page":"403","DOI":"10.1016\/S0022-2836(05)80360-2","volume":"215","author":"SF Atschul","year":"1990","unstructured":"Atschul SF, Gish W, Miller W, Myers EW, Lipman DJ: Basic local alignment search tool. J Mol Biol 1990, 215: 403\u2013410.","journal-title":"J Mol Biol"},{"key":"1846_CR8","doi-asserted-by":"publisher","first-page":"2444","DOI":"10.1073\/pnas.85.8.2444","volume":"85","author":"W Pearson","year":"1988","unstructured":"Pearson W, Lipman D: Improved tools for biological sequence comparison. Proc Natl Acad Sci USA 1988, 85: 2444\u20132448.","journal-title":"Proc Natl Acad Sci USA"},{"key":"1846_CR9","doi-asserted-by":"publisher","first-page":"721","DOI":"10.1101\/gr.926603","volume":"13","author":"M Brudno","year":"2003","unstructured":"Brudno M, Do C, Cooper G, Kim M, Davydov E, Green E, Sidow A, Batzoglou S: LAGAN and Multi-LAGAN: efficient tools for large-scale alignment of genomic DNA. Genome Res 2003, 13: 721\u2013731.","journal-title":"Genome Res"},{"issue":"Suppl 1","key":"1846_CR10","doi-asserted-by":"publisher","first-page":"S312","DOI":"10.1093\/bioinformatics\/18.suppl_1.S312","volume":"18","author":"M Hohl","year":"2002","unstructured":"Hohl M, Kurtz S, Ohlebusch E: Efficient multiple genome alignment. Bioinformatics 2002, 18(Suppl 1):S312-S320.","journal-title":"Bioinformatics"},{"key":"1846_CR11","doi-asserted-by":"publisher","first-page":"4633","DOI":"10.1093\/nar\/29.22.4633","volume":"29","author":"S Kurtz","year":"2001","unstructured":"Kurtz S, Choudhuri J, Ohlebusch E, Schleiermacher C, Stoye J, Giegerich R: REPuter: the manifold applications of repeat analysis on a genomic scale. Nucleic Acids Res 2001, 29: 4633\u20134642.","journal-title":"Nucleic Acids Res"},{"key":"1846_CR12","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1109\/SWAT.1973.13","volume-title":"Proceedings of the 14th IEEE Symposium on Switching and Automata Theory","author":"P Weiner","year":"1973","unstructured":"Weiner P: Linear pattern matching algorithms. Proceedings of the 14th IEEE Symposium on Switching and Automata Theory 1973, 1\u201311."},{"key":"1846_CR13","doi-asserted-by":"publisher","first-page":"249","DOI":"10.1007\/BF01206331","volume":"14","author":"E Ukkonen","year":"1995","unstructured":"Ukkonen E: On-line construction of suffix-trees. Algorithmica 1995, 14: 249\u2013260.","journal-title":"Algorithmica"},{"key":"1846_CR14","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511574931","volume-title":"Algorithms on strings, trees, and sequences: computer science and computational biology","author":"D Gusfield","year":"1997","unstructured":"Gusfield D: Algorithms on strings, trees, and sequences: computer science and computational biology. New York: Cambridge University Press; 1997."},{"key":"1846_CR15","doi-asserted-by":"publisher","first-page":"80","DOI":"10.1111\/j.1467-8659.2007.01012.x","volume":"26","author":"JD Owens","year":"2007","unstructured":"Owens JD, Luebke D, Govindaraju N, Harris M, Kr\u00fcger J, Lefohn AE, Purcell T: A Survey of General-Purpose Computation on Graphics Hardware. Computer Graphics Forum 2007, 26: 80\u2013113.","journal-title":"Computer Graphics Forum"},{"key":"1846_CR16","doi-asserted-by":"publisher","first-page":"89","DOI":"10.1145\/1188455.1188549","volume-title":"SC'06: Proceedings of the 2006 ACM\/IEEE conference on Supercomputing","author":"NK Govindaraju","year":"2006","unstructured":"Govindaraju NK, Larsen S, Gray J, Manocha D: A memory model for scientific algorithms on graphics processors. In SC'06: Proceedings of the 2006 ACM\/IEEE conference on Supercomputing. New York, NY, USA: ACM Press; 2006:89."},{"key":"1846_CR17","volume-title":"Proc 2002 SIGGRAPH\/Eurographics Workshop on Graphics Hardware","author":"MJ Harris","year":"2002","unstructured":"Harris MJ, Coombe G, Scheuermann T, Lastra A: Physically-Based Visual Simulation on Graphics Hardware. Proc 2002 SIGGRAPH\/Eurographics Workshop on Graphics Hardware 2002."},{"issue":"2","key":"1846_CR18","doi-asserted-by":"publisher","first-page":"799","DOI":"10.1016\/j.jcp.2006.06.039","volume":"221","author":"Y Juekuan","year":"2007","unstructured":"Juekuan Y, Yujuan W, Yunfei C: GPU accelerated molecular dynamics simulation of thermal conductivities. J Comput Phys 2007, 221(2):799\u2013804.","journal-title":"J Comput Phys"},{"key":"1846_CR19","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1145\/1048935.1050187","volume-title":"SC'03: Proceedings of the 2003 ACM\/IEEE conference on Supercomputing","author":"WJ Dally","year":"2003","unstructured":"Dally WJ, Labonte F, Das A, Hanrahan P, Ahn JH, Gummaraju J, Erez M, Jayasena N, Buck I, Knight TJ, Kapasi UJ: Merrimac: Supercomputing with Streams. In SC'03: Proceedings of the 2003 ACM\/IEEE conference on Supercomputing. Washington, DC, USA: IEEE Computer Society; 2003:35."},{"key":"1846_CR20","first-page":"509","volume-title":"GPU Gems 2","author":"I Buck","year":"2005","unstructured":"Buck I: Taking the Plunge into GPU Computing. In GPU Gems 2. Edited by: Pharr M. Addison-Wesley; 2005:509\u2013519."},{"key":"1846_CR21","volume-title":"20th IEEE International Parallel & Distributed Processing Symposium (IPDPS 2006) (HICOMB Workshop), Rhode Island, Greece","author":"W Liu","year":"2006","unstructured":"Liu W, Schmidt B, Voss G, Schroder A, Muller-Wittig W: Bio-Sequence Database Scanning on a GPU. 20th IEEE International Parallel & Distributed Processing Symposium (IPDPS 2006) (HICOMB Workshop), Rhode Island, Greece 2006."},{"key":"1846_CR22","first-page":"415","volume-title":"Proceedings of the 10th Panhellenic Conference on Informatics (PCI 2005)","author":"M Charalambous","year":"2005","unstructured":"Charalambous M, Trancoso P, Stamatakis A: Initial Experiences Porting a Bioinformatics Application to a Graphics Processor. In Proceedings of the 10th Panhellenic Conference on Informatics (PCI 2005). Volos, Greece: Springer LNCS; 2005:415\u2013425."},{"key":"1846_CR23","volume-title":"nVidia Compute Unified Device Architecture (CUDA) Programming Guide, version 1.0","author":"nVidia","year":"2007","unstructured":"nVidia: nVidia Compute Unified Device Architecture (CUDA) Programming Guide, version 1.0. 2007."},{"issue":"3","key":"1846_CR24","doi-asserted-by":"publisher","first-page":"217","DOI":"10.1023\/A:1011119519789","volume":"29","author":"J Mellor-Crummey","year":"2001","unstructured":"Mellor-Crummey J, Whalley D, Kennedy K: Improving Memory Hierarchy Performance for Irregular Applications Using Data and Computation Reorderings. Int J Parallel Program 2001, 29(3):217\u2013247.","journal-title":"Int J Parallel Program"},{"key":"1846_CR25","unstructured":"Newegg.com[\n                    http:\/\/www.newegg.com\n                    \n                  ]"},{"key":"1846_CR26","unstructured":"Streptococcus suis sequencing project[\n                    http:\/\/www.sanger.ac.uk\/Projects\/S_suis\/\n                    \n                  ]"},{"key":"1846_CR27","doi-asserted-by":"crossref","unstructured":"Stein LD, Bao Z, Blasiar D, Blumenthal T, Brent MR, Chen N, Chinwalla A, Clarke L, Clee C, Coghlan A, Coulson A, D'Eustachio1 P, Fitch DHA, Fulton LA, Fulton RE, Griffiths-Jones S, Harris TW, Hillier LW, Kamath R, Kuwabara PE, Mardis ER, Marra MA, Miner TL, Minx P, Mullikin JC, Plumb RW, Rogers J, Schein JE, Sohrmann M, Spieth J, Stajich JE, Wei C, Willey D, Wilson RK, Durbin R, Waterston RH: The Genome Sequence of Caenorhabditis briggsae: A Platform for Comparative Genomics. PLoS Biology 2003., 1(2):","DOI":"10.1371\/journal.pbio.0000045"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-8-474.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/1471-2105-8-474\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-8-474.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,1,22]],"date-time":"2019-01-22T03:20:22Z","timestamp":1548127222000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/1471-2105-8-474"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,12]]},"references-count":27,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2007,12]]}},"alternative-id":["1846"],"URL":"https:\/\/doi.org\/10.1186\/1471-2105-8-474","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,12]]},"article-number":"474"}}