DocumentCode
1380710
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
Volume
61
Issue
1
fYear
2012
Firstpage
3
Lastpage
17
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.;
fLanguage
English
Journal_Title
Computers, IEEE Transactions on
Publisher
ieee
ISSN
0018-9340
Type
jour
DOI
10.1109/TC.2011.84
Filename
6085625
Link To Document