{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:17:50Z","timestamp":1750220270048,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":29,"publisher":"ACM","license":[{"start":{"date-parts":[[2022,2,11]],"date-time":"2022-02-11T00:00:00Z","timestamp":1644537600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"German Federal Ministry of Education and Research","award":["05M20ZBM"],"award-info":[{"award-number":["05M20ZBM"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2022,2,13]]},"DOI":"10.1145\/3490422.3502366","type":"proceedings-article","created":{"date-parts":[[2022,2,12]],"date-time":"2022-02-12T05:09:21Z","timestamp":1644642561000},"page":"180-189","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["Co-Design for Energy Efficient and Fast Genomic Search"],"prefix":"10.1145","author":[{"given":"Marius","family":"Knaust","sequence":"first","affiliation":[{"name":"Zuse Institute Berlin, Berlin, Germany"}]},{"given":"Enrico","family":"Seiler","sequence":"additional","affiliation":[{"name":"Freie Universit\u00e4t Berlin, Berlin, Germany"}]},{"given":"Knut","family":"Reinert","sequence":"additional","affiliation":[{"name":"Freie Universit\u00e4t Berlin, Berlin, Germany"}]},{"given":"Thomas","family":"Steinke","sequence":"additional","affiliation":[{"name":"Zuse Institute Berlin, Berlin, Germany"}]}],"member":"320","published-online":{"date-parts":[[2022,2,11]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/FPT.2013.6718408"},{"key":"e_1_3_2_1_2_1","volume-title":"Reconfigurable Acceleration of Short Read Mapping. In 2013 IEEE 21st Annual International Symposium on Field-Programmable Custom Computing Machines. 210--217","author":"Arram James","year":"2013","unstructured":"James Arram , Kuen Hung Tsoi , Wayne Luk , and Peiyong Jiang . 2013 . Reconfigurable Acceleration of Short Read Mapping. In 2013 IEEE 21st Annual International Symposium on Field-Programmable Custom Computing Machines. 210--217 . https:\/\/doi.org\/10.1109\/FCCM.2013.57 10.1109\/FCCM.2013.57 James Arram, Kuen Hung Tsoi, Wayne Luk, and Peiyong Jiang. 2013. Reconfigurable Acceleration of Short Read Mapping. In 2013 IEEE 21st Annual International Symposium on Field-Programmable Custom Computing Machines. 210--217. https:\/\/doi.org\/10.1109\/FCCM.2013.57"},{"key":"e_1_3_2_1_3_1","volume-title":"COBS: A Compact Bit-Sliced Signature Index BT - String Processing and Information Retrieval. In String Process. Inf. Retr.","author":"Bingmann Timo","year":"2019","unstructured":"Timo Bingmann , Phelim Bradley , Florian Gauger , and Zamin Iqbal . 2019 . COBS: A Compact Bit-Sliced Signature Index BT - String Processing and Information Retrieval. In String Process. Inf. Retr. Vol. 11811 . Springer , Cham, Cham , 285-- 303. https:\/\/link.springer.com\/chapter\/10.1007\/978--3-030--32686--9{_}21papers3: \/\/publication\/doi\/10.1007\/978--3-030--32686--9{_}21 Timo Bingmann, Phelim Bradley, Florian Gauger, and Zamin Iqbal. 2019. COBS: A Compact Bit-Sliced Signature Index BT - String Processing and Information Retrieval. In String Process. Inf. Retr. Vol. 11811. Springer, Cham, Cham, 285-- 303. https:\/\/link.springer.com\/chapter\/10.1007\/978--3-030--32686--9{_}21papers3: \/\/publication\/doi\/10.1007\/978--3-030--32686--9{_}21"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/362686.362692"},{"key":"e_1_3_2_1_5_1","volume-title":"A Memory-Efficient FM-Index Constructor for Next-Generation Sequencing Applications on FPGAs. CoRR abs\/2102.03045","author":"Chen Nae-Chyun","year":"2021","unstructured":"Nae-Chyun Chen , Yu-Cheng Li , and Yi-Chang Lu. 2021. A Memory-Efficient FM-Index Constructor for Next-Generation Sequencing Applications on FPGAs. CoRR abs\/2102.03045 ( 2021 ). arXiv:2102.03045 https:\/\/arxiv.org\/abs\/2102.03045 Nae-Chyun Chen, Yu-Cheng Li, and Yi-Chang Lu. 2021. A Memory-Efficient FM-Index Constructor for Next-Generation Sequencing Applications on FPGAs. CoRR abs\/2102.03045 (2021). arXiv:2102.03045 https:\/\/arxiv.org\/abs\/2102.03045"},{"key":"e_1_3_2_1_6_1","volume-title":"England) 32, 12 (June","author":"Chikhi Rayan","year":"2016","unstructured":"Rayan Chikhi , Antoine Limasset , and Paul Medvedev . 2016. Compacting de Bruijn graphs from sequencing data quickly and in low memory. Bioinformatics (Oxford , England) 32, 12 (June 2016 ), i201--i208. Rayan Chikhi, Antoine Limasset, and Paul Medvedev. 2016. Compacting de Bruijn graphs from sequencing data quickly and in low memory. Bioinformatics (Oxford, England) 32, 12 (June 2016), i201--i208."},{"key":"e_1_3_2_1_7_1","volume-title":"England) 34, 17","author":"Dadi Temesgen Hailemariam","year":"2018","unstructured":"Temesgen Hailemariam Dadi , Enrico Siragusa , Vitor C Piro , Andreas Andrusch , Enrico Seiler , Bernhard Y Renard , and Knut Reinert . 2018. DREAM-Yara: an exact read mapper for very large databases with short update time. Bioinformatics (Oxford , England) 34, 17 ( 2018 ), 766--772. Temesgen Hailemariam Dadi, Enrico Siragusa, Vitor C Piro, Andreas Andrusch, Enrico Seiler, Bernhard Y Renard, and Knut Reinert. 2018. DREAM-Yara: an exact read mapper for very large databases with short update time. Bioinformatics (Oxford, England) 34, 17 (2018), 766--772."},{"key":"e_1_3_2_1_8_1","volume-title":"Asif Ali Khan, and Jeronimo Castrillon","author":"Hameed Fazal","year":"2021","unstructured":"Fazal Hameed , Asif Ali Khan, and Jeronimo Castrillon . 2021 . ALPHA : A Novel Algorithm-Hardware Co-design for Accelerating DNA Seed Location Filtering. IEEE Transactions on Emerging Topics in Computing ( 2021). https:\/\/doi.org\/10. 1109\/TETC.2021.3093840 Fazal Hameed, Asif Ali Khan, and Jeronimo Castrillon. 2021. ALPHA: A Novel Algorithm-Hardware Co-design for Accelerating DNA Seed Location Filtering. IEEE Transactions on Emerging Topics in Computing (2021). https:\/\/doi.org\/10. 1109\/TETC.2021.3093840"},{"volume-title":"Intel FPGA SDK for OpenCL Pro Edition: Programming Guide","author":"Intel Corp. 2021.","key":"e_1_3_2_1_9_1","unstructured":"Intel Corp. 2021. Intel FPGA SDK for OpenCL Pro Edition: Programming Guide . Intel Corp . Intel Corp. 2021. Intel FPGA SDK for OpenCL Pro Edition: Programming Guide. Intel Corp."},{"key":"e_1_3_2_1_10_1","volume-title":"Initial sequencing and analysis of the human genome. Nature 409, 6822","author":"International Human Genome Sequencing Consortium","year":"2001","unstructured":"International Human Genome Sequencing Consortium . 2001. Initial sequencing and analysis of the human genome. Nature 409, 6822 ( 2001 ), 860--921. International Human Genome Sequencing Consortium. 2001. Initial sequencing and analysis of the human genome. Nature 409, 6822 (2001), 860--921."},{"key":"e_1_3_2_1_11_1","volume-title":"Hongyi Xin, Donghyuk Lee, Saugata Ghose, M. Alser, Hasan Hassan, O. Ergin, C. Alkan, and O. Mutlu.","author":"Kim Jeremie S.","year":"2018","unstructured":"Jeremie S. Kim , Damla Senol Cali , Hongyi Xin, Donghyuk Lee, Saugata Ghose, M. Alser, Hasan Hassan, O. Ergin, C. Alkan, and O. Mutlu. 2018 . GRIM-Filter: Fast seed location filtering in DNA read mapping using processing-in-memory technologies. BMC Genomics 19 (2018). Jeremie S. Kim, Damla Senol Cali, Hongyi Xin, Donghyuk Lee, Saugata Ghose, M. Alser, Hasan Hassan, O. Ergin, C. Alkan, and O. Mutlu. 2018. GRIM-Filter: Fast seed location filtering in DNA read mapping using processing-in-memory technologies. BMC Genomics 19 (2018)."},{"key":"e_1_3_2_1_12_1","unstructured":"Daniel Lemire. 2016. A fast alternative to the modulo reduction. https:\/\/lemire. me\/blog\/2016\/06\/27\/a-fast-alternative-to-the-modulo-reduction\/  Daniel Lemire. 2016. A fast alternative to the modulo reduction. https:\/\/lemire. me\/blog\/2016\/06\/27\/a-fast-alternative-to-the-modulo-reduction\/"},{"key":"e_1_3_2_1_13_1","unstructured":"Marek Majkowski. 2020. When Bloom filters don't bloom. https:\/\/blog.cloudflare. com\/when-bloom-filters-dont-bloom\/  Marek Majkowski. 2020. When Bloom filters don't bloom. https:\/\/blog.cloudflare. com\/when-bloom-filters-dont-bloom\/"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/FCCM.2017.23"},{"key":"e_1_3_2_1_15_1","volume-title":"Reconfigurable Acceleration of Short Read Mapping with Biological Consideration. In The 2021 ACM\/SIGDA International Symposium on Field-Programmable Gate Arrays","author":"Ng Ho-Cheung","year":"2021","unstructured":"Ho-Cheung Ng , Izaak Coleman , Shuanglong Liu , and Wayne Luk . 2021 . Reconfigurable Acceleration of Short Read Mapping with Biological Consideration. In The 2021 ACM\/SIGDA International Symposium on Field-Programmable Gate Arrays ( Virtual Event, USA) (FPGA '21). Association for Computing Machinery, New York, NY, USA, 229--239. https:\/\/doi.org\/10.1145\/343 1920.3439280 10.1145\/3431920.3439280 Ho-Cheung Ng, Izaak Coleman, Shuanglong Liu, and Wayne Luk. 2021. Reconfigurable Acceleration of Short Read Mapping with Biological Consideration. In The 2021 ACM\/SIGDA International Symposium on Field-Programmable Gate Arrays (Virtual Event, USA) (FPGA '21). Association for Computing Machinery, New York, NY, USA, 229--239. https:\/\/doi.org\/10.1145\/3431920.3439280"},{"key":"e_1_3_2_1_16_1","volume-title":"Acceleration of Short Read Alignment with Runtime Reconfiguration. In 2020 International Conference on Field-Programmable Technology (ICFPT). 256--262","author":"Ng Ho-Cheung","year":"2020","unstructured":"Ho-Cheung Ng , Shuanglong Liu , Izaak Coleman , Ringo S.W. Chu , Man-Chung Yue , and Wayne Luk . 2020 . Acceleration of Short Read Alignment with Runtime Reconfiguration. In 2020 International Conference on Field-Programmable Technology (ICFPT). 256--262 . https:\/\/doi.org\/10.1109\/ICFPT51103.2020.00044 10.1109\/ICFPT51103.2020.00044 Ho-Cheung Ng, Shuanglong Liu, Izaak Coleman, Ringo S.W. Chu, Man-Chung Yue, and Wayne Luk. 2020. Acceleration of Short Read Alignment with Runtime Reconfiguration. In 2020 International Conference on Field-Programmable Technology (ICFPT). 256--262. https:\/\/doi.org\/10.1109\/ICFPT51103.2020.00044"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.23919\/FPL.2017.8056838"},{"key":"e_1_3_2_1_18_1","first-page":"2","article-title":"Mantis","volume":"7","author":"Pandey Prashant","year":"2018","unstructured":"Prashant Pandey , Fatemeh Almodaresi , Michael A Bender , Michael Ferdman , Rob Johnson , and Rob Patro . 2018 . Mantis : A Fast, Small, and Exact Large-Scale Sequence-Search Index. Cell Syst. 7 , 2 (aug 2018), 201--207.e4. https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S2405471218302394papers3: \/\/publication\/doi\/10.1016\/j.cels.2018.05.021https:\/\/doi.org\/10.1016\/j.cels.2018.05. 021 10.1016\/j.cels.2018.05 Prashant Pandey, Fatemeh Almodaresi, Michael A Bender, Michael Ferdman, Rob Johnson, and Rob Patro. 2018. Mantis: A Fast, Small, and Exact Large-Scale Sequence-Search Index. Cell Syst. 7, 2 (aug 2018), 201--207.e4. https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S2405471218302394papers3: \/\/publication\/doi\/10.1016\/j.cels.2018.05.021https:\/\/doi.org\/10.1016\/j.cels.2018.05. 021","journal-title":"A Fast, Small, and Exact Large-Scale Sequence-Search Index. Cell Syst."},{"key":"e_1_3_2_1_19_1","first-page":"1","article-title":"Ganon","volume":"36","author":"Piro Vitor C.","year":"2020","unstructured":"Vitor C. Piro , Temesgen H. Dadi , Enrico Seiler , Knut Reinert , and Bernhard Y. Renard . 2020 . Ganon : Precise Metagenomics Classification Against Large and Up-To-Date Sets of Reference Sequences. Bioinformatics 36, Supplement _ 1 (jul 2020), I12--I20. https:\/\/doi.org\/10.1093\/BIOINFORMATICS\/BTAA458 10.1093\/BIOINFORMATICS Vitor C. Piro, Temesgen H. Dadi, Enrico Seiler, Knut Reinert, and Bernhard Y. Renard. 2020. Ganon: Precise Metagenomics Classification Against Large and Up-To-Date Sets of Reference Sequences. Bioinformatics 36, Supplement_1 (jul 2020), I12--I20. https:\/\/doi.org\/10.1093\/BIOINFORMATICS\/BTAA458","journal-title":"Bioinformatics"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jbiotec.2017.07.017"},{"key":"e_1_3_2_1_21_1","volume-title":"Hardware acceleration of genomics data analysis: challenges and opportunities. Bioinformatics 37, 13 (05","author":"Robinson Tony","year":"2021","unstructured":"Tony Robinson , Jim Harkin , and Priyank Shukla . 2021. Hardware acceleration of genomics data analysis: challenges and opportunities. Bioinformatics 37, 13 (05 2021 ), 1785--1795. https:\/\/doi.org\/10.1093\/ bioinformatics\/btab017 arXiv:https:\/\/academic.oup.com\/bioinformatics\/articlepdf\/37\/13\/1785\/39353017\/btab017.pdf Tony Robinson, Jim Harkin, and Priyank Shukla. 2021. Hardware acceleration of genomics data analysis: challenges and opportunities. Bioinformatics 37, 13 (05 2021), 1785--1795. https:\/\/doi.org\/10.1093\/ bioinformatics\/btab017 arXiv:https:\/\/academic.oup.com\/bioinformatics\/articlepdf\/37\/13\/1785\/39353017\/btab017.pdf"},{"key":"e_1_3_2_1_22_1","unstructured":"Sahand Salamat and T. Simunic. 2020. FPGA Acceleration of Sequence Alignment: A Survey. ArXiv abs\/2002.02394 (2020).  Sahand Salamat and T. Simunic. 2020. FPGA Acceleration of Sequence Alignment: A Survey. ArXiv abs\/2002.02394 (2020)."},{"key":"e_1_3_2_1_23_1","volume-title":"Raptor: A fast and space-efficient pre-filter for querying very large collections of nucleotide sequences. iScience 24, 7 (July","author":"Seiler Enrico","year":"2021","unstructured":"Enrico Seiler , Svenja Mehringer , Mitra Darvish , Etienne Turc , and Knut Reinert . 2021 . Raptor: A fast and space-efficient pre-filter for querying very large collections of nucleotide sequences. iScience 24, 7 (July 2021), 102782. https: \/\/doi.org\/10.1016\/j.isci.2021.102782 10.1016\/j.isci.2021.102782 Enrico Seiler, Svenja Mehringer, Mitra Darvish, Etienne Turc, and Knut Reinert. 2021. Raptor: A fast and space-efficient pre-filter for querying very large collections of nucleotide sequences. iScience 24, 7 (July 2021), 102782. https: \/\/doi.org\/10.1016\/j.isci.2021.102782"},{"key":"e_1_3_2_1_24_1","first-page":"1094","article-title":"An FPGA Implementation of Hashed Key-Value Store Using Bloom","volume":"4","author":"Sireesha Y","year":"2015","unstructured":"Y Sireesha and M Roopa . 2015 . An FPGA Implementation of Hashed Key-Value Store Using Bloom Filter. Int. J. Comput. Sci. Mob. Comput. 4 , 5 (2015), 1094 -- 1100 . Y Sireesha and M Roopa. 2015. An FPGA Implementation of Hashed Key-Value Store Using Bloom Filter. Int. J. Comput. Sci. Mob. Comput. 4, 5 (2015), 1094--1100.","journal-title":"Filter. Int. J. Comput. Sci. Mob. Comput."},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1038\/nbt.3442"},{"key":"#cr-split#-e_1_3_2_1_26_1.1","doi-asserted-by":"crossref","unstructured":"C. Sun R. S. Harris R. Chikhi and P. Medvedev. 2016. AllSome Sequence Bloom Trees. bioRxiv (Dec. 2016) 090464. https:\/\/doi.org\/10.1101\/090464 10.1101\/090464","DOI":"10.1101\/090464"},{"key":"#cr-split#-e_1_3_2_1_26_1.2","doi-asserted-by":"crossref","unstructured":"C. Sun R. S. Harris R. Chikhi and P. Medvedev. 2016. AllSome Sequence Bloom Trees. bioRxiv (Dec. 2016) 090464. https:\/\/doi.org\/10.1101\/090464","DOI":"10.1101\/090464"},{"key":"e_1_3_2_1_27_1","unstructured":"J. C. Venter ... K. Reinert ... and X. Zhu. 2001. The sequence of the human genome. Science 291 (Feb 2001) 1304--1351.  J. C. Venter ... K. Reinert ... and X. Zhu. 2001. The sequence of the human genome. Science 291 (Feb 2001) 1304--1351."},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1186\/gb-2014-15-3-r46"}],"event":{"name":"FPGA '22: The 2022 ACM\/SIGDA International Symposium on Field-Programmable Gate Arrays","sponsor":["SIGDA ACM Special Interest Group on Design Automation"],"location":"Virtual Event USA","acronym":"FPGA '22"},"container-title":["Proceedings of the 2022 ACM\/SIGDA International Symposium on Field-Programmable Gate Arrays"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3490422.3502366","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3490422.3502366","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T19:31:03Z","timestamp":1750188663000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3490422.3502366"}},"subtitle":["Interleaved Bloom Filter on FPGA"],"short-title":[],"issued":{"date-parts":[[2022,2,11]]},"references-count":29,"alternative-id":["10.1145\/3490422.3502366","10.1145\/3490422"],"URL":"https:\/\/doi.org\/10.1145\/3490422.3502366","relation":{},"subject":[],"published":{"date-parts":[[2022,2,11]]},"assertion":[{"value":"2022-02-11","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}