High-performance filters for gpus
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 …
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 …
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 …
processing power and available GPU memory. Similar to main-memory systems, there is a …
Bloom filter performance on graphics engines
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 …
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
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 …
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
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 …
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 …
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
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 …
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 …
(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
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 …
modern high-performance data analytics applications need in order to efficiently perform …