Low Power Search Engine using Non-volatile Memory based TCAM with Priority Encoding and Selective Activation of Search Line and Match Line
Cheol Kim, Rak-Joo Sung, Sung-Gi Ahn, Jisu Min, Kee-Won Kwon · 2018
Ternary Content Addressable Memory (TCAM) is emerging as a hardware solution for high performance router by supporting an internal routing table for fast search despite the burden on dynamic power and speed loss due to Longest Matching Prefix (LMP) selection. In this paper, we propose a Higher Priority First Out (HiPFO) memory architecture that outputs only the LMP in a single cycle using a nonvolatile TCAM (nvTCAM), and power reduction schemes that selectively activates search lines and cell array. Thanks to these techniques, encoding power and dynamic power is improved by 86% and 68% respectively and latency is 47% better than the conventional nvTCAM. A 64bit×32 nvTCAM fabricated using 180nm-CMOS technology demonstrates HiPFO operation.