loading...
Modeling TCAM power for next generation network devices
Austin, TX, USA March 19-March 21
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ISPASS.2006.16207962006 IEEE International Symposium on ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
B. Agrawal, Dept. of Comput. Sci., California Univ., Santa Barbara, CA, USA
T. Sherwood, Dept. of Comput. Sci., California Univ., Santa Barbara, CA, USA
Applications in computer networks often require high throughput access to large data structures for lookup and classification. Many advanced algorithms exist to speed these search primitives on network processors, general purpose machines, and even custom ASICs. However, supporting these applications with standard memories requires very careful analysis of access patterns, and achieving worst case performance can be quite difficult and complex. A simple solution is often possible if a Ternary CAM (content addressable memory) is used to perform a fully parallel search across the entire data set. Unfortunately, this parallelism means that large portions of the chip are switching during each cycle, causing large amounts of power to be consumed. While researchers have begun to explore new ways of managing the power consumption, quantifying design alternatives is difficult due to a lack of available models. In this paper, we examine the structure inside a modern TCAM and present a simple, yet accurate, power model. We present techniques to estimate the dynamic power consumption of a large TCAM. We validate the model using industrial TCAM datasheets and prior published works. We present an extensive analysis of the model by varying various architectural parameters. We also describe how new network algorithms have the potential to address the growing problem of power management in next-generation network devices.
Index Terms:
content addressable memory, TCAM power modeling, next generation network devices, computer networks, large data structures, advanced algorithms, network processors, general purpose machines, ASIC, Ternary CAM, dynamic power consumption, large TCAM, industrial TCAM datasheets, network algorithms, power management, next-generation network devices, SRAM
Citation:
B. Agrawal, T. Sherwood, "Modeling TCAM power for next generation network devices," ispass, pp.120-129, 2006 IEEE International Symposium on Performance Analysis of Systems and Software, 2006
Usage of this product signifies your acceptance of the Terms of Use.