Title :
A hardware-based longest prefix matching scheme for TCAMs
Author :
Kasnavi, Soraya ; Gaudet, Vincent C. ; Berube, Paul ; Amaral, José Nelson
Author_Institution :
Dept. of Electr. & Comput. Eng., Univ. of Alberta, Edmonton, Alta., Canada
Abstract :
Ternary content addressable memory (TCAM) is a popular device for hardware based lookup table solutions due to its high speed. However TCAM devices suffer from slow updates, high power consumption and low density. In this paper, we present a novel hardware-based longest prefix matching (HLPM) technique for pipelined TCAMs to increase TCAM efficiency. Our HLPM provides very simple and fast table updates, with no TCAM management requirements, as well as potentially decreasing the power consumption and area requirements for a TCAM. Up to 30% power savings for matching entries, compared to previously designed TCAMs, is reported.
Keywords :
content-addressable storage; table lookup; HLPM; TCAM efficiency; area requirement reduction; hardware based lookup tables; hardware-based longest prefix matching technique; high speed table updates; pipelined TCAM; power consumption reduction; ternary content addressable memory; Associative memory; CADCAM; Computer aided manufacturing; Energy consumption; Hardware; Internet; Routing; Sorting; Table lookup; Throughput;
Conference_Titel :
Circuits and Systems, 2005. ISCAS 2005. IEEE International Symposium on
Print_ISBN :
0-7803-8834-8
DOI :
10.1109/ISCAS.2005.1465343
