Memory-efficient Sketch Acceleration for Handling Large Network Flows on FPGAs

Zhaoyang Han 1 , Yicheng Qian 1 Michael Zink 2 , Miriam Leeser 1 · 2025

Read Memory-efficient Sketch Acceleration for Handling Large Network Flows on FPGAs by Zhaoyang Han 1 , Yicheng Qian 1 Michael Zink 2 , Miriam Leeser 1 (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2504-16896.txt.

Description

Zhaoyang Han, Yicheng Qian, Michael Zink, and Miriam Leeser wrote a 2025 computer engineering paper on speeding up network flow sketches on FPGA chips. Sketches summarize huge traffic streams in tiny memory, and the count min sketch is a favorite. Software versions cannot keep pace with modern traffic, and hardware versions starve for on chip memory as flows grow.

Their design gives the sketch counters variable width, storing counts compactly so bigger hash tables fit on the chip. Larger tables mean fewer collisions and lower overestimates of flow sizes. The system runs on a programmable data plane with an open network card shell. They built and verified it on a cloud testbed with real accelerator cards, aiming at monitors that keep up with backbone traffic.

Catalog record

CREATORZhaoyang Han 1 , Yicheng Qian 1 Michael Zink 2 , Miriam Leeser 1
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE38 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2504-16896

Browse the full library · About the Tower of Babel