{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,4]],"date-time":"2026-04-04T18:04:00Z","timestamp":1775325840226,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":31,"publisher":"ACM","license":[{"start":{"date-parts":[[2022,6,28]],"date-time":"2022-06-28T00:00:00Z","timestamp":1656374400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100002347","name":"Bundesministerium f\u00fcr Bildung und Forschung","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100002347","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2022,6,28]]},"DOI":"10.1145\/3524059.3532376","type":"proceedings-article","created":{"date-parts":[[2022,6,16]],"date-time":"2022-06-16T16:13:11Z","timestamp":1655395991000},"page":"1-11","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":13,"title":["AnySeq\/GPU"],"prefix":"10.1145","author":[{"given":"Andr\u00e9","family":"M\u00fcller","sequence":"first","affiliation":[{"name":"Johannes Gutenberg University, Mainz, Germany"}]},{"given":"Bertil","family":"Schmidt","sequence":"additional","affiliation":[{"name":"Johannes Gutenberg University, Mainz, Germany"}]},{"given":"Richard","family":"Membarth","sequence":"additional","affiliation":[{"name":"Research Institute AImotion Bavaria, Ingolstadt, Germany"}]},{"given":"Roland","family":"Lei\u00dfa","sequence":"additional","affiliation":[{"name":"University of Mannheim, Mannheim, Germany"}]},{"given":"Sebastian","family":"Hack","sequence":"additional","affiliation":[{"name":"Saarland University, Saarbr\u00fccken, Germany"}]}],"member":"320","published-online":{"date-parts":[[2022,6,28]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"GASAL2: a GPU accelerated sequence alignment library for high-throughput NGS data. BMC bioinformatics 20, 1","author":"Ahmed Nauman","year":"2019","unstructured":"Nauman Ahmed , Jonathan L\u00e9vy , Shanshan Ren , Hamid Mushtaq , Koen Bertels , and Zaid Al-Ars . 2019. GASAL2: a GPU accelerated sequence alignment library for high-throughput NGS data. BMC bioinformatics 20, 1 ( 2019 ), 1--20. Nauman Ahmed, Jonathan L\u00e9vy, Shanshan Ren, Hamid Mushtaq, Koen Bertels, and Zaid Al-Ars. 2019. GASAL2: a GPU accelerated sequence alignment library for high-throughput NGS data. BMC bioinformatics 20, 1 (2019), 1--20."},{"key":"e_1_3_2_1_2_1","volume-title":"ADEPT: a domain independent sequence alignment strategy for gpu architectures. BMC bioinformatics 21, 1","author":"Awan Muaaz G","year":"2020","unstructured":"Muaaz G Awan , Jack Deslippe , Aydin Buluc , Oguz Selvitopi , Steven Hofmeyr , Leonid Oliker , and Katherine Yelick . 2020. ADEPT: a domain independent sequence alignment strategy for gpu architectures. BMC bioinformatics 21, 1 ( 2020 ), 1--29. Muaaz G Awan, Jack Deslippe, Aydin Buluc, Oguz Selvitopi, Steven Hofmeyr, Leonid Oliker, and Katherine Yelick. 2020. ADEPT: a domain independent sequence alignment strategy for gpu architectures. BMC bioinformatics 21, 1 (2020), 1--29."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1863543.1863587"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-76637-7_15"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1186\/s12859-016-0930-z"},{"key":"e_1_3_2_1_6_1","first-page":"2838","article-title":"Cudalign 4.0: Incremental speculative traceback for exact chromosome-wide alignment in gpu clusters","volume":"27","author":"de Oliveira Sandes Edans Flavius","year":"2016","unstructured":"Edans Flavius de Oliveira Sandes , Guillermo Miranda , Xavier Martorell , Eduard Ayguade , George Teodoro , and Alba Cristina Magalhaes Melo . 2016 . Cudalign 4.0: Incremental speculative traceback for exact chromosome-wide alignment in gpu clusters . IEEE TPDS 27 , 10 (2016), 2838 -- 2850 . Edans Flavius de Oliveira Sandes, Guillermo Miranda, Xavier Martorell, Eduard Ayguade, George Teodoro, and Alba Cristina Magalhaes Melo. 2016. Cudalign 4.0: Incremental speculative traceback for exact chromosome-wide alignment in gpu clusters. IEEE TPDS 27, 10 (2016), 2838--2850.","journal-title":"IEEE TPDS"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-11980-9_13"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1010095604496"},{"key":"e_1_3_2_1_9_1","unstructured":"Dion Harris. 2022. NVIDIA Hopper GPU Architecture Accelerates Dynamic Programming Up to 40x Using New DPX Instructions. https:\/\/blogs.nvidia.com\/blog\/2022\/03\/22\/nvidia-hopper-accelerates-dynamic-programming-using-dpx-instructions\/  Dion Harris. 2022. NVIDIA Hopper GPU Architecture Accelerates Dynamic Programming Up to 40x Using New DPX Instructions. https:\/\/blogs.nvidia.com\/blog\/2022\/03\/22\/nvidia-hopper-accelerates-dynamic-programming-using-dpx-instructions\/"},{"key":"e_1_3_2_1_10_1","volume-title":"A linear space algorithm for computing maximal common subsequences. Comm. ACM 18","author":"Hirschberg D. S.","year":"1975","unstructured":"D. S. Hirschberg . 1975. A linear space algorithm for computing maximal common subsequences. Comm. ACM 18 ( 1975 ). D. S. Hirschberg. 1975. A linear space algorithm for computing maximal common subsequences. Comm. ACM 18 (1975)."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2018.00037"},{"key":"e_1_3_2_1_12_1","volume-title":"Aalign: A simd framework for pairwise sequence alignment on x86-based multi-and many-core processors. In 2016","author":"Hou Kaixi","year":"2016","unstructured":"Kaixi Hou , Hao Wang , and Wu-chun Feng. 2016 . Aalign: A simd framework for pairwise sequence alignment on x86-based multi-and many-core processors. In 2016 IEEE IPDPS. IEEE , 780--789. Kaixi Hou, Hao Wang, and Wu-chun Feng. 2016. Aalign: A simd framework for pairwise sequence alignment on x86-based multi-and many-core processors. In 2016 IEEE IPDPS. IEEE, 780--789."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btt410"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/3276489"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"crossref","unstructured":"I.T.S. Li W. Shum and K. Truong. 2007. 160-fold acceleration of the Smith-Waterman algorithm using a field programmable gate array (FPGA). BMC Bioinformatics 8 (2007).  I.T.S. Li W. Shum and K. Truong. 2007. 160-fold acceleration of the Smith-Waterman algorithm using a field programmable gate array (FPGA). BMC Bioinformatics 8 (2007).","DOI":"10.1186\/1471-2105-8-185"},{"key":"e_1_3_2_1_16_1","volume-title":"Felix Lauenroth, and Bertil Schmidt.","author":"Liu Yongchao","year":"2014","unstructured":"Yongchao Liu , Tuan Tu Tran , Felix Lauenroth, and Bertil Schmidt. 2014 . SWAPHI-LS: Smith- Waterman Algorithm on Xeon Phi coprocessors for Long DNA Sequences. In 2014 IEEE CLUSTER. 257--265. Yongchao Liu, Tuan Tu Tran, Felix Lauenroth, and Bertil Schmidt. 2014. SWAPHI-LS: Smith-Waterman Algorithm on Xeon Phi coprocessors for Long DNA Sequences. In 2014 IEEE CLUSTER. 257--265."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1186\/1471-2105-14-117"},{"key":"e_1_3_2_1_18_1","volume-title":"Low-Rank Methods for Parallelizing Dynamic Programming Algorithms. TOPC 2, 4","author":"Maleki Saeed","year":"2016","unstructured":"Saeed Maleki , Madanlal Musuvathi , and Todd Mytkowicz . 2016. Low-Rank Methods for Parallelizing Dynamic Programming Algorithms. TOPC 2, 4 ( 2016 ), 26:1--26:32. Saeed Maleki, Madanlal Musuvathi, and Todd Mytkowicz. 2016. Low-Rank Methods for Parallelizing Dynamic Programming Algorithms. TOPC 2, 4 (2016), 26:1--26:32."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/3243176.3243197"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS47924.2020.00109"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1016\/0022-2836(70)90057-4"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1046192.1046222"},{"key":"e_1_3_2_1_23_1","unstructured":"Jacopo Pantaleoni and Nuno Subtil. 2015. NVBIO. https:\/\/nvlabs.github.io\/nvbio.  Jacopo Pantaleoni and Nuno Subtil. 2015. NVBIO. https:\/\/nvlabs.github.io\/nvbio."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/3306346.3322955"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/bty380"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1186\/s12918-018-0614-6"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/1693453.1693473"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/778559.778561"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1016\/0022-2836(81)90087-5"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2017.79"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0082138"}],"event":{"name":"ICS '22: 2022 International Conference on Supercomputing","location":"Virtual Event","acronym":"ICS '22","sponsor":["SIGARCH ACM Special Interest Group on Computer Architecture"]},"container-title":["Proceedings of the 36th ACM International Conference on Supercomputing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3524059.3532376","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3524059.3532376","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T19:30:37Z","timestamp":1750188637000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3524059.3532376"}},"subtitle":["a novel approach for faster sequence alignment on GPUs"],"short-title":[],"issued":{"date-parts":[[2022,6,28]]},"references-count":31,"alternative-id":["10.1145\/3524059.3532376","10.1145\/3524059"],"URL":"https:\/\/doi.org\/10.1145\/3524059.3532376","relation":{},"subject":[],"published":{"date-parts":[[2022,6,28]]},"assertion":[{"value":"2022-06-28","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}