{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,30]],"date-time":"2026-06-30T21:45:37Z","timestamp":1782855937264,"version":"3.54.5"},"publisher-location":"New York, NY, USA","reference-count":110,"publisher":"ACM","license":[{"start":{"date-parts":[[2026,10,17]],"date-time":"2026-10-17T00:00:00Z","timestamp":1792195200000},"content-version":"vor","delay-in-days":365,"URL":"http:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100014440","name":"Ministerio de Ciencia, Innovaci\u00f3n y Universidades","doi-asserted-by":"publisher","award":["PID2019-107255GB-C21, PID2020-113614RB-C21, TED2021-132634A-I00, PID2023-146511NB-I00, FPU20-04076"],"award-info":[{"award-number":["PID2019-107255GB-C21, PID2020-113614RB-C21, TED2021-132634A-I00, PID2023-146511NB-I00, FPU20-04076"]}],"id":[{"id":"10.13039\/100014440","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Ministerio para la Transformaci\uc3b3n Digital y de la Funci\uc3b3n P\uc3bablica","award":["TSI-069100-2023-0015"],"award-info":[{"award-number":["TSI-069100-2023-0015"]}]},{"name":"Generalitat de Catalunya GenCat-DIUiE","award":["2021-SGR-00763, 2021-SGR-00574"],"award-info":[{"award-number":["2021-SGR-00763, 2021-SGR-00574"]}]},{"DOI":"10.13039\/501100020767","name":"Lenovo Group","doi-asserted-by":"publisher","award":["Lenovo-BSC Contract-Framework Contract"],"award-info":[{"award-number":["Lenovo-BSC Contract-Framework Contract"]}],"id":[{"id":"10.13039\/501100020767","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CSSI Award #2311890, PPoSS Award #2118709"],"award-info":[{"award-number":["CSSI Award #2311890, PPoSS Award #2118709"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,10,18]]},"DOI":"10.1145\/3725843.3756018","type":"proceedings-article","created":{"date-parts":[[2025,10,17]],"date-time":"2025-10-17T17:19:56Z","timestamp":1760721596000},"page":"1656-1671","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":5,"title":["SMX: Heterogeneous Architecture for Universal Sequence Alignment Acceleration"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-8909-3033","authenticated-orcid":false,"given":"Max","family":"Doblas","sequence":"first","affiliation":[{"name":"Barcelona Supercomputing Center (BSC), Barcelona, Barcelona, Spain and Universitat Polit\u00e8cnica de Catalunya (UPC), Barcelona, Barcelona, Spain"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9088-4409","authenticated-orcid":false,"given":"Po Jui","family":"Shih","sequence":"additional","affiliation":[{"name":"Cornell University, Ithaca, NY, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5166-3806","authenticated-orcid":false,"given":"Oscar","family":"Lostes-Cazorla","sequence":"additional","affiliation":[{"name":"Universitat Polit\u00e8cnica de Catalunya (UPC), Barcelona, Barcelona, Spain and Barcelona Supercomputing Center (BSC), Barcelona, Barcelona, Spain"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9848-8758","authenticated-orcid":false,"given":"Miquel","family":"Moreto","sequence":"additional","affiliation":[{"name":"Universitat Polit\u00e8cnica de Catalunya (UPC), Barcelona, Barcelona, Spain and Barcelona Supercomputing Center (BSC), Barcelona, Barcelona, Spain"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2835-667X","authenticated-orcid":false,"given":"Christopher","family":"Batten","sequence":"additional","affiliation":[{"name":"Cornell University, Ithaca, NY, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7951-3914","authenticated-orcid":false,"given":"Santiago","family":"Marco-Sola","sequence":"additional","affiliation":[{"name":"Universitat Polit\u00e8cnica de Catalunya (UPC), Barcelona, Barcelona, Spain and Barcelona Supercomputing Center (BSC), Barcelona, Barcelona, Spain"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2025,10,17]]},"reference":[{"key":"e_1_3_3_1_2_2","doi-asserted-by":"publisher","unstructured":"Quim Aguado-Puig Max Doblas Christos Matzoros Antonio Espinosa Juan\u00a0Carlos Moure Santiago Marco-Sola and Miquel Moreto. 2023. WFA-GPU: gap-affine pairwise read-alignment using GPUs. Bioinformatics 39 12 (11 2023) btad701. 10.1093\/bioinformatics\/btad701","DOI":"10.1093\/bioinformatics\/btad701"},{"key":"e_1_3_3_1_3_2","doi-asserted-by":"crossref","unstructured":"Quim Aguado-Puig Santiago Marco-Sola Juan\u00a0Carlos Moure David Castells-Rufas Lluc Alvarez Antonio Espinosa and Miquel Moreto. 2022. Accelerating edit-distance sequence alignment on GPU using the wavefront algorithm. IEEE Access 10 (2022) 63782\u201363796.","DOI":"10.1109\/ACCESS.2022.3182714"},{"key":"e_1_3_3_1_4_2","doi-asserted-by":"publisher","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 (25 Oct 2019) 520. 10.1186\/s12859-019-3086-9","DOI":"10.1186\/s12859-019-3086-9"},{"key":"e_1_3_3_1_5_2","doi-asserted-by":"crossref","unstructured":"Mohammed Alser Joel Lindegger Can Firtina Nour Almadhoun Haiyu Mao Gagandeep Singh Juan Gomez-Luna and Onur Mutlu. 2022. From molecules to genomic variations: Accelerating genome analysis via intelligent algorithms and architectures. Computational and Structural Biotechnology Journal (2022).","DOI":"10.1016\/j.csbj.2022.08.019"},{"key":"e_1_3_3_1_6_2","doi-asserted-by":"crossref","unstructured":"Mohammed Alser Taha Shahroodi Juan G\u00f3mez-Luna Can Alkan and Onur Mutlu. 2020. SneakySnake: a fast and accurate universal genome pre-alignment filter for CPUs GPUs and FPGAs. Bioinformatics 36 22-23 (2020) 5282\u20135290.","DOI":"10.1093\/bioinformatics\/btaa1015"},{"key":"e_1_3_3_1_7_2","doi-asserted-by":"crossref","unstructured":"Stephen\u00a0F Altschul Warren Gish Webb Miller Eugene\u00a0W Myers and David\u00a0J Lipman. 1990. Basic local alignment search tool. Journal of molecular biology 215 3 (1990) 403\u2013410.","DOI":"10.1016\/S0022-2836(05)80360-2"},{"key":"e_1_3_3_1_8_2","doi-asserted-by":"crossref","unstructured":"Stephen\u00a0F Altschul Thomas\u00a0L Madden Alejandro\u00a0A Sch\u00e4ffer Jinghui Zhang Zheng Zhang Webb Miller and David\u00a0J Lipman. 1997. Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic acids research 25 17 (1997) 3389\u20133402.","DOI":"10.1093\/nar\/25.17.3389"},{"key":"e_1_3_3_1_9_2","doi-asserted-by":"crossref","unstructured":"Euan\u00a0A Ashley. 2016. Towards precision medicine. Nature Reviews Genetics 17 9 (2016) 507\u2013522.","DOI":"10.1038\/nrg.2016.86"},{"key":"e_1_3_3_1_10_2","doi-asserted-by":"publisher","DOI":"10.5555\/553876"},{"key":"e_1_3_3_1_11_2","doi-asserted-by":"crossref","unstructured":"Nathan Binkert Bradford Beckmann Gabriel Black Steven\u00a0K Reinhardt Ali Saidi Arkaprava Basu Joel Hestness Derek\u00a0R Hower Tushar Krishna Somayeh Sardashti et\u00a0al. 2011. The gem5 simulator. ACM SIGARCH computer architecture news 39 2 (2011) 1\u20137.","DOI":"10.1145\/2024716.2024718"},{"key":"e_1_3_3_1_12_2","doi-asserted-by":"crossref","unstructured":"Rory Bowden Robert\u00a0W Davies Andreas Heger Alistair\u00a0T Pagnamenta Mariateresa de Cesare Laura\u00a0E Oikkonen Duncan Parkes Colin Freeman Fatima Dhalla Smita\u00a0Y Patel et\u00a0al. 2019. Sequencing of human genomes with nanopore technology. Nature communications 10 1 (2019) 1869.","DOI":"10.1038\/s41467-019-09637-5"},{"key":"e_1_3_3_1_13_2","doi-asserted-by":"crossref","unstructured":"Benjamin Buchfink Klaus Reuter and Hajk-Georg Drost. 2021. Sensitive protein alignments at tree-of-life scale using DIAMOND. Nature methods 18 4 (2021) 366\u2013368.","DOI":"10.1038\/s41592-021-01101-x"},{"key":"e_1_3_3_1_14_2","doi-asserted-by":"crossref","unstructured":"Benjamin Buchfink Chao Xie and Daniel\u00a0H Huson. 2015. Fast and sensitive protein alignment using DIAMOND. Nature methods 12 1 (2015) 59\u201360.","DOI":"10.1038\/nmeth.3176"},{"key":"e_1_3_3_1_15_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICIIBMS46890.2019.8991468"},{"key":"e_1_3_3_1_16_2","doi-asserted-by":"publisher","DOI":"10.1109\/MICRO50266.2020.00081"},{"key":"e_1_3_3_1_17_2","doi-asserted-by":"publisher","DOI":"10.1145\/3470496.3527436"},{"key":"e_1_3_3_1_18_2","doi-asserted-by":"crossref","unstructured":"Christiam Camacho George Coulouris Vahram Avagyan Ning Ma Jason Papadopoulos Kevin Bealer and Thomas\u00a0L Madden. 2009. BLAST+: architecture and applications. BMC bioinformatics 10 (2009) 1\u20139.","DOI":"10.1186\/1471-2105-10-421"},{"key":"e_1_3_3_1_19_2","doi-asserted-by":"publisher","DOI":"10.1145\/2597652.2597677"},{"key":"e_1_3_3_1_20_2","doi-asserted-by":"publisher","unstructured":"Kun-Mao Chao William\u00a0R. Pearson and Webb Miller. 1992. Aligning two sequences within a specified diagonal band. Bioinformatics 8 5 (10 1992) 481\u2013487. 10.1093\/bioinformatics\/8.5.481","DOI":"10.1093\/bioinformatics\/8.5.481"},{"key":"e_1_3_3_1_21_2","doi-asserted-by":"publisher","DOI":"10.1109\/ASP-DAC47756.2020.9045555"},{"key":"e_1_3_3_1_22_2","doi-asserted-by":"crossref","unstructured":"Peng Chen Chao Wang Xi Li and Xuehai Zhou. 2014. Accelerating the next generation long read mapping with the FPGA-based system. IEEE\/ACM Transactions on Computational Biology and Bioinformatics 11 5 (2014) 840\u2013852.","DOI":"10.1109\/TCBB.2014.2326876"},{"key":"e_1_3_3_1_23_2","doi-asserted-by":"crossref","unstructured":"Lynda Chin Jannik\u00a0N Andersen and P\u00a0Andrew Futreal. 2011. Cancer genomics: from discovery science to personalized medicine. Nature Medicine 17 3 (2011) 297\u2013303.","DOI":"10.1038\/nm.2323"},{"key":"e_1_3_3_1_24_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICDMW.2006.2"},{"key":"e_1_3_3_1_25_2","doi-asserted-by":"publisher","unstructured":"The\u00a0UniProt Consortium. 2022. UniProt: the Universal Protein Knowledgebase in 2023. Nucleic Acids Research 51 D1 (11 2022) D523\u2013D531. 10.1093\/nar\/gkac1052","DOI":"10.1093\/nar\/gkac1052"},{"key":"e_1_3_3_1_26_2","unstructured":"UniProt Consortium. 2025. UniProtKB Release Statistics (All Releases Until 2025-01). https:\/\/ftp.uniprot.org\/pub\/databases\/uniprot\/previous_releases\/ Accessed: 2025-02-13."},{"key":"e_1_3_3_1_27_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-78503-5"},{"key":"e_1_3_3_1_28_2","unstructured":"Margaret Dayhoff R Schwartz and B Orcutt. 1978. A model of evolutionary change in proteins. Atlas of protein sequence and structure 5 (1978) 345\u2013352."},{"key":"e_1_3_3_1_29_2","doi-asserted-by":"crossref","unstructured":"Safaa Diab Amir Nassereldine Mohammed Alser Juan\u00a0G\u00f3mez Luna Onur Mutlu and Izzat\u00a0El Hajj. 2022. High-throughput pairwise alignment with the wavefront algorithm using processing-in-memory. arXiv preprint arXiv:https:\/\/arXiv.org\/abs\/2204.02085 (2022).","DOI":"10.1109\/IPDPSW55747.2022.00039"},{"key":"e_1_3_3_1_30_2","doi-asserted-by":"crossref","unstructured":"Alexander Dobin Carrie\u00a0A Davis Felix Schlesinger Jorg Drenkow Chris Zaleski Sonali Jha Philippe Batut Mark Chaisson and Thomas\u00a0R Gingeras. 2013. STAR: ultrafast universal RNA-seq aligner. Bioinformatics 29 1 (2013) 15\u201321.","DOI":"10.1093\/bioinformatics\/bts635"},{"key":"e_1_3_3_1_31_2","doi-asserted-by":"publisher","DOI":"10.1145\/3613424.3614306"},{"key":"e_1_3_3_1_32_2","doi-asserted-by":"crossref","unstructured":"Max Doblas Oscar Lostes-Cazorla Quim Aguado-Puig Cristian I\u00f1iguez Miquel Moret\u00f3 and Santiago Marco-Sola. 2024. QuickEd: High-performance exact sequence alignment based on bound-and-align. bioRxiv (2024) 2024\u201309.","DOI":"10.1101\/2024.09.13.612714"},{"key":"e_1_3_3_1_33_2","doi-asserted-by":"crossref","unstructured":"Robert\u00a0C Edgar. 2004. MUSCLE: multiple sequence alignment with high accuracy and high throughput. Nucleic acids research 32 5 (2004) 1792\u20131797.","DOI":"10.1093\/nar\/gkh340"},{"key":"e_1_3_3_1_34_2","doi-asserted-by":"crossref","unstructured":"Jordan\u00a0M Eizenga and Benedict Paten. 2022. Improving the time and space complexity of the WFA algorithm and generalizing its scoring. BioRxiv (2022) 2022\u201301.","DOI":"10.1101\/2022.01.12.476087"},{"key":"e_1_3_3_1_35_2","doi-asserted-by":"publisher","unstructured":"Michael Farrar. 2006. Striped Smith\u2013Waterman speeds database searches six times over other SIMD implementations. Bioinformatics 23 2 (11 2006) 156\u2013161. 10.1093\/bioinformatics\/btl582","DOI":"10.1093\/bioinformatics\/btl582"},{"key":"e_1_3_3_1_36_2","doi-asserted-by":"crossref","unstructured":"Mauricio Flores Gustavo Glusman Kristin Brogaard Nathan\u00a0D Price and Leroy Hood. 2013. P4 medicine: how systems medicine will transform the healthcare sector and society. Personalized Medicine 10 6 (2013) 565\u2013576.","DOI":"10.2217\/pme.13.57"},{"key":"e_1_3_3_1_37_2","doi-asserted-by":"publisher","DOI":"10.1109\/ISCA.2018.00017"},{"key":"e_1_3_3_1_38_2","doi-asserted-by":"publisher","DOI":"10.1109\/MICRO50266.2020.00080"},{"key":"e_1_3_3_1_39_2","doi-asserted-by":"publisher","unstructured":"Yang Gao Xiaofei Yang Hao Chen Xinjiang Tan Zhaoqing Yang Lian Deng Baonan Wang Shuang Kong Songyang Li Yuhang Cui Chang Lei Yimin Wang Yuwen Pan Sen Ma Hao Sun Xiaohan Zhao Yingbing Shi Ziyi Yang Dongdong Wu Shaoyuan Wu Xingming Zhao Binyin Shi Li Jin Zhibin Hu Chuangxue Mao Shaohua Fan Qiang Gao Juncheng Dai Fengxiao Bu Guanglin He Yang Wu Huijun Yuan Jinchen Li Chao Chen Jian Yang Chaochun Wei Xin Jin Xia Shen Yan Lu Jiayou Chu Kai Ye Shuhua Xu and Chinese Pangenome\u00a0Consortium (CPC). 2023. A pangenome reference of 36 Chinese populations. Nature 619 7968 (01 Jul 2023) 112\u2013121. 10.1038\/s41586-023-06173-7","DOI":"10.1038\/s41586-023-06173-7"},{"key":"e_1_3_3_1_40_2","doi-asserted-by":"crossref","unstructured":"Albert Gatt and Emiel Krahmer. 2018. Survey of the state of the art in natural language generation: Core tasks applications and evaluation. Journal of Artificial Intelligence Research 61 (2018) 65\u2013170.","DOI":"10.1613\/jair.5477"},{"key":"e_1_3_3_1_41_2","doi-asserted-by":"publisher","DOI":"10.1109\/PACT58117.2023.00021"},{"key":"e_1_3_3_1_42_2","doi-asserted-by":"crossref","unstructured":"Geoffrey\u00a0S Ginsburg and Kathryn\u00a0A Phillips. 2018. Precision medicine: from science to value. Health Affairs 37 5 (2018) 694\u2013701.","DOI":"10.1377\/hlthaff.2017.1624"},{"key":"e_1_3_3_1_43_2","doi-asserted-by":"crossref","unstructured":"Geoffrey\u00a0S Ginsburg and Huntington\u00a0F Willard. 2009. Genomic and personalized medicine: foundations and applications. Translational Research 154 6 (2009) 277\u2013287.","DOI":"10.1016\/j.trsl.2009.09.005"},{"key":"e_1_3_3_1_44_2","doi-asserted-by":"publisher","DOI":"10.4230\/LIPIcs.WABI.2024.17"},{"key":"e_1_3_3_1_45_2","doi-asserted-by":"crossref","unstructured":"Ragnar Groot Koerkamp and Pesho Ivanov. 2024. Exact global alignment using a* with chaining seed heuristic and match pruning. Bioinformatics (2024) btae032.","DOI":"10.1093\/bioinformatics\/btae032"},{"key":"e_1_3_3_1_46_2","doi-asserted-by":"publisher","DOI":"10.1145\/3579371.3589060"},{"key":"e_1_3_3_1_47_2","doi-asserted-by":"publisher","DOI":"10.1109\/EMBC48229.2022.9870924"},{"key":"e_1_3_3_1_48_2","doi-asserted-by":"publisher","DOI":"10.1109\/ISLPED.2019.8824830"},{"key":"e_1_3_3_1_49_2","doi-asserted-by":"publisher","DOI":"10.1109\/FPL53798.2021.00033"},{"key":"e_1_3_3_1_50_2","doi-asserted-by":"crossref","unstructured":"Steven Henikoff and Jorja\u00a0G Henikoff. 1992. Amino acid substitution matrices from protein blocks.Proceedings of the National Academy of Sciences 89 22 (1992) 10915\u201310919.","DOI":"10.1073\/pnas.89.22.10915"},{"key":"e_1_3_3_1_51_2","doi-asserted-by":"publisher","unstructured":"D.\u00a0S. Hirschberg. 1975. A linear space algorithm for computing maximal common subsequences. Commun. ACM 18 6 (June 1975) 341\u2013343. 10.1145\/360825.360861","DOI":"10.1145\/360825.360861"},{"key":"e_1_3_3_1_52_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICCICC50026.2020.9450253"},{"key":"e_1_3_3_1_53_2","unstructured":"Florian Huber Marion Arnaud Brian\u00a0J Stevenson Justine Michaux Fabrizio Benedetti Jonathan Thevenet Sara Bobisse Johanna Chiffelle Talita Gehert Markus M\u00fcller et\u00a0al. 2024. A comprehensive proteogenomic pipeline for neoantigen discovery to advance personalized cancer immunotherapy. Nature biotechnology (2024) 1\u201313."},{"key":"e_1_3_3_1_54_2","doi-asserted-by":"crossref","unstructured":"Miten Jain Sergey Koren Karen\u00a0H Miga Josh Quick Arthur\u00a0C Rand Thomas\u00a0A Sasani John\u00a0R Tyson Andrew\u00a0D Beggs Alexander\u00a0T Dilthey Ian\u00a0T Fiddes et\u00a0al. 2018. Nanopore sequencing and assembly of a human genome with ultra-long reads. Nature biotechnology 36 4 (2018) 338\u2013345.","DOI":"10.1038\/nbt.4060"},{"key":"e_1_3_3_1_55_2","unstructured":"John Jumper Richard Evans Alexander Pritzel Tim Green Michael Figurnov Kathryn Tunyasuvunakool Olaf Ronneberger Russ Bates Augustin \u017d\u00eddek Alex Bridgland et\u00a0al. 2020. AlphaFold 2. Fourteenth Critical Assessment of Techniques for Protein Structure Prediction (2020)."},{"key":"e_1_3_3_1_56_2","doi-asserted-by":"crossref","unstructured":"Saurabh Kalikar Chirag Jain Md Vasimuddin and Sanchit Misra. 2022. Accelerating minimap2 for long-read sequencing applications on modern CPUs. Nature Computational Science 2 2 (2022) 78\u201383.","DOI":"10.1038\/s43588-022-00201-8"},{"key":"e_1_3_3_1_57_2","doi-asserted-by":"publisher","DOI":"10.1145\/3383669.3398279"},{"key":"e_1_3_3_1_58_2","doi-asserted-by":"crossref","unstructured":"Kazutaka Katoh Kazuharu Misawa Kei-ichi Kuma and Takashi Miyata. 2002. MAFFT: a novel method for rapid multiple sequence alignment based on fast Fourier transform. Nucleic acids research 30 14 (2002) 3059\u20133066.","DOI":"10.1093\/nar\/gkf436"},{"key":"e_1_3_3_1_59_2","unstructured":"W\u00a0James Kent. 2002. BLAT\u2014the BLAST-like alignment tool. Genome research 12 4 (2002) 656\u2013664."},{"key":"e_1_3_3_1_60_2","doi-asserted-by":"crossref","unstructured":"Karen Kukich. 1992. Techniques for automatically correcting words in text. Acm Computing Surveys (CSUR) 24 4 (1992) 377\u2013439.","DOI":"10.1145\/146370.146380"},{"key":"e_1_3_3_1_61_2","unstructured":"Eric\u00a0S Lander Lauren\u00a0M Linton Bruce Birren Chad Nusbaum Michael\u00a0C Zody Jennifer Baldwin Keri Devon Ken Dewar Michael Doyle William Fitzhugh et\u00a0al. 2001. Initial sequencing and analysis of the human genome. Nature 409 6822 (2001) 860\u2013921."},{"key":"e_1_3_3_1_62_2","doi-asserted-by":"crossref","unstructured":"Ben Langmead Cole Trapnell Mihai Pop and Steven\u00a0L Salzberg. 2009. Ultrafast and memory-efficient alignment of short DNA sequences to the human genome. Genome biology 10 (2009) 1\u201310.","DOI":"10.1186\/gb-2009-10-3-r25"},{"key":"e_1_3_3_1_63_2","unstructured":"Heng Li\u00a0. 2013. Aligning sequence reads clone sequences and assembly contigs with BWA-MEM. arXiv preprint arXiv:https:\/\/arXiv.org\/abs\/1303.3997 (2013)."},{"key":"e_1_3_3_1_64_2","doi-asserted-by":"crossref","unstructured":"Heng Li. 2018. Minimap2: pairwise alignment for nucleotide sequences. Bioinformatics 34 18 (2018) 3094\u20133100.","DOI":"10.1093\/bioinformatics\/bty191"},{"key":"e_1_3_3_1_65_2","doi-asserted-by":"publisher","unstructured":"Wen-Wei Liao Mobin Asri Jana Ebler Daniel Doerr Marina Haukness Glenn Hickey Shuangjia Lu Julian\u00a0K. Lucas Jean Monlong Haley\u00a0J. Abel Silvia Buonaiuto Xian\u00a0H. Chang Haoyu Cheng Justin Chu Vincenza Colonna Jordan\u00a0M. Eizenga Xiaowen Feng Christian Fischer Robert\u00a0S. Fulton Shilpa Garg Cristian Groza Andrea Guarracino William\u00a0T. Harvey Simon Heumos Kerstin Howe Miten Jain Tsung-Yu Lu Charles Markello Fergal\u00a0J. Martin Matthew\u00a0W. Mitchell Katherine\u00a0M. Munson Moses\u00a0Njagi Mwaniki Adam\u00a0M. Novak Hugh\u00a0E. Olsen Trevor Pesout David Porubsky Pjotr Prins Jonas\u00a0A. Sibbesen Jouni Sir\u00e9n Chad Tomlinson Flavia Villani Mitchell\u00a0R. Vollger Lucinda\u00a0L. Antonacci-Fulton Gunjan Baid Carl\u00a0A. Baker Anastasiya Belyaeva Konstantinos Billis Andrew Carroll Pi-Chuan Chang Sarah Cody Daniel\u00a0E. Cook Robert\u00a0M. Cook-Deegan Omar\u00a0E. Cornejo Mark Diekhans Peter Ebert Susan Fairley Olivier Fedrigo Adam\u00a0L. Felsenfeld Giulio Formenti Adam Frankish Yan Gao Nanibaa\u2019\u00a0A. Garrison Carlos\u00a0Garcia Giron Richard\u00a0E. Green Leanne Haggerty Kendra Hoekzema Thibaut Hourlier Hanlee\u00a0P. Ji Eimear\u00a0E. Kenny Barbara\u00a0A. Koenig Alexey Kolesnikov Jan\u00a0O. Korbel Jennifer Kordosky Sergey Koren HoJoon Lee Alexandra\u00a0P. Lewis Hugo Magalh\u00e3es Santiago Marco-Sola Pierre Marijon Ann McCartney Jennifer McDaniel Jacquelyn Mountcastle Maria Nattestad Sergey Nurk Nathan\u00a0D. Olson Alice\u00a0B. Popejoy Daniela Puiu Mikko Rautiainen Allison\u00a0A. Regier Arang Rhie Samuel Sacco Ashley\u00a0D. Sanders Valerie\u00a0A. Schneider Baergen\u00a0I. Schultz Kishwar Shafin Michael\u00a0W. Smith Heidi\u00a0J. Sofia Ahmad\u00a0N. Abou\u00a0Tayoun Fran\u00e7oise Thibaud-Nissen Francesca\u00a0Floriana Tricomi Justin Wagner Brian Walenz Jonathan M.\u00a0D. Wood Aleksey\u00a0V. Zimin Guillaume Bourque Mark J.\u00a0P. Chaisson Paul Flicek Adam\u00a0M. Phillippy Justin\u00a0M. Zook Evan\u00a0E. Eichler David Haussler Ting Wang Erich\u00a0D. Jarvis Karen\u00a0H. Miga Erik Garrison Tobias Marschall Ira\u00a0M. Hall Heng Li and Benedict Paten. 2023. A draft human pangenome reference. Nature 617 7960 (01 May 2023) 312\u2013324. 10.1038\/s41586-023-05896-x","DOI":"10.1038\/s41586-023-05896-x"},{"key":"e_1_3_3_1_66_2","doi-asserted-by":"publisher","DOI":"10.1109\/ASAP.2018.8445105"},{"key":"e_1_3_3_1_67_2","doi-asserted-by":"publisher","DOI":"10.1109\/BIOCAS.2019.8919080"},{"key":"e_1_3_3_1_68_2","doi-asserted-by":"publisher","unstructured":"Jo\u00ebl Lindegger Damla Senol\u00a0Cali Mohammed Alser Juan G\u00f3mez-Luna Nika\u00a0Mansouri Ghiasi and Onur Mutlu. 2023. Scrooge: a fast and memory-frugal genomic sequence aligner for CPUs GPUs and ASICs. Bioinformatics 39 5 (03 2023) btad151. 10.1093\/bioinformatics\/btad151","DOI":"10.1093\/bioinformatics\/btad151"},{"key":"e_1_3_3_1_69_2","doi-asserted-by":"publisher","unstructured":"Daniel Liu and Martin Steinegger. 2023. Block Aligner: an adaptive SIMD-accelerated aligner for sequences and position-specific scoring matrices. Bioinformatics 39 8 (08 2023) btad487. 10.1093\/bioinformatics\/btad487","DOI":"10.1093\/bioinformatics\/btad487"},{"key":"e_1_3_3_1_70_2","doi-asserted-by":"crossref","unstructured":"Kisaru Liyanage Hiruna Samarakoon Sri Parameswaran and Hasindu Gamaarachchi. 2023. Efficient end-to-end long-read sequence mapping using minimap2-fpga integrated with hardware accelerated chaining. Scientific Reports 13 1 (2023) 20174.","DOI":"10.1038\/s41598-023-47354-8"},{"key":"e_1_3_3_1_71_2","doi-asserted-by":"publisher","DOI":"10.1109\/MICRO56248.2022.00056"},{"key":"e_1_3_3_1_72_2","doi-asserted-by":"crossref","unstructured":"Santiago Marco-Sola Jordan\u00a0M Eizenga Andrea Guarracino Benedict Paten Erik Garrison and Miquel Moreto. 2023. Optimal gap-affine alignment in O (s) space. Bioinformatics 39 2 (2023) btad074.","DOI":"10.1093\/bioinformatics\/btad074"},{"key":"e_1_3_3_1_73_2","doi-asserted-by":"crossref","unstructured":"Santiago Marco-Sola Juan\u00a0Carlos Moure Miquel Moreto and Antonio Espinosa. 2021. Fast gap-affine pairwise alignment using the wavefront algorithm. Bioinformatics 37 4 (2021) 456\u2013463.","DOI":"10.1093\/bioinformatics\/btaa777"},{"key":"e_1_3_3_1_74_2","doi-asserted-by":"crossref","unstructured":"Eric Mays Fred\u00a0J Damerau and Robert\u00a0L Mercer. 1991. Context based spelling correction. Information Processing & Management 27 5 (1991) 517\u2013522.","DOI":"10.1016\/0306-4573(91)90066-U"},{"key":"e_1_3_3_1_75_2","doi-asserted-by":"crossref","unstructured":"Yasuaki Mitani Fumihiko Ino and Kenichi Hagihara. 2016. Parallelizing exact and approximate string matching via inclusive scan on a GPU. IEEE Transactions on Parallel and Distributed Systems 28 7 (2016) 1989\u20132002.","DOI":"10.1109\/TPDS.2016.2645222"},{"key":"e_1_3_3_1_76_2","doi-asserted-by":"crossref","unstructured":"Diego\u00a0AA Morais Jo\u00e3o\u00a0VF Cavalcante Sh\u00eania\u00a0S Monteiro Matheus\u00a0AB Pasquali and Rodrigo\u00a0JS Dalmolin. 2022. Medusa: A pipeline for sensitive taxonomic classification and flexible functional annotation of metagenomic shotgun sequences. Frontiers in Genetics 13 (2022) 814437.","DOI":"10.3389\/fgene.2022.814437"},{"key":"e_1_3_3_1_77_2","doi-asserted-by":"crossref","unstructured":"Gene Myers. 1999. A fast bit-vector algorithm for approximate string matching based on dynamic programming. J. ACM 46 3 (1999) 395\u2013415.","DOI":"10.1145\/316542.316550"},{"key":"e_1_3_3_1_78_2","doi-asserted-by":"publisher","DOI":"10.1145\/3352460.3358308"},{"key":"e_1_3_3_1_79_2","unstructured":"National Center for Biotechnology Information (NCBI). 2024. GenBank and WGS Statistics. https:\/\/www.ncbi.nlm.nih.gov\/genbank\/statistics\/ Accessed: 2025-02-13."},{"key":"e_1_3_3_1_80_2","unstructured":"National Center for Biotechnology Information (NCBI). 2024. SRA Database Growth Statistics. https:\/\/www.ncbi.nlm.nih.gov\/sra\/docs\/sragrowth\/ Accessed: 2025-02-13."},{"key":"e_1_3_3_1_81_2","doi-asserted-by":"crossref","unstructured":"Gonzalo Navarro. 2001. A guided tour to approximate string matching. ACM Computing Surveys (CSUR) 33 1 (2001) 31\u201388.","DOI":"10.1145\/375360.375365"},{"key":"e_1_3_3_1_82_2","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9781316135228"},{"key":"e_1_3_3_1_83_2","doi-asserted-by":"crossref","unstructured":"Saul\u00a0B Needleman and Christian\u00a0D Wunsch. 1970. A general method applicable to the search for similarities in the amino acid sequence of two proteins. Journal of Molecular Biology 48 3 (1970) 443\u2013453.","DOI":"10.1016\/0022-2836(70)90057-4"},{"key":"e_1_3_3_1_84_2","doi-asserted-by":"crossref","unstructured":"Nuno Neves Nuno Sebasti\u00e3o David Matos Pedro Tom\u00e1s Paulo Flores and Nuno Roma. 2014. Multicore SIMD ASIP for next-generation sequencing and alignment biochip platforms. IEEE Transactions on Very Large Scale Integration (VLSI) Systems 23 7 (2014) 1287\u20131300.","DOI":"10.1109\/TVLSI.2014.2333757"},{"key":"e_1_3_3_1_85_2","doi-asserted-by":"publisher","DOI":"10.1109\/CANDAR.2015.29"},{"key":"e_1_3_3_1_86_2","unstructured":"NVIDIA. [n. d.]. Boosting Dynamic Programming Performance Using NVIDIA Hopper GPU DPX Instructions. https:\/\/developer.nvidia.com\/blog\/boosting-dynamic-programming-performance-using-nvidia-hopper-gpu-dpx-instructions\/."},{"key":"e_1_3_3_1_87_2","doi-asserted-by":"crossref","unstructured":"William\u00a0R Pearson and David\u00a0J Lipman. 1988. Improved tools for biological sequence comparison.Proceedings of the National Academy of Sciences 85 8 (1988) 2444\u20132448.","DOI":"10.1073\/pnas.85.8.2444"},{"key":"e_1_3_3_1_88_2","doi-asserted-by":"crossref","unstructured":"Ren\u00e9 Rahn Stefan Budach Pascal Costanza Marcel Ehrhardt Jonny Hancox and Knut Reinert. 2018. Generic accelerated sequence alignment in SeqAn using vectorization and multi-threading. Bioinformatics 34 20 (2018) 3437\u20133445.","DOI":"10.1093\/bioinformatics\/bty380"},{"key":"e_1_3_3_1_89_2","doi-asserted-by":"publisher","unstructured":"Torbj\u00f8rn Rognes and Erling Seeberg. 2000. Six-fold speed-up of Smith\u2013Waterman sequence database searches using parallel processing on common microprocessors. Bioinformatics 16 8 (08 2000) 699\u2013706. 10.1093\/bioinformatics\/16.8.699","DOI":"10.1093\/bioinformatics\/16.8.699"},{"key":"e_1_3_3_1_90_2","doi-asserted-by":"crossref","unstructured":"Bertil Schmidt Felix Kallenborn Alejandro Chacon and Christian Hundt. 2024. CUDASW++ 4.0: ultra-fast GPU-based Smith\u2013Waterman protein sequence database search. BMC bioinformatics 25 1 (2024) 342.","DOI":"10.1186\/s12859-024-05965-6"},{"key":"e_1_3_3_1_91_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-60876-1_1"},{"key":"e_1_3_3_1_92_2","doi-asserted-by":"crossref","unstructured":"Jay Shendure Shankar Balasubramanian George\u00a0M Church Walter Gilbert Jane Rogers Jeffery\u00a0A Schloss and Robert\u00a0H Waterston. 2017. DNA sequencing at 40: past present and future. Nature 550 7676 (2017) 345\u2013353.","DOI":"10.1038\/nature24286"},{"key":"e_1_3_3_1_93_2","doi-asserted-by":"crossref","unstructured":"Po\u00a0Jui Shih Hassaan Saadat Sri Parameswaran and Hasindu Gamaarachchi. 2023. Efficient real-time selective genome sequencing on resource-constrained devices. GigaScience 12 (2023) giad046.","DOI":"10.1093\/gigascience\/giad046"},{"key":"e_1_3_3_1_94_2","doi-asserted-by":"crossref","unstructured":"Barton\u00a0E Slatko Andrew\u00a0F Gardner and Frederick\u00a0M Ausubel. 2018. Overview of next-generation sequencing technologies. Current Protocols in Molecular Biology 122 1 (2018) e59.","DOI":"10.1002\/cpmb.59"},{"key":"e_1_3_3_1_95_2","doi-asserted-by":"crossref","unstructured":"Temple\u00a0F Smith and Michael\u00a0S Waterman. 1981. Identification of common molecular subsequences. Journal of Molecular Biology 147 1 (1981) 195\u2013197.","DOI":"10.1016\/0022-2836(81)90087-5"},{"key":"e_1_3_3_1_96_2","doi-asserted-by":"crossref","unstructured":"Martin \u0160o\u0161i\u0107 and Mile \u0160iki\u0107. 2017. Edlib: a C\/C++ library for fast exact sequence alignment using edit distance. Bioinformatics 33 9 (2017) 1394\u20131395.","DOI":"10.1093\/bioinformatics\/btw753"},{"key":"e_1_3_3_1_97_2","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/W19-5359"},{"key":"e_1_3_3_1_98_2","doi-asserted-by":"crossref","unstructured":"Aaron Stillmaker and Bevan Baas. 2017. Scaling equations for the accurate prediction of CMOS device performance from 180 nm to 7 nm. Integration 58 (2017) 74\u201381.","DOI":"10.1016\/j.vlsi.2017.02.002"},{"key":"e_1_3_3_1_99_2","doi-asserted-by":"crossref","unstructured":"Hajime Suzuki and Masahiro Kasahara. 2017. Acceleration of nucleotide semi-global alignment with adaptive banded dynamic programming. BioRxiv (2017) 130633.","DOI":"10.1101\/130633"},{"key":"e_1_3_3_1_100_2","doi-asserted-by":"crossref","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\u201347.","DOI":"10.1186\/s12859-018-2014-8"},{"key":"e_1_3_3_1_101_2","doi-asserted-by":"crossref","unstructured":"Julie\u00a0D Thompson Desmond\u00a0G Higgins and Toby\u00a0J Gibson. 1994. CLUSTAL W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting position-specific gap penalties and weight matrix choice. Nucleic acids research 22 22 (1994) 4673\u20134680.","DOI":"10.1093\/nar\/22.22.4673"},{"key":"e_1_3_3_1_102_2","doi-asserted-by":"crossref","unstructured":"Yatish Turakhia Gill Bejerano and William\u00a0J Dally. 2018. Darwin: A genomics co-processor provides up to 15 000 x acceleration on long read assembly. ACM SIGPLAN Notices 53 2 (2018) 199\u2013213.","DOI":"10.1145\/3296957.3173193"},{"key":"e_1_3_3_1_103_2","doi-asserted-by":"publisher","unstructured":"Esko Ukkonen. 1985. Algorithms for approximate string matching. Information and Control 64 1 (1985) 100\u2013118. 10.1016\/S0019-9958(85)80046-2International Conference on Foundations of Computation Theory.","DOI":"10.1016\/S0019-9958(85)80046-2"},{"key":"e_1_3_3_1_104_2","doi-asserted-by":"crossref","unstructured":"Esko Ukkonen. 1985. Finding approximate patterns in strings. Journal of Algorithms 6 1 (1985) 132\u2013137.","DOI":"10.1016\/0196-6774(85)90023-9"},{"key":"e_1_3_3_1_105_2","unstructured":"U.S. Food and Drug Administration. [n. d.]. PrecisionFDA Truth Challenge V2. https:\/\/precision.fda.gov\/challenges\/10."},{"key":"e_1_3_3_1_106_2","doi-asserted-by":"crossref","unstructured":"Robert Vaser Ivan Sovi\u0107 Niranjan Nagarajan and Mile \u0160iki\u0107. 2017. Fast and accurate de novo genome assembly from long uncorrected reads. Genome research 27 5 (2017) 737\u2013746.","DOI":"10.1101\/gr.214270.116"},{"key":"e_1_3_3_1_107_2","doi-asserted-by":"publisher","DOI":"10.1109\/HPCA57654.2024.00044"},{"key":"e_1_3_3_1_108_2","doi-asserted-by":"crossref","unstructured":"Ting Wang Lucinda Antonacci-Fulton Kerstin Howe Heather\u00a0A Lawson Julian\u00a0K Lucas Adam\u00a0M Phillippy Alice\u00a0B Popejoy Mobin Asri Caryn Carson Mark\u00a0JP Chaisson et\u00a0al. 2022. The Human Pangenome Project: a global resource to map genomic diversity. Nature 604 7906 (2022) 437\u2013446.","DOI":"10.1038\/s41586-022-04601-8"},{"key":"e_1_3_3_1_109_2","doi-asserted-by":"publisher","unstructured":"A. Wozniak. 1997. Using video-oriented instructions to speed up sequence comparison. Bioinformatics 13 2 (04 1997) 145\u2013150. 10.1093\/bioinformatics\/13.2.145","DOI":"10.1093\/bioinformatics\/13.2.145"},{"key":"e_1_3_3_1_110_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-45234-8_37"},{"key":"e_1_3_3_1_111_2","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS47924.2020.00055"}],"event":{"name":"MICRO 2025: 58th IEEE\/ACM International Symposium on Microarchitecture","location":"Seoul Korea","acronym":"MICRO 2025","sponsor":["SIGMICRO ACM Special Interest Group on Microarchitectural Research and Processing"]},"container-title":["Proceedings of the 58th IEEE\/ACM International Symposium on Microarchitecture"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3725843.3756018","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3725843.3756018","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,1,26]],"date-time":"2026-01-26T21:44:47Z","timestamp":1769463887000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3725843.3756018"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,10,17]]},"references-count":110,"alternative-id":["10.1145\/3725843.3756018","10.1145\/3725843"],"URL":"https:\/\/doi.org\/10.1145\/3725843.3756018","relation":{},"subject":[],"published":{"date-parts":[[2025,10,17]]},"assertion":[{"value":"2025-10-17","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}