Modular SRAM-Based Binary Content-Addressable Memories
Authors:
- Guy G.F. LemieuxGLGuy G.F. Lemieux
- 1 May 2015
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 207-214
Abstract
Binary Content Addressable Memories (BCAMs), also known as associative memories, are hardware-based search engines. BCAMs employ a massively parallel exhaustive search of the entire memory space, and are capable of matching a specific data within a single cycle. Networking, memory management, pattern matching, data compression, DSP, and other applications utilize CAMs as single-cycle associative search accelerators. Due to the increasing amount of processed information, modern BCAM applications demand a deep searching space. However, traditional BCAM approaches in FPGAs suffer from storage inefficiency. In this paper, a novel, efficient and modular technique for constructing BCAMs out of standard SRAM blocks in FPGAs is proposed. Hierarchical search is employed to achieve high storage efficiency. Previous hierarchical search approaches cannot be cascaded since they provide a single matching address, this incurs an exponential increase of RAM consumption as pattern width increases. Our approach, however, efficiently regenerates a match indicator for every single address by storing indirect indices for address match indicators. Hence, the proposed method can be cascaded and exponential growth is alleviated into linear. Our method exhibits high storage efficiency and is capable of implementing up to 9 times wider BCAMs compared to other approaches. A fully parameterized Verilog implementation is being released as an open source library. The library has been extensively tested using Altera's Quartus and Model Sim.Keywords
This publication has 5 references indexed in Scilit:
- Modular multi-ported SRAM-based memories2014
- Pipeline frequency boosting: Hiding dual-ported block RAM latency using intentional clock skew2012
- Content-Addressable Memory (CAM) Circuits and Architectures: A Tutorial and SurveyIEEE Journal of Solid-State Circuits, 2006
- An embedded flexible content-addressable memory core for inclusion in a Field-Programmable Gate Array2004
- Programmable memory blocks supporting content-addressable memory2000