High-Performance Filters For GPUs
Hunter McCoy, Steven Hofmeyr, Katherine Yelick, Prashant Pandey

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…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsCaching and Content Delivery · Data Stream Mining Techniques · Recommender Systems and Techniques
