Paper Info
Title
Modular SRAM-Based Binary Content-Addressable Memories
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.
Year
DOI
Venue
2015
10.1109/FCCM.2015.69
Field-Programmable Custom Computing Machines
Keywords
Field
DocType
content addressable memory,data addressable memory,associative memory,associative array,catalog memory
Content-addressable memory,Physical address,Computer science,Parallel computing,Cache-only memory architecture,Memory management,Memory address,Memory map,Flat memory model,Computer hardware,Distributed shared memory
Conference
Citations 
PageRank 
References 
3
0.46
6
Authors
2
Name
Order
Citations
PageRank
Ameer Abdelhadi1436.33
Guy G. F. Lemieux217914.96