{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,5]],"date-time":"2026-03-05T15:44:35Z","timestamp":1772725475822,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":36,"publisher":"ACM","license":[{"start":{"date-parts":[[2024,10,13]],"date-time":"2024-10-13T00:00:00Z","timestamp":1728777600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100006374","name":"Nvidia","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100006374","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2024,10,14]]},"DOI":"10.1145\/3656019.3676894","type":"proceedings-article","created":{"date-parts":[[2024,10,11]],"date-time":"2024-10-11T10:34:08Z","timestamp":1728642848000},"page":"133-143","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Leveraging Difference Recurrence Relations for High-Performance GPU Genome Alignment"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-4005-6036","authenticated-orcid":false,"given":"Alberto","family":"Zeni","sequence":"first","affiliation":[{"name":"Dipartimento di Elettronica, Informazione e Bioingegneria, Politecnico di Milano, Italy, Italy and NVIDIA Corporation, USA"}]},{"ORCID":"https:\/\/orcid.org\/0009-0009-5752-0895","authenticated-orcid":false,"given":"Seth","family":"Onken","sequence":"additional","affiliation":[{"name":"NVIDIA Corporation, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9883-9693","authenticated-orcid":false,"given":"Marco Domenico","family":"Santambrogio","sequence":"additional","affiliation":[{"name":"Dipartimento di Elettronica, Informazione e Bioingegneria, Politecnico di Milano, Italy, Italy"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3581-1255","authenticated-orcid":false,"given":"Mehrzad","family":"Samadi","sequence":"additional","affiliation":[{"name":"NVIDIA Corporation, USA"}]}],"member":"320","published-online":{"date-parts":[[2024,10,13]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic acids research 25, 17","author":"Altschul F","year":"1997","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."},{"key":"e_1_3_2_1_2_1","volume-title":"Victor Guryev, and Rahman Jamal.","author":"Ang Mia\u00a0Yang","year":"2019","unstructured":"Mia\u00a0Yang Ang, Teck\u00a0Yew Low, Pey\u00a0Yee Lee, Wan Fahmi Wan\u00a0Mohamad Nazarie, Victor Guryev, and Rahman Jamal. 2019. Proteogenomics: from next-generation sequencing (NGS) and mass spectrometry-based proteomics to precision medicine. Clinica chimica acta 498 (2019), 38\u201346."},{"key":"e_1_3_2_1_3_1","volume-title":"architecture and applications. BMC bioinformatics 10, 1","author":"Camacho Christiam","year":"2009","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, 1 (2009), 1\u20139."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/2597652.2597677"},{"key":"e_1_3_2_1_5_1","volume-title":"An Instruction Roofline Model for GPUs. 2019 IEEE\/ACM Performance Modeling, Benchmarking and Simulation of High Performance Computer Systems (PMBS)","author":"Ding Nan","year":"2019","unstructured":"Nan Ding and Samuel Williams. 2019. An Instruction Roofline Model for GPUs. 2019 IEEE\/ACM Performance Modeling, Benchmarking and Simulation of High Performance Computer Systems (PMBS) (2019)."},{"key":"e_1_3_2_1_6_1","volume-title":"BLEND: a fast, memory-efficient and accurate mechanism to find fuzzy seed matches in genome analysis. NAR Genomics and Bioinformatics 5, 1","author":"Firtina Can","year":"2023","unstructured":"Can Firtina, Jisung Park, Mohammed Alser, Jeremie\u00a0S Kim, Damla\u00a0Senol Cali, Taha Shahroodi, Nika\u00a0Mansouri Ghiasi, Gagandeep Singh, Konstantinos Kanellopoulos, Can Alkan, 2023. BLEND: a fast, memory-efficient and accurate mechanism to find fuzzy seed matches in genome analysis. NAR Genomics and Bioinformatics 5, 1 (2023), lqad004."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/PACT58117.2023.00021"},{"key":"e_1_3_2_1_8_1","volume-title":"SC20: International Conference for High Performance Computing, Networking, Storage and Analysis. IEEE, 1\u201313","author":"Goenka D","year":"2020","unstructured":"Sneha\u00a0D Goenka, Yatish Turakhia, Benedict Paten, and Mark Horowitz. 2020. SegAlign: A scalable GPU-based whole genome aligner. In SC20: International Conference for High Performance Computing, Networking, Storage and Analysis. IEEE, 1\u201313."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/0022-2836(82)90398-9"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1815961.1815968"},{"key":"e_1_3_2_1_11_1","volume-title":"Accelerating long-read analysis on modern CPUs. bioRxiv","author":"Kalikar Saurabh","year":"2022","unstructured":"Saurabh Kalikar, Chirag Jain, Vasimuddin Md, and Sanchit Misra. 2022. Accelerating long-read analysis on modern CPUs. bioRxiv (2022), 2021\u201307."},{"key":"e_1_3_2_1_12_1","volume-title":"Fast gapped-read alignment with Bowtie 2. Nature methods 9, 4","author":"Langmead Ben","year":"2012","unstructured":"Ben Langmead and Steven\u00a0L Salzberg. 2012. Fast gapped-read alignment with Bowtie 2. Nature methods 9, 4 (2012), 357."},{"key":"e_1_3_2_1_13_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)."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/bty191"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/bts061"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/CLUSTER.2014.6968772"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1038\/s41568-022-00446-5"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/0022-2836(70)90057-4"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/16.8.699"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.26502\/jbb.2642-91280067"},{"key":"e_1_3_2_1_21_1","volume-title":"R2","author":"Schadt E","year":"2010","unstructured":"Eric\u00a0E Schadt, Steve Turner, and Andrew Kasarskis. 2010. A window into third-generation sequencing. Human molecular genetics 19, R2 (2010), R227\u2013R240."},{"key":"e_1_3_2_1_22_1","volume-title":"Proteogenomics: integrating next-generation sequencing and mass spectrometry to characterize human proteomic variation. Annual review of analytical chemistry 9","author":"Sheynkman M","year":"2016","unstructured":"Gloria\u00a0M Sheynkman, Michael\u00a0R Shortreed, Anthony\u00a0J Cesnik, and Lloyd\u00a0M Smith. 2016. Proteogenomics: integrating next-generation sequencing and mass spectrometry to characterize human proteomic variation. Annual review of analytical chemistry 9 (2016), 521\u2013545."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1016\/0022-2836(81)90087-5"},{"key":"e_1_3_2_1_24_1","volume-title":"Big data: astronomical or genomical?PLoS biology 13, 7","author":"Stephens D","year":"2015","unstructured":"Zachary\u00a0D Stephens, Skylar\u00a0Y Lee, Faraz Faghri, Roy\u00a0H Campbell, Chengxiang Zhai, Miles\u00a0J Efron, Ravishankar Iyer, Michael\u00a0C Schatz, Saurabh Sinha, and Gene\u00a0E Robinson. 2015. Big data: astronomical or genomical?PLoS biology 13, 7 (2015), e1002195."},{"key":"e_1_3_2_1_25_1","volume-title":"Advancing personalized medicine through the application of whole exome sequencing and big data analytics. Frontiers in genetics 10","author":"Suwinski Pawel","year":"2019","unstructured":"Pawel Suwinski, ChuangKee Ong, Maurice\u00a0HT Ling, Yang\u00a0Ming Poh, Asif\u00a0M Khan, and Hui\u00a0San Ong. 2019. Advancing personalized medicine through the application of whole exome sequencing and big data analytics. Frontiers in genetics 10 (2019), 49."},{"key":"e_1_3_2_1_26_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), 45."},{"key":"e_1_3_2_1_27_1","unstructured":"Carolina Teng. 2022. Accelerating the alignment phase of Minimap2 genome assembly algorithm Using GACT-X in a commercial Cloud FPGA machine."},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/LASCAS51355.2021.9459150"},{"key":"e_1_3_2_1_29_1","volume-title":"Darwin: A genomics co-processor provides up to 15,000 x acceleration on long read assembly. In ACM SIGPLAN Notices, Vol.\u00a053. ACM, 199\u2013213.","author":"Turakhia Yatish","year":"2018","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. In ACM SIGPLAN Notices, Vol.\u00a053. ACM, 199\u2013213."},{"key":"e_1_3_2_1_30_1","volume-title":"Comparison of long-read sequencing technologies in interrogating bacteria and fly genomes. G3 11, 6","author":"Tvedte S","year":"2021","unstructured":"Eric\u00a0S Tvedte, Mark Gasser, Benjamin\u00a0C Sparklin, Jane Michalski, Carl\u00a0E Hjelmen, J\u00a0Spencer Johnston, Xuechu Zhao, Robin Bromley, Luke\u00a0J Tallon, Lisa Sadzewicz, 2021. Comparison of long-read sequencing technologies in interrogating bacteria and fly genomes. G3 11, 6 (2021), jkab083."},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/1498765.1498785"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/3569966.3570012"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISCAS46773.2023.10181600"},{"key":"e_1_3_2_1_34_1","volume-title":"The Importance of Being X-Drop: High Performance Genome Alignment on Reconfigurable Hardware. In 2021 IEEE 29th Annual International Symposium on Field-Programmable Custom Computing Machines (FCCM)","author":"Zeni Alberto","unstructured":"Alberto Zeni, Guido\u00a0Walter Di\u00a0Donato, Lorenzo Di\u00a0Tucci, Marco Rabozzi, and Marco\u00a0D Santambrogio. 2021. The Importance of Being X-Drop: High Performance Genome Alignment on Reconfigurable Hardware. In 2021 IEEE 29th Annual International Symposium on Field-Programmable Custom Computing Machines (FCCM). IEEE, 133\u2013141."},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS47924.2020.00055"},{"key":"e_1_3_2_1_36_1","volume-title":"Evaluating nanopore sequencing data processing pipelines for structural variation identification. Genome biology 20","author":"Zhou Anbo","year":"2019","unstructured":"Anbo Zhou, Timothy Lin, and Jinchuan Xing. 2019. Evaluating nanopore sequencing data processing pipelines for structural variation identification. Genome biology 20 (2019), 1\u201313."}],"event":{"name":"PACT '24: International Conference on Parallel Architectures and Compilation Techniques","location":"Long Beach CA USA","acronym":"PACT '24","sponsor":["SIGARCH ACM Special Interest Group on Computer Architecture"]},"container-title":["Proceedings of the 2024 International Conference on Parallel Architectures and Compilation Techniques"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3656019.3676894","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3656019.3676894","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,22]],"date-time":"2025-08-22T19:56:29Z","timestamp":1755892589000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3656019.3676894"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,10,13]]},"references-count":36,"alternative-id":["10.1145\/3656019.3676894","10.1145\/3656019"],"URL":"https:\/\/doi.org\/10.1145\/3656019.3676894","relation":{},"subject":[],"published":{"date-parts":[[2024,10,13]]},"assertion":[{"value":"2024-10-13","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}