EUVIMEDEUVIMED entdecken
Crossref

Breaking the Scalability Barrier of Content Addressable Memories: A Probabilistic Alternative for Large-Key Associative Search

Arish Sateesan, Jo Vliegen, Nele Mentens

ACM Transactions on Reconfigurable Technology and Systems · 30.06.2026 · 19 (2) · 1-26

DOI: 10.1145/3805708 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM Transactions on Reconfigurable Technology and Systems, online erschienen am 12.05.2026. Verfasst von Arish Sateesan und 2 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 58 Literaturangaben. Gefördert von: FWO, SNSF, Cybersecurity Research Flanders.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Content Addressable Memories (CAMs) offer high-speed, deterministic lookups but face significant scalability challenges with large input keys ( \( > \) 100 bits), leading to excessive power, silicon area, and memory costs. This article introduces Probabilistic CAM (P-CAM), a novel architecture designed to overcome these limitations by trading strict determinism for memory efficiency and scalability. P-CAM compresses high-dimensional inputs into fixed-size fingerprints using hashing, making memory requirements independent of key length. P-CAM preserves the constant-time lookup advantage of CAMs, while supporting applications with large keys, such as networking, bioinformatics, and machine learning, where conventional CAMs are impractical. FPGA implementation on Xilinx UltraScale+ devices shows that P-CAM maintains constant query latency and delivers 15 \(\times\) improvement in resource efficiency when handling 384-bit keys, compared to state-of-the-art deterministic CAMs designed for narrower inputs. Although P-CAM’s probabilistic nature introduces a small, controllable false-positive rate, it can be configured for fully deterministic operation under specific constraints. To the best of our knowledge, P-CAM is the first CAM architecture to employ a fingerprint-based probabilistic data structure as the primary storage mechanism for associative lookup, distinguishing it from prior probabilistic approaches that are limited to set membership checks, offering a robust and scalable alternative for modern data-intensive systems.

Förderung

  • FWO
  • SNSF
  • Cybersecurity Research Flanders

Zitieren

APA

Sateesan, A., Vliegen, J., & Mentens, N. (2026). Breaking the Scalability Barrier of Content Addressable Memories: A Probabilistic Alternative for Large-Key Associative Search. ACM Transactions on Reconfigurable Technology and Systems, 19(2), 1-26. https://doi.org/10.1145/3805708

Vancouver

Sateesan A, Vliegen J, Mentens N. Breaking the Scalability Barrier of Content Addressable Memories: A Probabilistic Alternative for Large-Key Associative Search. ACM Transactions on Reconfigurable Technology and Systems. 2026;19(2):1-26. doi:10.1145/3805708

BibTeX
@article{Sateesan2026,
  author = {Sateesan, Arish and Vliegen, Jo and Mentens, Nele},
  title = {Breaking the Scalability Barrier of Content Addressable Memories: A Probabilistic Alternative for Large-Key Associative Search},
  journal = {ACM Transactions on Reconfigurable Technology and Systems},
  year = {2026},
  volume = {19},
  number = {2},
  pages = {1--26},
  doi = {10.1145/3805708}
}
Kostenlos starten →