Fast approximation of the top‐k items in data streams using FPGAs

Abstract Two methods are presented for finding the top‐k items in data streams using Field Programmable Gate Arrays (FPGAs). These methods deploy two variants of a novel accelerator architecture capable of extracting an approximate list of the topmost frequently occurring items in a single pass over...

Full description

Bibliographic Details
Main Authors: Ali Ebrahim, Jalal Khalifat
Format: Article
Language:English
Published: Hindawi-IET 2023-03-01
Series:IET Computers & Digital Techniques
Subjects:
Online Access:https://doi.org/10.1049/cdt2.12053