{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,30]],"date-time":"2026-04-30T10:59:51Z","timestamp":1777546791373,"version":"3.51.4"},"reference-count":32,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2011,3,29]],"date-time":"2011-03-29T00:00:00Z","timestamp":1301356800000},"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":[[2011,12]]},"DOI":"10.1186\/1471-2105-12-85","type":"journal-article","created":{"date-parts":[[2011,4,5]],"date-time":"2011-04-05T06:21:24Z","timestamp":1301984484000},"source":"Crossref","is-referenced-by-count":41,"title":["DecGPU: distributed error correction on massively parallel graphics processing units using CUDA and MPI"],"prefix":"10.1186","volume":"12","author":[{"given":"Yongchao","family":"Liu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bertil","family":"Schmidt","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Douglas L","family":"Maskell","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2011,3,29]]},"reference":[{"issue":"4","key":"4465_CR1","doi-asserted-by":"publisher","first-page":"721","DOI":"10.1101\/gr.2264004","volume":"14","author":"P Havlak","year":"2004","unstructured":"Havlak P, Chen R, Durbin KJ, Egan A, Ren Y, Song XZ, Weinstock GM, Gibbs RA: The Atlas genome assembly system. Genome Res 2004, 14(4):721\u2013732. 10.1101\/gr.2264004","journal-title":"Genome Res"},{"issue":"1","key":"4465_CR2","doi-asserted-by":"publisher","first-page":"177","DOI":"10.1101\/gr.208902","volume":"12","author":"S Batzoglou","year":"2002","unstructured":"Batzoglou S, Jaffe DB, Stanley K, Butler J, Gnerre S, Mauceli E, Berger B, Mesirov JP, Lander ES: ARACHNE: a whole-genome shotgun assembler. Genome Res 2002, 12(1):177\u2013189. 10.1101\/gr.208902","journal-title":"Genome Res"},{"issue":"5461","key":"4465_CR3","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. 10.1126\/science.287.5461.2196","journal-title":"Science"},{"issue":"9","key":"4465_CR4","doi-asserted-by":"publisher","first-page":"2164","DOI":"10.1101\/gr.1390403","volume":"13","author":"X Huang","year":"2003","unstructured":"Huang X, Wang J, Aluru S, Yang SP, Hillier L: PCAP: a whole-genome assembly program. Genome Res 2003, 13(9):2164\u20132170. 10.1101\/gr.1390403","journal-title":"Genome Res"},{"issue":"4","key":"4465_CR5","doi-asserted-by":"publisher","first-page":"500","DOI":"10.1093\/bioinformatics\/btl629","volume":"23","author":"RL Warren","year":"2007","unstructured":"Warren RL, Sutton GG, Jones SJ, Holt RA: Assembling millions of short DNA sequences using SSAKE. Bioinformatics 2007, 23(4):500\u2013501. 10.1093\/bioinformatics\/btl629","journal-title":"Bioinformatics"},{"issue":"11","key":"4465_CR6","doi-asserted-by":"publisher","first-page":"1697","DOI":"10.1101\/gr.6435207","volume":"17","author":"JC Dohm","year":"2007","unstructured":"Dohm JC, Lottaz C, Borodina T, Himmelbauer H: SHARCGS, a fast and highly accurate short-read assembly algorithm for de novo genomic sequencing. Genome Res 2007, 17(11):1697\u20131706. 10.1101\/gr.6435207","journal-title":"Genome Res"},{"issue":"21","key":"4465_CR7","doi-asserted-by":"publisher","first-page":"2942","DOI":"10.1093\/bioinformatics\/btm451","volume":"23","author":"WR Jeck","year":"2007","unstructured":"Jeck WR, Reinhardt JA, Baltrus DA, Hickenbotham MT, Magrini V, Mardis ER, Dangl JL, Jones CD: Extending assembly of short DNA sequences to handle error. Bioinformatics 2007, 23(21):2942\u20132944. 10.1093\/bioinformatics\/btm451","journal-title":"Bioinformatics"},{"issue":"17","key":"4465_CR8","doi-asserted-by":"publisher","first-page":"2279","DOI":"10.1093\/bioinformatics\/btp374","volume":"25","author":"B Schmidt","year":"2009","unstructured":"Schmidt B, Sinha R, Beresford-Smith B, Puglisi SJ: A fast hybrid short read fragment assembly algorithm. Bioinformatics 2009, 25(17):2279\u20132280. 10.1093\/bioinformatics\/btp374","journal-title":"Bioinformatics"},{"issue":"17","key":"4465_CR9","doi-asserted-by":"publisher","first-page":"9748","DOI":"10.1073\/pnas.171285098","volume":"98","author":"PA Pevzner","year":"2001","unstructured":"Pevzner PA, Tang H, Waterman MS: An Eulerian path approach to DNA fragment assembly. Proc Natl Acad Sci USA 2001, 98(17):9748\u20139753. 10.1073\/pnas.171285098","journal-title":"Proc Natl Acad Sci USA"},{"issue":"2","key":"4465_CR10","doi-asserted-by":"publisher","first-page":"324","DOI":"10.1101\/gr.7088808","volume":"18","author":"MJ Chaisson","year":"2008","unstructured":"Chaisson MJ, Pevzner PA: Short read fragment assembly of bacterial genomes. Genome Res 2008, 18(2):324\u2013330. 10.1101\/gr.7088808","journal-title":"Genome Res"},{"issue":"5","key":"4465_CR11","doi-asserted-by":"publisher","first-page":"821","DOI":"10.1101\/gr.074492.107","volume":"18","author":"DR Zerbino","year":"2008","unstructured":"Zerbino DR, Birney E: Velvet: algorithms for de novo short read assembly using de Bruijn graphs. Genome Res 2008, 18(5):821\u2013829. 10.1101\/gr.074492.107","journal-title":"Genome Res"},{"issue":"5","key":"4465_CR12","doi-asserted-by":"publisher","first-page":"810","DOI":"10.1101\/gr.7337908","volume":"18","author":"J Butler","year":"2008","unstructured":"Butler J, MacCallum I, Kleber M, Shlyakhter IA, Belmonte MK, Lander ES, Nusbaum C, Jaffe DB: ALLPATHS: de novo assembly of whole-genome shotgun microreads. Genome Res 2008, 18(5):810\u2013820. 10.1101\/gr.7337908","journal-title":"Genome Res"},{"issue":"6","key":"4465_CR13","doi-asserted-by":"publisher","first-page":"1117","DOI":"10.1101\/gr.089532.108","volume":"19","author":"JT Simpson","year":"2009","unstructured":"Simpson JT, Wong K, Jackman SD, Schein JE, Jones SJ, Birol I: ABySS: a parallel assembler for short read sequence data. Genome Res 2009, 19(6):1117\u20131123. 10.1101\/gr.089532.108","journal-title":"Genome Res"},{"issue":"2","key":"4465_CR14","doi-asserted-by":"publisher","first-page":"265","DOI":"10.1101\/gr.097261.109","volume":"20","author":"R Li","year":"2010","unstructured":"Li R, Zhu H, Ruan J, Qian W, Fang X, Shi Z, Li Y, Li S, Shan G, Kristiansen K, Li S, Yang H, Wang J, Wang J: De novo assembly of human genomes with massively parallel short read sequencing. Genome Res 2010, 20(2):265\u2013272. 10.1101\/gr.097261.109","journal-title":"Genome Res"},{"issue":"10","key":"4465_CR15","doi-asserted-by":"publisher","first-page":"1284","DOI":"10.1093\/bioinformatics\/btq151","volume":"26","author":"L Salmela","year":"2010","unstructured":"Salmela L: Correction of sequencing errors in a maxed set of reads. Bioinformatics 2010, 26(10):1284\u20131290. 10.1093\/bioinformatics\/btq151","journal-title":"Bioinformatics"},{"issue":"17","key":"4465_CR16","doi-asserted-by":"publisher","first-page":"2157","DOI":"10.1093\/bioinformatics\/btp379","volume":"25","author":"J Schr\u00f6der","year":"2009","unstructured":"Schr\u00f6der J, Schr\u00f6der H, Puglisi SJ, Sinha R, Schmidt B: SHREC: a short read error correction method. Bioinformatics 2009, 25(17):2157\u20132163.","journal-title":"Bioinformatics"},{"key":"4465_CR17","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"},{"key":"4465_CR18","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, Maskell 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":"4465_CR19","first-page":"121","volume-title":"20th IEEE International Conference on Application-specific Systems, Architectures and Processors","author":"Y Liu","year":"2009","unstructured":"Liu Y, Schmidt B, Maskell DL: MSA-CUDA: multiple sequence alignment on graphics processing units with CUDA. 20th IEEE International Conference on Application-specific Systems, Architectures and Processors 2009, 121\u2013128."},{"issue":"14","key":"4465_CR20","doi-asserted-by":"publisher","first-page":"2170","DOI":"10.1016\/j.patrec.2009.10.009","volume":"31","author":"Y Liu","year":"2010","unstructured":"Liu Y, Schmidt B, Liu W, Maskell DL: CUDA-MEME: accelerating motif discovery in biological sequences using CUDA-enabled graphics processing units. Pattern Recognition Letters 2010, 31(14):2170\u20132177. 10.1016\/j.patrec.2009.10.009","journal-title":"Pattern Recognition Letters"},{"issue":"4","key":"4465_CR21","doi-asserted-by":"publisher","first-page":"603","DOI":"10.1089\/cmb.2009.0062","volume":"17","author":"H Shi","year":"2010","unstructured":"Shi H, Schmidt B, Liu W, M\u00fcller-Wittig W: A parallel algorithm for error correction in high-throughput short-read data on CUDA-enabled graphics hardware. J Comput Biol 2010, 17(4):603\u2013615. 10.1089\/cmb.2009.0062","journal-title":"J Comput Biol"},{"key":"4465_CR22","doi-asserted-by":"publisher","first-page":"422","DOI":"10.1145\/362686.362692","volume":"13","author":"BH Bloom","year":"1970","unstructured":"Bloom BH: Space\/time trade-offs in hash coding with allowable errors. Commu ACM 1970, 13: 422\u2013426. 10.1145\/362686.362692","journal-title":"Commu ACM"},{"issue":"1","key":"4465_CR23","first-page":"1123","volume":"1","author":"H Shi","year":"2010","unstructured":"Shi H, Schmidt B, Liu W, M\u00fcller-Wittig W: Quality-score guided error correction for short-read sequencing data using CUDA. Procedia Computer Science 2010, 1(1):1123\u20131132.","journal-title":"Procedia Computer Science"},{"key":"4465_CR24","unstructured":"Message Passing Interface (MPI) tutorial[\n                    https:\/\/computing.llnl.gov\/tutorials\/mpi\n                    \n                  ]"},{"key":"4465_CR25","unstructured":"OpenMP tutorial[\n                    https:\/\/computing.llnl.gov\/tutorials\/openMP\n                    \n                  ]"},{"key":"4465_CR26","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1109\/TNET.2000.893877","volume":"8","author":"L Fan","year":"2000","unstructured":"Fan L, Cao P, Almeida J, Broder AZ: Summary Cache: A Scalable Wide-Area Web Cache Sharing Protocol. IEEE\/ACM Transaction on Network 2000, 8: 3. 10.1109\/TNET.2000.893877","journal-title":"IEEE\/ACM Transaction on Network"},{"issue":"2","key":"4465_CR27","doi-asserted-by":"publisher","first-page":"40","DOI":"10.1145\/1365490.1365500","volume":"6","author":"J Nickolls","year":"2008","unstructured":"Nickolls J, Buck I, Garland M, Skadron K: Scalable parallel programming with CUDA. ACM Queue 2008, 6(2):40\u201353. 10.1145\/1365490.1365500","journal-title":"ACM Queue"},{"issue":"2","key":"4465_CR28","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\u201355. 10.1109\/MM.2008.31","journal-title":"IEEE Micro"},{"key":"4465_CR29","unstructured":"NVIDIA: Fermi: NVIDIA's Next Generation CUDA Compute Architecture.[\n                    http:\/\/www.nvidia.com\/content\/PDF\/fermi_white_papers\/NVIDIA_Fermi_Compute_Architecture_Whitepaper.pdf\n                    \n                  ]"},{"key":"4465_CR30","unstructured":"NCBI homepage[\n                    http:\/\/www.ncbi.nlm.nih.gov\n                    \n                  ]"},{"key":"4465_CR31","unstructured":"MVAPICH2 homepage[\n                    http:\/\/mvapich.cse.ohio-state.edu\/overview\/mvapich2\n                    \n                  ]"},{"key":"4465_CR32","doi-asserted-by":"publisher","first-page":"R25","DOI":"10.1186\/gb-2009-10-3-r25","volume":"10","author":"B Langmead","year":"2009","unstructured":"Langmead B, Tranell C, Pop M, Salzberg SL: Ultrafast and memory-efficient alignment of short DNA sequences to the human genome. Genome Biology 2009, 10: R25. 10.1186\/gb-2009-10-3-r25","journal-title":"Genome Biology"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-12-85.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/1471-2105-12-85\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-12-85.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,1,22]],"date-time":"2019-01-22T14:28:29Z","timestamp":1548167309000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/1471-2105-12-85"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,3,29]]},"references-count":32,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2011,12]]}},"alternative-id":["4465"],"URL":"https:\/\/doi.org\/10.1186\/1471-2105-12-85","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,3,29]]},"article-number":"85"}}