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
| CREATOR | Zhaoyang Han 1 , Yicheng Qian 1 Michael Zink 2 , Miriam Leeser 1 |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 38 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2504-16896