{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,10]],"date-time":"2026-03-10T07:44:49Z","timestamp":1773128689505,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":99,"publisher":"ACM","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,6,8]]},"DOI":"10.1145\/3721145.3729516","type":"proceedings-article","created":{"date-parts":[[2025,8,22]],"date-time":"2025-08-22T12:57:17Z","timestamp":1755867437000},"page":"173-188","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["G^3SA: A GPU-Accelerated Gold Standard Genomics Library for End-to-End Sequence Alignment"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0006-7162-8454","authenticated-orcid":false,"given":"Yeejoo","family":"Han","sequence":"first","affiliation":[{"name":"Seoul National University, Seoul, Republic of Korea"}]},{"ORCID":"https:\/\/orcid.org\/0009-0002-1579-4408","authenticated-orcid":false,"given":"Sunwoo","family":"Kim","sequence":"additional","affiliation":[{"name":"Seoul National University, Seoul, Republic of Korea"}]},{"ORCID":"https:\/\/orcid.org\/0009-0007-3480-6626","authenticated-orcid":false,"given":"Seongyeon","family":"Park","sequence":"additional","affiliation":[{"name":"Seoul National University, Seoul, Republic of Korea"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4010-6611","authenticated-orcid":false,"given":"Jinho","family":"Lee","sequence":"additional","affiliation":[{"name":"Seoul National University, Seoul, Republic of Korea"}]}],"member":"320","published-online":{"date-parts":[[2025,8,22]]},"reference":[{"key":"e_1_3_3_2_2_2","doi-asserted-by":"crossref","unstructured":"Sergey Aganezov Stephanie\u00a0M Yan Daniela\u00a0C Soto Melanie Kirsche Samantha Zarate Pavel Avdeyev Dylan\u00a0J Taylor Kishwar Shafin Alaina Shumate Chunlin Xiao et\u00a0al. 2022. A complete reference genome improves analysis of human genetic variation. Science 376 6588 (2022) eabl3533.","DOI":"10.1126\/science.abl3533"},{"key":"e_1_3_3_2_3_2","doi-asserted-by":"publisher","DOI":"10.1145\/3386052.3386066"},{"key":"e_1_3_3_2_4_2","doi-asserted-by":"crossref","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. Bioinformatics 20 (2019) 1\u201320.","DOI":"10.1186\/s12859-019-3086-9"},{"key":"e_1_3_3_2_5_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICCAD.2015.7372576"},{"key":"e_1_3_3_2_6_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 20 (2022) 4579\u20134599.","DOI":"10.1016\/j.csbj.2022.08.019"},{"key":"e_1_3_3_2_7_2","doi-asserted-by":"crossref","unstructured":"Matthew\u00a0W Anderson and Iris Schrijver. 2010. Next generation DNA sequencing and the future of genomic medicine. Genes 1 1 (2010) 38\u201369.","DOI":"10.3390\/genes1010038"},{"key":"e_1_3_3_2_8_2","doi-asserted-by":"crossref","unstructured":"Muaaz\u00a0G 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. Bioinformatics 21 1 (2020) 1\u201329.","DOI":"10.1186\/s12859-020-03720-1"},{"key":"e_1_3_3_2_9_2","unstructured":"Novocraft Technologies\u00a0Sdn Bhd. 2023. Novoalign: High-Sensitivity Sequence Alignment Tool. https:\/\/www.novocraft.com\/products\/novoalign\/ Accessed: 2025-04-07."},{"key":"e_1_3_3_2_10_2","unstructured":"BioBam Bioinformatics. 2023. Long-Read Sequence Alignment with Minimap2. https:\/\/www.biobam.com\/long-read-sequence-alignment-with-minimap2\/. Accessed: 2025-04-07."},{"key":"e_1_3_3_2_11_2","doi-asserted-by":"publisher","DOI":"10.1109\/MICRO50266.2020.00081"},{"key":"e_1_3_3_2_12_2","doi-asserted-by":"crossref","unstructured":"Alejandro Chac\u00f3n Juan\u00a0Carlos Moure Antonio Espinosa and Porfidio Hern\u00e1ndez. 2013. n-step FM-index for faster pattern matching. Procedia Computer Science 18 (2013) 70\u201379.","DOI":"10.1016\/j.procs.2013.05.170"},{"key":"e_1_3_3_2_13_2","doi-asserted-by":"publisher","DOI":"10.1109\/FPT.2013.6718421"},{"key":"e_1_3_3_2_14_2","doi-asserted-by":"crossref","unstructured":"Yu Chen Yixin Zhang Amy\u00a0Y Wang Min Gao and Zechen Chong. 2021. Accurate long-read de novo assembly evaluation with Inspector. Genome Biology 22 (2021) 1\u201321.","DOI":"10.1186\/s13059-021-02527-4"},{"key":"e_1_3_3_2_15_2","doi-asserted-by":"crossref","unstructured":"Jack Choquette. 2023. NVIDIA Hopper H100 GPU: Scaling Performance. IEEE Micro 43 (2023) 9\u201317.","DOI":"10.1109\/MM.2023.3256796"},{"key":"e_1_3_3_2_16_2","doi-asserted-by":"crossref","unstructured":"Rezaul\u00a0Alan Chowdhury Hai-Son Le and Vijaya Ramachandran. 2008. Cache-oblivious dynamic programming for bioinformatics. IEEE\/ACM Transactions on Computational Biology and Bioinformatics 7 3 (2008) 495\u2013510.","DOI":"10.1109\/TCBB.2008.94"},{"key":"e_1_3_3_2_17_2","unstructured":"Tri Dao Dan Fu Stefano Ermon Atri Rudra and Christopher R\u00e9. 2022. Flashattention: Fast and memory-efficient exact attention with io-awareness. NeurIPS (2022)."},{"key":"e_1_3_3_2_18_2","doi-asserted-by":"crossref","unstructured":"Edans\u00a0Flavius de Oliveira\u00a0Sandes Guillermo Miranda Xavier Martorell Eduard Ayguade George Teodoro and Alba Cristina\u00a0Magalhaes Melo. 2016. CUDAlign 4.0: Incremental speculative traceback for exact chromosome-wide alignment in GPU clusters. IEEE Transactions on Parallel and Distributed Systems 27 10 (2016) 2838\u20132850.","DOI":"10.1109\/TPDS.2016.2515597"},{"key":"e_1_3_3_2_19_2","doi-asserted-by":"crossref","unstructured":"Juechu Dong Xueshen Liu Harisankar Sadasivan Sriranjani Sitaraman and Satish Narayanasamy. 2024. mm2-gb: GPU Accelerated Minimap2 for Long Read DNA Mapping. bioRxiv (2024) 2024\u201303.","DOI":"10.1101\/2024.03.23.586366"},{"key":"e_1_3_3_2_20_2","volume-title":"CCGrid","author":"Edans F\u00a0de\u00a0O","year":"2014","unstructured":"F\u00a0de\u00a0O Edans, Guillermo Miranda, Alba\u00a0CMA de Melo, Xavier Martorell, and Eduard Ayguad\u00e9. 2014. CUDAlign 3.0: Parallel biological sequence comparison in large GPU clusters. In CCGrid."},{"key":"e_1_3_3_2_21_2","doi-asserted-by":"publisher","DOI":"10.1145\/3337821.3337918"},{"key":"e_1_3_3_2_22_2","volume-title":"SODA","author":"Ferragina Paolo","year":"2001","unstructured":"Paolo Ferragina and Giovanni Manzini. 2001. An experimental study of an opportunistic index. In SODA."},{"key":"e_1_3_3_2_23_2","volume-title":"ISCA","author":"Fujiki Daichi","year":"2018","unstructured":"Daichi Fujiki, Arun Subramaniyan, Tianjun Zhang, Yu Zeng, Reetuparna Das, David Blaauw, and Satish Narayanasamy. 2018. GenAx: A genome sequencing accelerator. In ISCA."},{"key":"e_1_3_3_2_24_2","doi-asserted-by":"publisher","DOI":"10.1109\/MICRO50266.2020.00080"},{"key":"e_1_3_3_2_25_2","unstructured":"NCBI GenBank. 2022. U00096.3. https:\/\/www.ncbi.nlm.nih.gov\/nuccore\/U00096 visited 2025-01-08."},{"key":"e_1_3_3_2_26_2","doi-asserted-by":"crossref","unstructured":"Alice\u00a0Maria Giani Guido\u00a0Roberto Gallo Luca Gianfranceschi and Giulio Formenti. 2020. Long walk to genomics: History and current approaches to genome sequencing and assembly. Computational and Structural Biotechnology Journal 18 (2020) 9\u201319.","DOI":"10.1016\/j.csbj.2019.11.002"},{"key":"e_1_3_3_2_27_2","doi-asserted-by":"crossref","unstructured":"Sara Goodwin John\u00a0D McPherson and W\u00a0Richard McCombie. 2016. Coming of age: ten years of next-generation sequencing technologies. Nature reviews genetics 17 6 (2016) 333\u2013351.","DOI":"10.1038\/nrg.2016.49"},{"key":"e_1_3_3_2_28_2","doi-asserted-by":"crossref","unstructured":"Osamu Gotoh. 1990. Optimal sequence alignment allowing for long gaps. Bulletin of mathematical biology 52 3 (1990) 359\u2013373.","DOI":"10.1016\/S0092-8240(05)80216-2"},{"key":"e_1_3_3_2_29_2","volume-title":"Sequence Alignment\/Map Format Specification","author":"Group SAM\/BAM Format Specification\u00a0Working","year":"2021","unstructured":"SAM\/BAM Format Specification\u00a0Working Group. 2021. Sequence Alignment\/Map Format Specification. https:\/\/samtools.github.io\/hts-specs\/SAMv1.pdf Accessed: January 17, 2025."},{"key":"e_1_3_3_2_30_2","doi-asserted-by":"publisher","DOI":"10.1109\/FCCM.2019.00027"},{"key":"e_1_3_3_2_31_2","doi-asserted-by":"publisher","DOI":"10.1109\/FPL.2007.4380764"},{"key":"e_1_3_3_2_32_2","doi-asserted-by":"crossref","unstructured":"Ariane\u00a0L Hofmann Jonas Behr Jochen Singer Jack Kuipers Christian Beisel Peter Schraml Holger Moch and Niko Beerenwinkel. 2017. Detailed simulation of cancer exome sequencing data reveals differences and common limitations of variant callers. BMC bioinformatics 18 (2017) 1\u201315.","DOI":"10.1186\/s12859-016-1417-7"},{"key":"e_1_3_3_2_33_2","volume-title":"SAMOS","author":"Houtgast Ernst\u00a0Joachim","year":"2015","unstructured":"Ernst\u00a0Joachim 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 SAMOS."},{"key":"e_1_3_3_2_34_2","doi-asserted-by":"crossref","unstructured":"Ernst\u00a0Joachim 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\u201364.","DOI":"10.1016\/j.compbiolchem.2018.03.024"},{"key":"e_1_3_3_2_35_2","doi-asserted-by":"crossref","unstructured":"Bhavna Hurgobin. 2016. Short read alignment using SOAP2. Plant Bioinformatics: Methods and Protocols (2016) 241\u2013252.","DOI":"10.1007\/978-1-4939-3167-5_13"},{"key":"e_1_3_3_2_36_2","doi-asserted-by":"crossref","unstructured":"Youngmok Jung and Dongsu Han. [n. d.]. BWA-MEME: BWA-MEM emulated with a machine learning approach. 38 9 ([n. d.]) 2404\u20132413. https:\/\/doi.org\/10.1093\/bioinformatics\/btac137","DOI":"10.1093\/bioinformatics\/btac137"},{"key":"e_1_3_3_2_37_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_2_38_2","doi-asserted-by":"publisher","DOI":"10.1145\/3545008.3545033"},{"key":"e_1_3_3_2_39_2","doi-asserted-by":"crossref","unstructured":"Ben Langmead and Steven\u00a0L Salzberg. 2012. Fast gapped-read alignment with Bowtie 2. Nature methods 9 4 (2012) 357\u2013359.","DOI":"10.1038\/nmeth.1923"},{"key":"e_1_3_3_2_40_2","unstructured":"Heng Li. 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_2_41_2","doi-asserted-by":"crossref","unstructured":"Heng Li. 2016. Minimap and miniasm: fast mapping and de novo assembly for noisy long sequences. Bioinformatics 32 14 (2016) 2103\u20132110.","DOI":"10.1093\/bioinformatics\/btw152"},{"key":"e_1_3_3_2_42_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_2_43_2","doi-asserted-by":"crossref","unstructured":"Heng Li and Richard Durbin. 2009. Fast and accurate short read alignment with Burrows\u2013Wheeler transform. Bioinformatics 25 14 (2009) 1754\u20131760.","DOI":"10.1093\/bioinformatics\/btp324"},{"key":"e_1_3_3_2_44_2","doi-asserted-by":"crossref","unstructured":"Heng Li Xiaowen Feng and Chong Chu. 2020. The design and construction of reference pangenome graphs with minigraph. Genome biology 21 (2020) 1\u201319.","DOI":"10.1186\/s13059-020-02168-z"},{"key":"e_1_3_3_2_45_2","doi-asserted-by":"crossref","unstructured":"Ruiqiang Li Yingrui Li Karsten Kristiansen and Jun Wang. 2008. SOAP: short oligonucleotide alignment program. Bioinformatics 24 5 (2008) 713\u2013714.","DOI":"10.1093\/bioinformatics\/btn025"},{"key":"e_1_3_3_2_46_2","doi-asserted-by":"crossref","unstructured":"Wen-Wei Liao Mobin Asri Jana Ebler Daniel Doerr Marina Haukness Glenn Hickey Shuangjia Lu Julian\u00a0K Lucas Jean Monlong Haley\u00a0J Abel et\u00a0al. 2023. A draft human pangenome reference. Nature 617 7960 (2023) 312\u2013324.","DOI":"10.1530\/ey.20.12.1"},{"key":"e_1_3_3_2_47_2","doi-asserted-by":"crossref","unstructured":"Chi-Man Liu Thomas Wong Edward Wu Ruibang Luo Siu-Ming Yiu Yingrui Li Bingqiang Wang Chang Yu Xiaowen Chu Kaiyong Zhao et\u00a0al. 2012. SOAP3: Ultra-fast GPU-based parallel alignment tool for short reads. Bioinformatics 28 6 (2012) 878\u2013879.","DOI":"10.1093\/bioinformatics\/bts061"},{"key":"e_1_3_3_2_48_2","volume-title":"IPDPS","author":"Liu Weiguo","year":"2006","unstructured":"Weiguo Liu, Bertil Schmidt, Gerrit Voss, Andre Schroder, and Wolfgang Muller-Wittig. 2006. Bio-sequence database scanning on a GPU. In IPDPS."},{"key":"e_1_3_3_2_49_2","doi-asserted-by":"publisher","DOI":"10.1007\/11758549_29"},{"key":"e_1_3_3_2_50_2","doi-asserted-by":"crossref","unstructured":"Yongchao Liu and Bertil Schmidt. 2013. CUSHAW2-GPU: Empowering faster gapped short-read alignment using GPU computing. IEEE Design & Test 31 1 (2013) 31\u201339.","DOI":"10.1109\/MDAT.2013.2284198"},{"key":"e_1_3_3_2_51_2","doi-asserted-by":"crossref","unstructured":"Yongchao Liu and Bertil Schmidt. 2015. GSWABE: Faster GPU-accelerated sequence alignment with optimal alignment retrieval for short DNA sequences. Concurrency and Computation: Practice and Experience 27 4 (2015) 958\u2013972.","DOI":"10.1002\/cpe.3371"},{"key":"e_1_3_3_2_52_2","doi-asserted-by":"crossref","unstructured":"Yongchao Liu Bertil Schmidt and Douglas\u00a0L Maskell. 2012. CUSHAW: A CUDA compatible short read aligner to large genomes based on the Burrows\u2013Wheeler transform. Bioinformatics 28 14 (2012) 1830\u20131837.","DOI":"10.1093\/bioinformatics\/bts276"},{"key":"e_1_3_3_2_53_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_2_54_2","doi-asserted-by":"crossref","unstructured":"Ruibang Luo Thomas Wong Jianqiao Zhu Chi-Man Liu Xiaoqian Zhu Edward Wu Lap-Kei Lee Haoxiang Lin Wenjuan Zhu David\u00a0W Cheung et\u00a0al. 2013. SOAP3-dp: Fast accurate and sensitive GPU-based short read aligner. PloS one 8 5 (2013) e65632.","DOI":"10.1371\/journal.pone.0065632"},{"key":"e_1_3_3_2_55_2","doi-asserted-by":"publisher","DOI":"10.1145\/3514221.3517911"},{"key":"e_1_3_3_2_56_2","doi-asserted-by":"crossref","unstructured":"Neil\u00a0A Miller Emily\u00a0G Farrow Margaret Gibson Laurel\u00a0K Willig Greyson Twist Byunggil Yoo Tyler Marrs Shane Corder Lisa Krivohlavek Adam Walter et\u00a0al. 2015. A 26-hour system of highly sensitive whole genome sequencing for emergency management of genetic diseases. Genome medicine 7 (2015) 1\u201316.","DOI":"10.1186\/s13073-015-0221-8"},{"key":"e_1_3_3_2_57_2","doi-asserted-by":"publisher","DOI":"10.1145\/3524059.3532376"},{"key":"e_1_3_3_2_58_2","unstructured":"NCBI. 1982. GenBank. https:\/\/www.ncbi.nlm.nih.gov\/genbank\/ visited 2024-01-08."},{"key":"e_1_3_3_2_59_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_2_60_2","unstructured":"NIST. [n. d.]. Genome in a Bottle. https:\/\/www.nist.gov\/programs-projects\/genome-bottle."},{"key":"e_1_3_3_2_61_2","unstructured":"NVIDIA. 2022. 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\/ visited 2024-10-11."},{"key":"e_1_3_3_2_62_2","unstructured":"NVIDIA Corporation. 2024. NVIDIA Parabricks. https:\/\/www.nvidia.com\/en-us\/clara\/parabricks\/. Accessed: 2024-10-11."},{"key":"e_1_3_3_2_63_2","doi-asserted-by":"publisher","DOI":"10.1145\/3627535.3638474"},{"key":"e_1_3_3_2_64_2","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS53621.2022.00076"},{"key":"e_1_3_3_2_65_2","doi-asserted-by":"publisher","DOI":"10.1145\/3448016.3457254"},{"key":"e_1_3_3_2_66_2","volume-title":"ICS","author":"Pham Minh","year":"2023","unstructured":"Minh Pham, Yicheng Tu, and Xiaoyi Lv. 2023. Accelerating bwa-mem read mapping on gpus. In ICS."},{"key":"e_1_3_3_2_67_2","doi-asserted-by":"crossref","unstructured":"Mehdi Pirooznia Melissa Kramer Jennifer Parla Fernando\u00a0S Goes James\u00a0B Potash W\u00a0Richard McCombie and Peter\u00a0P Zandi. 2014. Validation and assessment of variant calling pipelines for next-generation sequencing. Human genomics 8 (2014) 1\u201310.","DOI":"10.1186\/1479-7364-8-14"},{"key":"e_1_3_3_2_68_2","doi-asserted-by":"publisher","DOI":"10.1142\/9789812819536_0023"},{"key":"e_1_3_3_2_69_2","doi-asserted-by":"publisher","DOI":"10.1145\/3394486.3406703"},{"key":"e_1_3_3_2_70_2","unstructured":"NCBI RefSeq. 2019. GRCh38.p13. https:\/\/www.ncbi.nlm.nih.gov\/data-hub\/genome\/GCF_000001405.39\/ visited 2025-01-08."},{"key":"e_1_3_3_2_71_2","doi-asserted-by":"crossref","unstructured":"Eric\u00a0Sven Ristad and Peter\u00a0N Yianilos. 1998. Learning string-edit distance. IEEE Transactions on Pattern Analysis and Machine Intelligence 20 5 (1998) 522\u2013532.","DOI":"10.1109\/34.682181"},{"key":"e_1_3_3_2_72_2","doi-asserted-by":"crossref","unstructured":"Michael Roberts Wayne Hayes Brian\u00a0R Hunt Stephen\u00a0M Mount and James\u00a0A Yorke. 2004. Reducing storage requirements for biological sequence comparison. Bioinformatics 20 18 (2004) 3363\u20133369.","DOI":"10.1093\/bioinformatics\/bth408"},{"key":"e_1_3_3_2_73_2","doi-asserted-by":"crossref","unstructured":"Torbj\u00f8rn Rognes. 2011. Faster Smith-Waterman database searches with inter-sequence SIMD parallelisation. BMC bioinformatics 12 (2011) 1\u201311.","DOI":"10.1186\/1471-2105-12-221"},{"key":"e_1_3_3_2_74_2","doi-asserted-by":"crossref","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 (2000) 699\u2013706.","DOI":"10.1093\/bioinformatics\/16.8.699"},{"key":"e_1_3_3_2_75_2","doi-asserted-by":"crossref","unstructured":"Enzo Rucci Carlos Garcia Guillermo Botella Armando De\u00a0Giusti Marcelo Naiouf and Manuel Prieto-Mat\u00edas. 2015. An energy-aware performance analysis of SWIMM: Smith\u2013Waterman implementation on Intel\u2019s Multicore and Manycore architectures. Concurrency and Computation: Practice and Experience 27 18 (2015) 5517\u20135537.","DOI":"10.1002\/cpe.3598"},{"key":"e_1_3_3_2_76_2","doi-asserted-by":"crossref","unstructured":"Harisankar Sadasivan Milos Maric Eric Dawson Vishanth Iyer Johnny Israeli and Satish Narayanasamy. 2023. Accelerating Minimap2 for accurate long read alignment on GPUs. Journal of biotechnology and biomedicine 6 1 (2023) 13.","DOI":"10.1101\/2022.03.09.483575"},{"key":"e_1_3_3_2_77_2","doi-asserted-by":"crossref","unstructured":"Kristoffer Sahlin. 2022. Strobealign: flexible seed size enables ultra-fast and accurate read alignment. Genome Biology 23 1 (2022) 260.","DOI":"10.1186\/s13059-022-02831-7"},{"key":"e_1_3_3_2_78_2","doi-asserted-by":"crossref","unstructured":"Kristoffer Sahlin Thomas Baudeau Bastien Cazaux and Camille Marchet. 2023. A survey of mapping algorithms in the long-reads era. Genome Biology (2023).","DOI":"10.1101\/2022.05.21.492932"},{"key":"e_1_3_3_2_79_2","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2011.114"},{"key":"e_1_3_3_2_80_2","doi-asserted-by":"publisher","DOI":"10.1145\/1693453.1693473"},{"key":"e_1_3_3_2_81_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_2_82_2","doi-asserted-by":"crossref","unstructured":"Markus Sch\u00fctz Bernhard Kerbl and Michael Wimmer. 2022. Software rasterization of 2 billion points in real time. Proceedings of the ACM on Computer Graphics and Interactive Techniques 5 3 (2022) 1\u201317.","DOI":"10.1145\/3543863"},{"key":"e_1_3_3_2_83_2","doi-asserted-by":"crossref","unstructured":"Ole Seehausen Roger\u00a0K Butlin Irene Keller Catherine\u00a0E Wagner Janette\u00a0W Boughman Paul\u00a0A Hohenlohe Catherine\u00a0L Peichel Glenn-Peter Saetre Claudia Bank \u00c5ke Br\u00e4nnstr\u00f6m et\u00a0al. 2014. Genomics and the origin of species. Nature Reviews Genetics 15 3 (2014) 176\u2013192.","DOI":"10.1038\/nrg3644"},{"key":"e_1_3_3_2_84_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_2_85_2","doi-asserted-by":"crossref","unstructured":"Carola Simon and Rolf Daniel. 2011. Metagenomic analyses: past and future trends. Applied and environmental microbiology 77 4 (2011) 1153\u20131161.","DOI":"10.1128\/AEM.02345-10"},{"key":"e_1_3_3_2_86_2","doi-asserted-by":"crossref","unstructured":"Temple\u00a0F Smith Michael\u00a0S Waterman et\u00a0al. 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_2_87_2","unstructured":"Jang-il Sohn and Jin-Wu Nam. 2018. The present and future of de novo whole-genome assembly. Briefings in bioinformatics 19 1 (2018) 23\u201340."},{"key":"e_1_3_3_2_88_2","volume-title":"ISCA","author":"Subramaniyan Arun","year":"2021","unstructured":"Arun Subramaniyan, Jack Wadden, Kush Goliya, Nathan Ozog, Xiao Wu, Satish Narayanasamy, David Blaauw, and Reetuparna Das. 2021. Accelerated seeding for genome sequence alignment with enumerated radix trees. In ISCA."},{"key":"e_1_3_3_2_89_2","unstructured":"Gincy\u00a0Paily Thottathil Kandakumar Jayasekaran and Ahmad\u00a0Sofiman Othman. 2016. Sequencing crop genomes: a gateway to improve tropical agriculture. Tropical life sciences research 27 1 (2016) 93."},{"key":"e_1_3_3_2_90_2","doi-asserted-by":"publisher","DOI":"10.1109\/HPCA.2019.00050"},{"key":"e_1_3_3_2_91_2","doi-asserted-by":"crossref","unstructured":"Geraldine\u00a0A Van\u00a0der Auwera Mauricio\u00a0O Carneiro Christopher Hartl Ryan Poplin Guillermo Del\u00a0Angel Ami Levy-Moonshine Tadeusz Jordan Khalid Shakir David Roazen Joel Thibault et\u00a0al. 2013. From FastQ data to high-confidence variant calls: the genome analysis toolkit best practices pipeline. Current protocols in bioinformatics 43 1 (2013) 11\u201310.","DOI":"10.1002\/0471250953.bi1110s43"},{"key":"e_1_3_3_2_92_2","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2019.00041"},{"key":"e_1_3_3_2_93_2","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPSW.2014.108"},{"key":"e_1_3_3_2_94_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-981-97-5131-0_8"},{"key":"e_1_3_3_2_95_2","doi-asserted-by":"crossref","unstructured":"Zhen Yao Frank\u00a0M You Amidou N\u2019Diaye Ron\u00a0E Knox Curt McCartney Colin\u00a0W Hiebert Curtis Pozniak and Wayne Xu. 2020. Evaluation of variant calling tools for large plant genome re-sequencing. BMC bioinformatics 21 (2020) 1\u201316.","DOI":"10.1186\/s12859-020-03704-1"},{"key":"e_1_3_3_2_96_2","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS47924.2020.00055"},{"key":"e_1_3_3_2_97_2","volume-title":"CGI","author":"Zhang Haitang","year":"2023","unstructured":"Haitang Zhang, Junchao Ma, Zixia Qiu, Junmei Yao, Mustafa A\u00a0Al Sibahee, Zaid\u00a0Ameen Abduljabbar, and Vincent\u00a0Omollo Nyangaresi. 2023. Multi-GPU Parallel Pipeline Rendering with Splitting Frame. In CGI."},{"key":"e_1_3_3_2_98_2","doi-asserted-by":"publisher","DOI":"10.1145\/1328554.1328565"},{"key":"e_1_3_3_2_99_2","doi-asserted-by":"publisher","DOI":"10.1145\/3710848.3710896"},{"key":"e_1_3_3_2_100_2","doi-asserted-by":"crossref","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.","DOI":"10.1186\/s13059-019-1858-1"}],"event":{"name":"ICS '25: 2025 International Conference on Supercomputing","location":"Salt Lake City USA","acronym":"ICS '25","sponsor":["SIGARCH ACM Special Interest Group on Computer Architecture"]},"container-title":["Proceedings of the 39th ACM International Conference on Supercomputing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3721145.3729516","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,22]],"date-time":"2025-08-22T12:57:55Z","timestamp":1755867475000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3721145.3729516"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,6,8]]},"references-count":99,"alternative-id":["10.1145\/3721145.3729516","10.1145\/3721145"],"URL":"https:\/\/doi.org\/10.1145\/3721145.3729516","relation":{},"subject":[],"published":{"date-parts":[[2025,6,8]]},"assertion":[{"value":"2025-08-22","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}