High-performance filters for gpus

H McCoy, S Hofmeyr, K Yelick, P Pandey - Proceedings of the 28th ACM …, 2023 - dl.acm.org
Filters approximately store a set of items while trading off accuracy for space-efficiency and
can address the limited memory on accelerators, such as GPUs. However, there is a lack of …

Quotient filters: Approximate membership queries on the GPU

A Geil, M Farach-Colton… - 2018 IEEE International …, 2018 - ieeexplore.ieee.org
In this paper, we present our GPU implementation of the quotient filter, a compact data
structure designed to implement approximate membership queries. The quotient filter is …

RTIndeX: Exploiting Hardware-Accelerated GPU Raytracing for Database Indexing

J Henneberg, F Schuhknecht - arxiv preprint arxiv:2303.01139, 2023 - arxiv.org
Data management on GPUs has become increasingly relevant due to a tremendous rise in
processing power and available GPU memory. Similar to main-memory systems, there is a …

Bloom filter performance on graphics engines

L Ma, RD Chamberlain, JD Buhler… - … conference on parallel …, 2011 - ieeexplore.ieee.org
Bloom filters are a probabilistic technique for large-scale set membership tests. They exhibit
no false negative test results but are susceptible to false positive results. They are well …

Accelerating Pattern Matching Using a Novel Multi-Pattern-Matching Algorithm on GPU

M Çelebi, U Yavanoğlu - Applied Sciences, 2023 - mdpi.com
Nowadays, almost all network traffic is encrypted. Attackers hide themselves using this traffic
and attack over encrypted channels. Inspections performed only on packet headers and …

Hunting the pertinency of hash and bloom filter combinations on GPU for fast pattern matching

R Bhat, RK Thilak, RP Vaibhav - International Journal of Information …, 2022 - Springer
There has been rapid growth in the field of graphical processing unit (GPU) programming
due to the drastic increase in the computing hardware manufacturing. The technology used …

[PDF][PDF] A gpu-accelerated compaction strategy for lsm-based key-value store system

H Zhou, Y Chen, L Cui, G Wang… - The 38th International …, 2024 - msstconference.org
Key-value storage systems based on LSM-tree exhibit superior write performance, making
them a popular choice as the underlying storage engine for various Internet applications …

Resource and data optimization for hardware implementation of deep neural networks targeting FPGA-based edge devices

X Liu, DH Kim, C Wu, D Chen - Proceedings of the 20th System Level …, 2018 - dl.acm.org
Recently, as machine learning algorithms have become more practical, there has been
much effort to implement them on edge devices that can be used in our daily lives. However …

A Micro-architecture that supports the Fano–Elias encoding and a hardware accelerator for approximate membership queries

G Even, GM Domingues - Microprocessors and Microsystems, 2024 - Elsevier
We present the first hardware design that supports operations over the Fano–Elias encoding
(FE-encoding). Our design is a combinational circuit (ie, single clock cycle) that supports …

Singleton Sieving: Overcoming the Memory/Speed Trade-Off in Exascale κ-mer Analysis

H McCoy, S Hofmey, K Yelick, P Pandey - SIAM Conference on Applied and …, 2023 - SIAM
Traditional filter data structures, such as Bloom filters, do not offer necessary features that
modern high-performance data analytics applications need in order to efficiently perform …