The Community for Technology Leaders
RSS Icon
Issue No.01 - January (2012 vol.61)
pp: 3-17
Tania Banerjee Mishra , University of Florida, Gainesville
Sartaj Sahni , University of Florida, Gainesville
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.
Packet forwarding, TCAM, power.
Tania Banerjee Mishra, Sartaj Sahni, "PETCAM—A Power Efficient TCAM Architecture for Forwarding Tables", IEEE Transactions on Computers, vol.61, no. 1, pp. 3-17, January 2012, doi:10.1109/TC.2011.84
[1] W. Lu and S. Sahni, "Low Power TCAMs for Very Large Forwarding Tables," Proc. IEEE INFOCOM, pp. 942-950, 2008.
[2] B. Agrawal and T. Sherwood, "Ternary CAM Power and Delay Model: Extensions and Uses," IEEE Trans. Very Large Scale Integration Systems, vol. 16, no. 5, pp. 554-564, May 2008.
[3] http:/, 2007.
[4] , 2008.
[5] H. Liu, "Routing Table Compaction in Ternary-CAM," IEEE Micro, vol. 22, no. 1, pp. 58-64, Jan./Feb. 2002.
[6] V.C. Ravikumar, R.N. Mahapatra, and L.N. Bhuyan, "EaseCAM: An Energy and Storage Efficient TCAM-Based Router Architecture for IP Lookup," IEEE Trans. Computers, vol. 54, no. 5, pp. 521-533, May 2005.
[7] R. Draves, C. King, S. Venkatachary, and B. Zill, "Constructing Optimal IP Routing Tables," Proc. IEEE INFOCOM, pp. 88-97, 1999.
[8] M. Ruiz-Sanchez, E. Biersack, and W. Dabbous, "Survey and Taxonomy of IP Address Lookup Algorithms," IEEE Network, vol. 15, no. 2, pp. 8-23, Mar./Apr. 2001.
[9] S. Sahni, K. Kim, and H. Lu, "Data Structures for One-Dimensional Packet Classification Using Most-Specific-Rule Matching," Int'l J. Foundations of Computer Science, vol. 14, no. 3, pp. 337-358, 2003.
[10] Z. Wang, H. Che, M. Kumar, and S.K. Das, "CoPTUA: Consistent Policy Table Update Algorithm for TCAM without Locking," IEEE Trans. Computers, vol. 53, no. 12, pp. 1602-1614, Dec. 2004.
[11] F. Zane, G. Narlikar, and A. Basu, "CoolCAMs: Power-Efficient TCAMs for Forwarding Engines," Proc. IEEE INFOCOM, pp. 42-52, 2003.
[12] T. Mishra and S. Sahni, "PETCAM - A Power Efficient TCAM for Forwarding Tables," Proc. IEEE Symp. Computers and Comm., pp. 224-229, 2009.
[13] S. Suri, T. Sandholm, and P. Warkhede, "Optimal Flow Aggregation," Proc. Scandinavian Workshop Algorithm Theory (SWAT '00), pp. 462-475, 2000.
[14] D. Shah and P. Gupta, "Fast Updating Algorithms on TCAMs," IEEE Micro, vol. 21, no. 1, pp. 36-47, Jan./Feb. 2001.
[15] R. Panigrahy and S. Sharma, "Reducing TCAM Power Consumption and Increasing Throughput," Proc. Symp. High Performance Interconnects HOT Interconnects, pp. 107-114, Aug. 2002.
[16] M.J. Akhbarizadeh and M. Nourani, "An IP Packet Forwarding Technique Based on Partitioned Lookup Table," Proc. IEEE Int'l Conf. Comm., vol. 4, pp. 2263-2267, Apr. 2002.
[17] N. Muralimanohar, R. Balasubramonian, and N.P. Jouppi, "Optimizing NUCA Organizations and Wiring Alternatives for Large Caches with CACTI 6.0," Proc. 40th Int'l Symp. Microarchitecture, pp. 3-14, Dec. 2007.
[18] Renesas R8A20410BG 20Mb Quad Search Full Ternary CAM. tcam_ root.jsp, Jan. 2010.
[19] H. Noda, K. Inoue, M. Kuroiwa, F. Igaue, and K. Yamamoto, "A Cost-Efficient High-Performance Dynamic TCAM with Pipelined Hierarchical Searching and Shift Redundancy Architecture," IEEE J. Solid-State Circuits, vol. 40, no. 1, pp. 245-253, Jan. 2005.
[20] A. Hashmi and M. Lipasti, "Accelerating Search and Recognition with a TCAM Functional Unit," Proc. Int'l Conf. Computer Design (ICCD), pp. 81-86, Oct. 2008.
[21] J.E. Stine, J. Grad, I. Castellanos, J. Blank, V. Dave, M. Prakash, N. Iliev, and N. Jachimiec, "A Framework for High-Level Synthesis of System-on-Chip Designs," Proc. IEEE Int'l Conf. Microelectronic Systems Education, pp. 11-12, June 2005.
[22] S. Borkar, "Design Challenges of Technology Scaling," IEEE Micro, vol. 19, no. 4, pp. 23-29, July/Aug. 1999.
[23] J.B. Sulistyo, J. Perry, and D.S. Ha, "Developing Standard Cells for TSMC 0.25um Technology under MOSIS DEEP Rules," Technical Report VISC-2003-01, Dept. of Electrical and Computer Eng., Virginia Tech, Nov. 2003.
[24] J.B. Sulistyo and D.S. Ha, "A New Characterization Method for Delay and Power Dissipation of Standard Library Cells," VLSI Design, vol. 15, no. 3, pp. 667-678, Jan. 2002.
16 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool