High-Performance Filters For GPUs

TL;DR

This paper introduces two new GPU-based filters, TCF and GQF, that significantly improve performance and feature support for data filtering tasks on GPUs, addressing limitations of prior GPU filters.

Contribution

The paper develops and evaluates two novel GPU filters, TCF and GQF, offering high performance, rich features, and usability, surpassing existing GPU filter designs.

Findings

TCF is up to 4.4x faster than previous GPU filters.

GQF supports counting with a 1.4x performance increase.

Both filters improve performance and usability in GPU data analytics.

Abstract

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 high-performance and feature-rich GPU filters as most advancements in filter research has focused on CPUs. In this paper, we explore the design space of filters with a goal to develop massively parallel, high performance, and feature rich filters for GPUs. We evaluate various filter designs in terms of performance, usability, and supported features and identify two filter designs that offer the right trade off in terms of performance, features, and usability. We present two new GPU-based filters, the TCF and GQF, that can be employed in various high performance data analytics applications. The TCF is a set membership filter and supports faster inserts and queries, whereas the GQF supports counting which comes at an additional performance cost. Both the GQF and TCF provide point and bulk insertion API and are designed to exploit the massive parallelism in the GPU without sacrificing usability and necessary features. The TCF and GQF are up to $4.4\times$ and $1.4\times$ faster than the previous GPU filters in our benchmarks and at the same time overcome the fundamental constraints in performance and usability in current GPU filters.