Z-TCAM: An SRAM-based Architecture for TCAM

TLDR: This brief proposes a novel memory architecture, named Z-TCAM, which emulates the TCAM functionality with SRAM and logically partitions the classical TCAM table along columns and rows into hybrid TCAM subtables, which are then processed to map on their corresponding memory blocks.

Abstract: Ternary content addressable memories (TCAMs) perform high-speed lookup operation but when compared with static random access memories (SRAMs), TCAMs have certain limitations such as low storage density, relatively slow access time, low scalability, complex circuitry, and are very expensive. Thus, can we use the benefits of SRAM by configuring it (with additional logic) to enable it to behave like TCAM? This brief proposes a novel memory architecture, named Z-TCAM, which emulates the TCAM functionality with SRAM. Z-TCAM logically partitions the classical TCAM table along columns and rows into hybrid TCAM subtables, which are then processed to map on their corresponding memory blocks. Two example designs for Z-TCAM of sizes 512 $\,\times\,$ 36 and 64 $\,\times\,$ 32 have been implemented on Xilinx Virtex-7 field-programmable gate array. The design of 64 $\,\times\,$ 32 Z-TCAM has also been implemented using OSUcells library for 0.18 $\mu{\rm m}$ technology, which confirms the physical and technical feasibility of Z-TCAM. Search latency for each design is three clock cycles. The detailed implementation results and power measurements for each design have been reported thoroughly.