Repository: Freie Universit├Ąt Berlin, Math Department

Co-Design for Energy Efficient and Fast Genomic Search: Interleaved Bloom Filter on FPGA

Knaust, Marius and Seiler, Enrico and Reinert, Knut and Steinke, Thomas (2022) Co-Design for Energy Efficient and Fast Genomic Search: Interleaved Bloom Filter on FPGA. In: The 2022 ACM/SIGDA International Symposium on Field-Programmable Gate Arrays (FPGA '22), 27 February - 1 March 2022, virtual.

Full text not available from this repository.

Official URL:


Next-Generation Sequencing technologies generate a vast and exponentially increasing amount of sequence data. The Interleaved Bloom Filter (IBF) is a novel indexing data structure which is state-of-the-art for distributing approximate queries with an in-memory data structure. With it, a main task of sequence analysis pipelines, (approximately) searching large reference data sets for sequencing reads or short sequence patterns like genes, can be significantly accelerated. To meet performance and energy-efficiency requirements, we chose a co-design approach of the IBF data structure on the FPGA platform. Further, our OpenCL-based implementation allows a seamless integration into the widely used SeqAn C++ library for biological sequence analysis. Our algorithmic design and optimization strategy takes advantage of FPGA-specific features like shift register and the parallelization potential of many bitwise operations. We designed a well-chosen schema to partition data across the different memory domains on the FPGA platform using the Shared Virtual Memory concept. We can demonstrate significant improvements in energy efficiency of up to 19 times and in performance of up to 5.6 times, respectively, compared to a well-tuned, multithreaded CPU reference.

Item Type:Conference or Workshop Item (Paper)
Additional Information:conference website:
Subjects:Mathematical and Computer Sciences > Computer Science
Divisions:Department of Mathematics and Computer Science > Institute of Computer Science > Algorithmic Bioinformatics Group
ID Code:2809
Deposited By: Anja Kasseckert
Deposited On:21 Mar 2022 12:49
Last Modified:21 Mar 2022 12:49

Repository Staff Only: item control page