{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,13]],"date-time":"2026-04-13T03:38:30Z","timestamp":1776051510235,"version":"3.50.1"},"reference-count":21,"publisher":"Springer Science and Business Media LLC","issue":"S2","license":[{"start":{"date-parts":[[2019,4,1]],"date-time":"2019-04-01T00:00:00Z","timestamp":1554076800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Genomics"],"published-print":{"date-parts":[[2019,4]]},"DOI":"10.1186\/s12864-019-5468-9","type":"journal-article","created":{"date-parts":[[2019,4,10]],"date-time":"2019-04-10T04:06:25Z","timestamp":1554869185000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":18,"title":["GPU accelerated sequence alignment with traceback for GATK HaplotypeCaller"],"prefix":"10.1186","volume":"20","author":[{"given":"Shanshan","family":"Ren","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nauman","family":"Ahmed","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Koen","family":"Bertels","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zaid","family":"Al-Ars","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2019,4,4]]},"reference":[{"key":"5468_CR1","unstructured":"Takeshi O, Yinhe C, Kathy T. Performance optimization of Broad Institute GATK Best Practices on IBM reference architecture for healthcare and life sciences. IBM Systems Technical White Paper. 2017. \n                    https:\/\/www.ibm.com\/downloads\/cas\/LY1OY9XJ\n                    \n                  ."},{"key":"5468_CR2","unstructured":"Proffitt A. Broad, Intel Announce Speed Improvements to GATK Powered by Intel Optimizations. Bio-IT World. 2014. \n                    http:\/\/www.bio-itworld.com\/2014\/3\/20\/broad-intel-announce-speed-improvements-gatk-powered-by-intel-optimizations.html\n                    \n                  ."},{"key":"5468_CR3","doi-asserted-by":"crossref","unstructured":"Ren S, Bertels K, Al-Ars Z. GPU-Accelerated GATK HaplotypeCaller with Load-Balanced Multi-Process Optimization. In: IEEE International Conference on Bioinformatics and Bioengineering: 2017. p. 497\u2013502.","DOI":"10.1109\/BIBE.2017.000-5"},{"key":"5468_CR4","doi-asserted-by":"publisher","first-page":"117693431876054","DOI":"10.1177\/1176934318760543","volume":"14","author":"S Ren","year":"2018","unstructured":"Ren S, Bertels K, Al-Ars Z. Efficient Acceleration of the Pair-HMMs Forward Algorithm for GATK HaplotypeCaller on Graphics Processing Units. Evol Bioinform Online. 2018; 14:1176934318760543.","journal-title":"Evol Bioinform Online"},{"issue":"1","key":"5468_CR5","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1186\/s12859-016-1414-x","volume":"8","author":"IT Li","year":"2007","unstructured":"Li IT, Shum W, Truong AK. 160-fold acceleration of the Smith-Waterman algorithm using a field programmable gate array (FPGA). BMC Bioinforma. 2007; 8(1):1\u20137.","journal-title":"BMC Bioinforma"},{"issue":"4","key":"5468_CR6","doi-asserted-by":"publisher","first-page":"561","DOI":"10.1109\/TVLSI.2008.2005314","volume":"17","author":"K Benkrid","year":"2009","unstructured":"Benkrid K, Liu Y, Benkrid AS. A Highly Parameterized and Efficient FPGA-Based Skeleton for Pairwise Biological Sequence Alignment. IEEE Trans Very Large Scale Integr Syst. 2009; 17(4):561\u201370.","journal-title":"IEEE Trans Very Large Scale Integr Syst"},{"issue":"1","key":"5468_CR7","doi-asserted-by":"publisher","first-page":"261","DOI":"10.1186\/1756-0500-4-261","volume":"4","author":"L Hasan","year":"2011","unstructured":"Hasan L, Kentie M, Al-Ars Z. DOPA: GPU-based protein alignment using database and memory access optimizations. BMC Res Notes. 2011; 4(1):261.","journal-title":"BMC Res Notes"},{"key":"5468_CR8","doi-asserted-by":"crossref","unstructured":"Ahmed N, Mushtaq H, Bertels K, Al-Ars Z. GPU accelerated API for alignment of genomics sequencing data. In: IEEE International Conference on Bioinformatics and Biomedicine: 2017. p. 510\u20135.","DOI":"10.1109\/BIBM.2017.8217699"},{"issue":"1","key":"5468_CR9","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1186\/1756-0500-2-73","volume":"2","author":"DL Maskell","year":"2009","unstructured":"Maskell DL, Liu Y, Bertil S. 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"},{"issue":"1","key":"5468_CR10","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 Res Notes. 2010; 3(1):93.","journal-title":"BMC Res Notes"},{"key":"5468_CR11","doi-asserted-by":"crossref","unstructured":"Liu Y, Huang W, Johnson J, Vaidya S. GPU Accelerated Smith-Waterman. In: International Conference on Computational Science: 2006. p. 188\u201395.","DOI":"10.1007\/11758549_29"},{"issue":"1","key":"5468_CR12","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 Bioinforma. 2011; 12(1):181.","journal-title":"BMC Bioinforma"},{"key":"5468_CR13","unstructured":"Liu Y, Schmidt B, Maskell DL. MSA-CUDA: Multiple Sequence Alignment on Graphics Processing Units with CUDA. In: IEEE International Conference on Application-Specific Systems, Architectures and Processors: 2009. p. 121\u20138."},{"issue":"19","key":"5468_CR14","doi-asserted-by":"publisher","first-page":"2494","DOI":"10.1093\/bioinformatics\/btt410","volume":"29","author":"M Korpar","year":"2013","unstructured":"Korpar M, Sikic M. SW#-GPU-enabled exact alignments on genome scale. Bioinformatics. 2013; 29(19):2494\u20135.","journal-title":"Bioinformatics"},{"key":"5468_CR15","doi-asserted-by":"crossref","unstructured":"de O Sandes EF, de Melo ACMA. Smith-Waterman Alignment of Huge Sequences with GPU in Linear Space. In: 2011 IEEE International Parallel Distributed Processing Symposium: 2011. p. 1199\u2013211.","DOI":"10.1109\/IPDPS.2011.114"},{"issue":"10","key":"5468_CR16","doi-asserted-by":"publisher","first-page":"2838","DOI":"10.1109\/TPDS.2016.2515597","volume":"27","author":"EFO Sandes","year":"2016","unstructured":"Sandes EFO, Miranda G, Martorell X, Ayguade E, Teodoro G, Melo ACMA. CUDAlign 4.0: Incremental Speculative Traceback for Exact Chromosome-Wide Alignment in GPU Clusters. IEEE Trans Parallel Distrib Syst. 2016; 27(10):2838\u201350.","journal-title":"IEEE Trans Parallel Distrib Syst"},{"issue":"1","key":"5468_CR17","first-page":"11","volume":"4","author":"EW Myers","year":"1988","unstructured":"Myers EW, Miller W. Optimal alignments in linear space. Comput Appl Biosci Cabios. 1988; 4(1):11\u20137.","journal-title":"Comput Appl Biosci Cabios"},{"issue":"16","key":"5468_CR18","doi-asserted-by":"publisher","first-page":"2078","DOI":"10.1093\/bioinformatics\/btp352","volume":"25","author":"H Li","year":"2009","unstructured":"Li H, Handsaker B, Wysoker A, Fennell T, Ruan J, Homer N, et al.The Sequence Alignment\/Map format and SAMtools. Bioinformatics. 2009; 25(16):2078\u20139.","journal-title":"Bioinformatics"},{"key":"5468_CR19","unstructured":"TCGA Mutation Calling Benchmark 4 Files. \n                    https:\/\/gdc.cancer.gov\/resources-tcga-users\/tcga-mutation-calling-benchmark-4-files\n                    \n                  . G15512.HCC1954.1."},{"key":"5468_CR20","doi-asserted-by":"crossref","unstructured":"Xiao S, Aji AM, Feng W. On the Robust Mapping of Dynamic Programming onto a Graphics Processing Unit. In: International Conference on Parallel and Distributed Systems: 2009. p. 26\u201333.","DOI":"10.1109\/ICPADS.2009.110"},{"key":"5468_CR21","unstructured":"Wgsim. \n                    https:\/\/github.com\/lh3\/wgsim\n                    \n                  ."}],"container-title":["BMC Genomics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s12864-019-5468-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/s12864-019-5468-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s12864-019-5468-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,3]],"date-time":"2020-04-03T09:45:22Z","timestamp":1585907122000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcgenomics.biomedcentral.com\/articles\/10.1186\/s12864-019-5468-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,4]]},"references-count":21,"journal-issue":{"issue":"S2","published-print":{"date-parts":[[2019,4]]}},"alternative-id":["5468"],"URL":"https:\/\/doi.org\/10.1186\/s12864-019-5468-9","relation":{},"ISSN":["1471-2164"],"issn-type":[{"value":"1471-2164","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,4]]},"assertion":[{"value":"4 April 2019","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"Not applicable.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethics approval and consent to participate"}},{"value":"Not Applicable.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent for publication"}},{"value":"The authors declare that they have no competing interests.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}],"article-number":"184"}}