Title :
PETCAM—A Power Efficient TCAM Architecture for Forwarding Tables
Author :
Mishra, Tania Banerjee ; Sahni, Sartaj
Author_Institution :
Dept. of Comput. & Inf. Sci. & Eng., Univ. of Florida, Gainesville, FL, USA
Abstract :
Ternary Content Addressable Memory (TCAM) is a hardware device which can support high-speed table lookups and is an attractive solution for applications such as packet forwarding and classification. We investigate various TCAM architectures recently proposed for TCAM power and memory reduction in packet forwarding and show that far better power and memory performance is possible when we use an optimal prefix set for the given routing table. Compared to existing approaches, our experimental results demonstrate that our approach can significantly reduce both power (8-98 percent) and TCAM memory (45-78 percent) requirements.
Keywords :
content-addressable storage; pattern classification; power aware computing; table lookup; forwarding tables; high-speed table lookup; memory reduction; optimal prefix set; packet classification; packet forwarding; power efficient TCAM architecture; power reduction; ternary content addressable memory; Compaction; Computer architecture; Indexes; Minimization; Random access memory; Redundancy; Routing; Packet forwarding; TCAM; power.;
Journal_Title :
Computers, IEEE Transactions on