{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,1]],"date-time":"2026-06-01T16:19:40Z","timestamp":1780330780411,"version":"3.54.1"},"publisher-location":"New York, NY, USA","reference-count":33,"publisher":"ACM","license":[{"start":{"date-parts":[[2023,6,21]],"date-time":"2023-06-21T00:00:00Z","timestamp":1687305600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"National Institute of Health","award":["1R01GM140316"],"award-info":[{"award-number":["1R01GM140316"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2023,6,21]]},"DOI":"10.1145\/3577193.3593703","type":"proceedings-article","created":{"date-parts":[[2023,6,20]],"date-time":"2023-06-20T18:47:05Z","timestamp":1687286825000},"page":"155-166","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":23,"title":["Accelerating BWA-MEM Read Mapping on GPUs"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-3981-0951","authenticated-orcid":false,"given":"Minh","family":"Pham","sequence":"first","affiliation":[{"name":"Computer Science and Engineering, University of South Florida, Tampa, Florida, United States of America"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4062-2694","authenticated-orcid":false,"given":"Yicheng","family":"Tu","sequence":"additional","affiliation":[{"name":"Computer Science and Engineering, University of South Florida, Tampa, Florida, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6855-7428","authenticated-orcid":false,"given":"Xiaoyi","family":"Lv","sequence":"additional","affiliation":[{"name":"College of Software, Xinjiang University, Urumqi, Xinjiang, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2023,6,21]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"[n.d.]. NVIDIA Clara Parabricks. https:\/\/developer.nvidia.com\/claraparabricks ([n. d.]). [n.d.]. NVIDIA Clara Parabricks. https:\/\/developer.nvidia.com\/claraparabricks ([n. d.])."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1016\/B978-0-12-385963-1.00026-5"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/FCCM.2015.27"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btl582"},{"key":"e_1_3_2_1_5_1","volume-title":"Proceedings 41st annual symposium on foundations of computer science. IEEE, 390--398","author":"Ferragina Paolo","year":"2000","unstructured":"Paolo Ferragina and Giovanni Manzini . 2000 . Opportunistic data structures with applications . In Proceedings 41st annual symposium on foundations of computer science. IEEE, 390--398 . Paolo Ferragina and Giovanni Manzini. 2000. Opportunistic data structures with applications. In Proceedings 41st annual symposium on foundations of computer science. IEEE, 390--398."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1376616.1376670"},{"key":"e_1_3_2_1_7_1","volume-title":"Novoalign","author":"Hercus C","year":"2012","unstructured":"C Hercus and Z Albertyn . 2012. Novoalign . Selangor : Novocraft Technologies ( 2012 ). C Hercus and Z Albertyn. 2012. Novoalign. Selangor: Novocraft Technologies (2012)."},{"key":"e_1_3_2_1_8_1","volume-title":"2015 international conference on embedded computer systems: Architectures, modeling, and simulation (samos). IEEE, 221--227","author":"Houtgast Ernst Joachim","year":"2015","unstructured":"Ernst Joachim Houtgast , Vlad-Mihai Sima , Koen Bertels , and Zaid Al-Ars . 2015 . An FPGA-based systolic array to accelerate the BWA-MEM genomic mapping algorithm . In 2015 international conference on embedded computer systems: Architectures, modeling, and simulation (samos). IEEE, 221--227 . Ernst Joachim Houtgast, Vlad-Mihai Sima, Koen Bertels, and Zaid Al-Ars. 2015. An FPGA-based systolic array to accelerate the BWA-MEM genomic mapping algorithm. In 2015 international conference on embedded computer systems: Architectures, modeling, and simulation (samos). IEEE, 221--227."},{"key":"e_1_3_2_1_9_1","volume-title":"International conference on architecture of computing systems. Springer, 130--142","author":"Houtgast Ernst Joachim","year":"2016","unstructured":"Ernst Joachim Houtgast , Vlad-Mihai Sima , Koen Bertels , and Zaid Al-Ars . 2016 . GPU-accelerated BWA-MEM genomic mapping algorithm using adaptive load balancing . In International conference on architecture of computing systems. Springer, 130--142 . Ernst Joachim Houtgast, Vlad-Mihai Sima, Koen Bertels, and Zaid Al-Ars. 2016. GPU-accelerated BWA-MEM genomic mapping algorithm using adaptive load balancing. In International conference on architecture of computing systems. Springer, 130--142."},{"key":"e_1_3_2_1_10_1","volume-title":"2018 IEEE 18th International Conference on Bioinformatics and Bioengineering (BIBE). IEEE, 243--246","author":"Houtgast Ernst Joachim","year":"2018","unstructured":"Ernst Joachim Houtgast , Vlad-Mihai Sima , Koen Bertels , and Zaid Al-Ars . 2018 . Comparative analysis of system-level acceleration techniques in bioinformatics: A case study of accelerating the smith-waterman algorithm for bwa-mem . In 2018 IEEE 18th International Conference on Bioinformatics and Bioengineering (BIBE). IEEE, 243--246 . Ernst Joachim Houtgast, Vlad-Mihai Sima, Koen Bertels, and Zaid Al-Ars. 2018. Comparative analysis of system-level acceleration techniques in bioinformatics: A case study of accelerating the smith-waterman algorithm for bwa-mem. In 2018 IEEE 18th International Conference on Bioinformatics and Bioengineering (BIBE). IEEE, 243--246."},{"key":"e_1_3_2_1_11_1","volume-title":"Hardware acceleration of BWA-MEM genomic short read mapping for longer read lengths. Computational biology and chemistry 75","author":"Houtgast Ernst Joachim","year":"2018","unstructured":"Ernst Joachim Houtgast , Vlad-Mihai Sima , Koen Bertels , and Zaid Al-Ars . 2018. Hardware acceleration of BWA-MEM genomic short read mapping for longer read lengths. Computational biology and chemistry 75 ( 2018 ), 54--64. Ernst Joachim Houtgast, Vlad-Mihai Sima, Koen Bertels, and Zaid Al-Ars. 2018. Hardware acceleration of BWA-MEM genomic short read mapping for longer read lengths. Computational biology and chemistry 75 (2018), 54--64."},{"key":"e_1_3_2_1_12_1","volume-title":"2016 international conference on reconfigurable computing and fpgas (reconfig). IEEE, 1--8.","author":"Houtgast Ernst Joachim","year":"2016","unstructured":"Ernst Joachim Houtgast , Vlad-Mihai Sima , Giacomo Marchiori , Koen Bertels , and Zaid Al-Ars . 2016 . Power-efficiency analysis of accelerated BWA-MEM implementations on heterogeneous computing platforms . In 2016 international conference on reconfigurable computing and fpgas (reconfig). IEEE, 1--8. Ernst Joachim Houtgast, Vlad-Mihai Sima, Giacomo Marchiori, Koen Bertels, and Zaid Al-Ars. 2016. Power-efficiency analysis of accelerated BWA-MEM implementations on heterogeneous computing platforms. In 2016 international conference on reconfigurable computing and fpgas (reconfig). IEEE, 1--8."},{"key":"e_1_3_2_1_13_1","volume-title":"DNAscan: personal computer compatible NGS analysis, annotation and visualisation. BMC bioinformatics 20, 1","author":"Iacoangeli Alfredo","year":"2019","unstructured":"Alfredo Iacoangeli , A Al Khleifat , William Sproviero , A Shatunov , AR Jones , SL Morgan , A Pittman , RJ Dobson , SJ Newhouse , and A Al-Chalabi . 2019. DNAscan: personal computer compatible NGS analysis, annotation and visualisation. BMC bioinformatics 20, 1 ( 2019 ), 1--10. Alfredo Iacoangeli, A Al Khleifat, William Sproviero, A Shatunov, AR Jones, SL Morgan, A Pittman, RJ Dobson, SJ Newhouse, and A Al-Chalabi. 2019. DNAscan: personal computer compatible NGS analysis, annotation and visualisation. BMC bioinformatics 20, 1 (2019), 1--10."},{"key":"e_1_3_2_1_14_1","article-title":"High-Performance FPGA-Based BWA-MEM Accelerator","volume":"11","author":"Kieu-Do-Nguyen Binh","year":"2021","unstructured":"Binh Kieu-Do-Nguyen , Cuong Pham-Quoc , and Cong-Kha Pham . 2021 . High-Performance FPGA-Based BWA-MEM Accelerator . International Journal of Machine Learning and Computing 11 , 3 (2021). Binh Kieu-Do-Nguyen, Cuong Pham-Quoc, and Cong-Kha Pham. 2021. High-Performance FPGA-Based BWA-MEM Accelerator. International Journal of Machine Learning and Computing 11, 3 (2021).","journal-title":"International Journal of Machine Learning and Computing"},{"key":"e_1_3_2_1_15_1","volume-title":"Fast gapped-read alignment with Bowtie 2. Nature methods 9, 4","author":"Langmead Ben","year":"2012","unstructured":"Ben Langmead and Steven L Salzberg . 2012. Fast gapped-read alignment with Bowtie 2. Nature methods 9, 4 ( 2012 ), 357--359. Ben Langmead and Steven L Salzberg. 2012. Fast gapped-read alignment with Bowtie 2. Nature methods 9, 4 (2012), 357--359."},{"key":"e_1_3_2_1_16_1","unstructured":"Jonathan L\u00e9vy. 2019. Acceleration of Seed Extension for BWA-MEM DNA Alignment Using GPUs. (2019). Jonathan L\u00e9vy. 2019. Acceleration of Seed Extension for BWA-MEM DNA Alignment Using GPUs. (2019)."},{"key":"e_1_3_2_1_17_1","volume-title":"Aligning sequence reads, clone sequences and assembly contigs with BWA-MEM. arXiv preprint arXiv:1303.3997","author":"Heng Li.","year":"2013","unstructured":"Heng Li. 2013. Aligning sequence reads, clone sequences and assembly contigs with BWA-MEM. arXiv preprint arXiv:1303.3997 ( 2013 ). Heng Li. 2013. Aligning sequence reads, clone sequences and assembly contigs with BWA-MEM. arXiv preprint arXiv:1303.3997 (2013)."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btp352"},{"key":"e_1_3_2_1_19_1","volume-title":"A survey of sequence alignment algorithms for next-generation sequencing. Briefings in bioinformatics 11, 5","author":"Li Heng","year":"2010","unstructured":"Heng Li and Nils Homer . 2010. A survey of sequence alignment algorithms for next-generation sequencing. Briefings in bioinformatics 11, 5 ( 2010 ), 473--483. Heng Li and Nils Homer. 2010. A survey of sequence alignment algorithms for next-generation sequencing. Briefings in bioinformatics 11, 5 (2010), 473--483."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btp336"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/2983553"},{"key":"e_1_3_2_1_22_1","volume-title":"Suffix arrays: a new method for on-line string searches. siam Journal on Computing 22, 5","author":"Manber Udi","year":"1993","unstructured":"Udi Manber and Gene Myers . 1993. Suffix arrays: a new method for on-line string searches. siam Journal on Computing 22, 5 ( 1993 ), 935--948. Udi Manber and Gene Myers. 1993. Suffix arrays: a new method for on-line string searches. siam Journal on Computing 22, 5 (1993), 935--948."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/3524059.3532376"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"crossref","first-page":"e5328","DOI":"10.1002\/cpe.5328","article-title":"A high-performance fpga-based bwa-mem dna sequence alignment","volume":"33","author":"Pham-Quoc Cuong","year":"2021","unstructured":"Cuong Pham-Quoc , Binh Kieu-Do , and Tran Ngoc Thinh . 2021 . A high-performance fpga-based bwa-mem dna sequence alignment . Concurrency and Computation: Practice and Experience 33 , 2 (2021), e5328 . Cuong Pham-Quoc, Binh Kieu-Do, and Tran Ngoc Thinh. 2021. A high-performance fpga-based bwa-mem dna sequence alignment. Concurrency and Computation: Practice and Experience 33, 2 (2021), e5328.","journal-title":"Concurrency and Computation: Practice and Experience"},{"key":"e_1_3_2_1_25_1","volume-title":"2018 International Conference on Advanced Computing and Applications (ACOMP). IEEE, 1--6.","author":"Pham-Quoc Cuong","year":"2018","unstructured":"Cuong Pham-Quoc , Binh Kieu-Do-Nguyen , and Tran Ngoc Thinh . 2018 . An fpga-based seed extension ip core for bwa-mem dna alignment . In 2018 International Conference on Advanced Computing and Applications (ACOMP). IEEE, 1--6. Cuong Pham-Quoc, Binh Kieu-Do-Nguyen, and Tran Ngoc Thinh. 2018. An fpga-based seed extension ip core for bwa-mem dna alignment. In 2018 International Conference on Advanced Computing and Applications (ACOMP). IEEE, 1--6."},{"key":"e_1_3_2_1_26_1","volume-title":"Alignment of next-generation sequencing reads. Annual review of genomics and human genetics 16","author":"Reinert Knut","year":"2015","unstructured":"Knut Reinert , Ben Langmead , David Weese , and Dirk J Evers . 2015. Alignment of next-generation sequencing reads. Annual review of genomics and human genetics 16 ( 2015 ), 133--151. Knut Reinert, Ben Langmead, David Weese, and Dirk J Evers. 2015. Alignment of next-generation sequencing reads. Annual review of genomics and human genetics 16 (2015), 133--151."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/16.8.699"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btr477"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1016\/0022-2836(81)90087-5"},{"key":"e_1_3_2_1_31_1","volume-title":"Introducing difference recurrence relations for faster semi-global alignment of long sequences. BMC bioinformatics 19, 1","author":"Suzuki Hajime","year":"2018","unstructured":"Hajime Suzuki and Masahiro Kasahara . 2018. Introducing difference recurrence relations for faster semi-global alignment of long sequences. BMC bioinformatics 19, 1 ( 2018 ), 33--47. Hajime Suzuki and Masahiro Kasahara. 2018. Introducing difference recurrence relations for faster semi-global alignment of long sequences. BMC bioinformatics 19, 1 (2018), 33--47."},{"key":"e_1_3_2_1_32_1","volume-title":"2019 IEEE International Parallel and Distributed Processing Symposium (IPDPS). IEEE, 314--324","author":"Vasimuddin Md","year":"2019","unstructured":"Md Vasimuddin , Sanchit Misra , Heng Li , and Srinivas Aluru . 2019 . Efficient architecture-aware acceleration of BWA-MEM for multicore systems . In 2019 IEEE International Parallel and Distributed Processing Symposium (IPDPS). IEEE, 314--324 . Md Vasimuddin, Sanchit Misra, Heng Li, and Srinivas Aluru. 2019. Efficient architecture-aware acceleration of BWA-MEM for multicore systems. In 2019 IEEE International Parallel and Distributed Processing Symposium (IPDPS). IEEE, 314--324."},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(84)90020-5"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/3437801.3441612"}],"event":{"name":"ICS '23: 37th International Conference on Supercomputing","location":"Orlando FL USA","acronym":"ICS '23","sponsor":["SIGARCH ACM Special Interest Group on Computer Architecture"]},"container-title":["Proceedings of the 37th International Conference on Supercomputing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3577193.3593703","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T16:47:31Z","timestamp":1750178851000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3577193.3593703"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,6,21]]},"references-count":33,"alternative-id":["10.1145\/3577193.3593703","10.1145\/3577193"],"URL":"https:\/\/doi.org\/10.1145\/3577193.3593703","relation":{},"subject":[],"published":{"date-parts":[[2023,6,21]]},"assertion":[{"value":"2023-06-21","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}