• 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