{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T05:00:28Z","timestamp":1750309228479,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":41,"publisher":"ACM","license":[{"start":{"date-parts":[[2025,1,20]],"date-time":"2025-01-20T00:00:00Z","timestamp":1737331200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"National Science and Technology Council of Taiwan","award":["112-2221-E-001-002-MY3","112-2221-E-A49-185"],"award-info":[{"award-number":["112-2221-E-001-002-MY3","112-2221-E-A49-185"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,1,20]]},"DOI":"10.1145\/3658617.3697571","type":"proceedings-article","created":{"date-parts":[[2025,3,4]],"date-time":"2025-03-04T14:32:21Z","timestamp":1741098741000},"page":"79-85","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["ReTAP: Processing-in-ReRAM Bitap Approximate String Matching Accelerator for Genomic Analysis"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0004-4690-044X","authenticated-orcid":false,"given":"Tsung-Yu","family":"Liu","sequence":"first","affiliation":[{"name":"Academia Sinica, Taipei, Taiwan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0004-9072-8683","authenticated-orcid":false,"given":"Yen-An","family":"Lu","sequence":"additional","affiliation":[{"name":"Cornell University, Ithaca, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0004-8536-4395","authenticated-orcid":false,"given":"James","family":"Yu","sequence":"additional","affiliation":[{"name":"Georgia Institute of Technology, Atlanta, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1892-6691","authenticated-orcid":false,"given":"Chin-Fu","family":"Nien","sequence":"additional","affiliation":[{"name":"National Yang Ming Chiao Tung University, Hsinchu, Taiwan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8983-9835","authenticated-orcid":false,"given":"Hsiang-Yun","family":"Cheng","sequence":"additional","affiliation":[{"name":"Academia Sinica, Taipei, Taiwan"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2025,3,4]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Leveraging FPGAs for Accelerating Short Read Alignment","author":"Arram James","year":"2016","unstructured":"James Arram, Thomas Kaplan, Wayne Luk, and Jiang Peiyong. 2016. Leveraging FPGAs for Accelerating Short Read Alignment. IEEE\/ACM Transactions on Computational Biology and Bioinformatics 14 (02 2016), 1--1."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/135239.135243"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/N-SSC.2007.4785534"},{"key":"e_1_3_2_1_4_1","unstructured":"Damla Senol Cali Gurpreet S Kalsi Z\u00fclal Bing\u00f6l Can Firtina Lavanya Subramanian Jeremie S Kim Rachata Ausavarungnirun Mohammed Alser Juan Gomez-Luna Amirali Boroumand et al. 2020. GenASM: A high-performance low-power approximate string matching acceleration framework for genome sequence analysis. In MICRO. IEEE\/ACM Athens Greece 951--966."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/ASP-DAC47756.2020.9045555"},{"key":"e_1_3_2_1_6_1","unstructured":"National Center for Biotechnology Information. 2023. Genome assembly GRCh38.p13. https:\/\/www.ncbi.nlm.nih.gov\/datasets\/genome\/GCF_000001405.39\/."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISLPED.2019.8824830"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/3489517.3530396"},{"key":"e_1_3_2_1_9_1","unstructured":"M. Holtgrewe. 2010. Mason-A Read Simulator for Second Generation Sequencing Data."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btr708"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/DAC.2018.8465882"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/IEDM45625.2022.10019461"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/MM.2017.3211121"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/3383669.3398279"},{"volume-title":"VLSI Design and Test","author":"Lele Ashwin","key":"e_1_3_2_1_15_1","unstructured":"Ashwin Lele, Srivatsava Jandhyala, Saurabh Gangurde, Virendra Singh, Sreenivas Subramoney, and Udayan Ganguly. 2022. Disrupting Low-Write-Energy vs. Fast-Read Dilemma in RRAM to Enable L1 Instruction Cache. In VLSI Design and Test, Vol. 1687. Springer, Jammu, India, 499--512."},{"key":"e_1_3_2_1_16_1","unstructured":"Heng Li. 2013. Aligning sequence reads clone sequences and assembly contigs with BWA-MEM. arXiv:1303.3997 [q-bio.GN]"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/bty191"},{"key":"e_1_3_2_1_18_1","volume-title":"SOAP2: An improved ultrafast tool for short read alignment. Bioinformatics 25 (07","author":"Li Ruiqiang","year":"2009","unstructured":"Ruiqiang Li, Chang Yu, Yingrui Li, Tak-Wah Lam, Siu-Ming Yiu, Karsten Kristiansen, and Jun Wang. 2009. SOAP2: An improved ultrafast tool for short read alignment. Bioinformatics 25 (07 2009), 1966--7."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/3123939.3123977"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/2897937.2898064"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/3240765.3240800"},{"key":"e_1_3_2_1_22_1","volume-title":"Fast, accurate and sensitive GPU-based short read aligner. PLOS one 8 (08","author":"Luo Ruibang","year":"2013","unstructured":"Ruibang Luo, Thomas Wong, Jianqiao Zhu, Chi-Man Liu, Xiaoqian Zhu, Edward Wu, Lap-Kei Lee, Haoxiang Lin, Wenjuan Zhu, David Cheung, Hing-Fung Ting, Siu-Ming Yiu, Shaoliang Peng, Chang Yu, Yingrui Li, Ruiqiang Li, and Tak-Wah Lam. 2013. SOAP3-dp: Fast, accurate and sensitive GPU-based short read aligner. PLOS one 8 (08 2013), e65632."},{"volume-title":"2022 55th IEEE\/ACM International Symposium on Microarchitecture (MICRO). IEEE\/ACM","author":"Mao H.","key":"e_1_3_2_1_23_1","unstructured":"H. Mao, M. Alser, M. Sadrosadati, C. Firtina, A. Baranwal, D. Cali, A. Manglik, N. Alserr, and O. Mutlu. 2022. GenPIP: In-Memory Acceleration of Genome Analysis via Tight Integration of Basecalling and Read Mapping. In 2022 55th IEEE\/ACM International Symposium on Microarchitecture (MICRO). IEEE\/ACM, Chicago, IL, USA, 710--726."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/3352460.3358308"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1016\/0022-2836(70)90057-4"},{"key":"e_1_3_2_1_26_1","volume-title":"Automation & Test in Europe Conference & Exhibition (DATE). IEEE","author":"Nien Chin-Fu","year":"2020","unstructured":"Chin-Fu Nien, Yi-Jou Hsiao, Hsiang-Yun Cheng, Cheng-Yu Wen, Ya-Cheng Ko, and Che-Ching Lin. 2020. GraphRSim: A Joint Device-Algorithm Reliability Analysis for ReRAM-based Graph Processing. In 2020 Design, Automation & Test in Europe Conference & Exhibition (DATE). IEEE, Grenoble, France, 1478--1483."},{"key":"e_1_3_2_1_27_1","unstructured":"National Library of Medicine. 2009. Homo sapiens genome assembly GRCh37. https:\/\/www.ncbi.nlm.nih.gov\/datasets\/genome\/GCF_000001405.13\/."},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/bts649"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/IMW.2013.6582111"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/PATMOS.2016.7833679"},{"volume-title":"Ambit: In-Memory Accelerator for Bulk Bitwise Operations Using Commodity DRAM Technology. In 2017 50th Annual IEEE\/ACM International Symposium on Microarchitecture (MICRO). ACM","author":"Seshadri Vivek","key":"e_1_3_2_1_31_1","unstructured":"Vivek Seshadri, Donghyuk Lee, Thomas Mullins, Hasan Hassan, Amirali Boroumand, Jeremie Kim, Michael A. Kozuch, Onur Mutlu, Phillip B. Gibbons, and Todd C. Mowry. 2017. Ambit: In-Memory Accelerator for Bulk Bitwise Operations Using Commodity DRAM Technology. In 2017 50th Annual IEEE\/ACM International Symposium on Microarchitecture (MICRO). ACM, Boston, MA, USA, 273--287."},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1016\/0022-2836(81)90087-5"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCSI.2023.3272874"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/3296957.3173193"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/135239.135244"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2023.3239537"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCAD51958.2021.9643444"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/JETCAS.2023.3241545"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/3386263.3407647"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1109\/LCA.2018.2854700"},{"volume-title":"2019 28th International Conference on Parallel Architectures and Compilation Techniques (PACT). IEEE","author":"Zokaee F.","key":"e_1_3_2_1_41_1","unstructured":"F. Zokaee, M. Zhang, and L. Jiang. 2019. FindeR: Accelerating FM-Index-Based Exact Pattern Matching in Genomic Sequences through ReRAM Technology. In 2019 28th International Conference on Parallel Architectures and Compilation Techniques (PACT). IEEE, Seattle, WA, USA, 284--295."}],"event":{"name":"ASPDAC '25: 30th Asia and South Pacific Design Automation Conference","sponsor":["SIGDA ACM Special Interest Group on Design Automation","IEICE","IPSJ","IEEE CAS","IEEE CEDA"],"location":"Tokyo Japan","acronym":"ASPDAC '25"},"container-title":["Proceedings of the 30th Asia and South Pacific Design Automation Conference"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3658617.3697571","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3658617.3697571","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T23:44:19Z","timestamp":1750290259000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3658617.3697571"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,1,20]]},"references-count":41,"alternative-id":["10.1145\/3658617.3697571","10.1145\/3658617"],"URL":"https:\/\/doi.org\/10.1145\/3658617.3697571","relation":{},"subject":[],"published":{"date-parts":[[2025,1,20]]},"assertion":[{"value":"2025-03-04","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}