Article

Ripple-Precharge TCAM A Low-Power Solution for Network Search Engines

Authors:

Deepak S. Vijayasarathi,

Mehrdad Nourani,

Mohammad J. Akhbarizadeh,

Poras T. BalsaraAuthors Info & Claims

ICCD '05: Proceedings of the 2005 International Conference on Computer Design

Pages 243 - 248

https://doi.org/10.1109/ICCD.2005.95

Published: 02 October 2005 Publication History

Abstract

A novel low power ripple-precharge Ternary CAM (RPTCAM) architecture is proposed for applications in longest pre- fix matching tasks. The main motivation behind this research is to reduce the dynamic power consumption in TCAM due to frequent charging and discharging of the highly capacitive match line. This issue is addressed by exploiting the fact that when we compare only the first four bits of incoming packet s destination address we can identify up to 80% mismatches in the forwarding table. A selective precharge scheme was devised exploiting the above fact wherein the match line is charged only when there is an exact match in the first four bits of TCAM word, thereby significantly reducing the number of transitions in the match line. The parasitics for simulation were extracted from the layout implemented for a 64-32 RP-TCAM architecture using 0

References

[1]

C.A. Zukowski and S.Y. Wang, "Use of selective precharge for low-power content-addressablememories," In Proceedings of the IEEE International Symposium on Circuits and Systems , Vol. 3, pages 1788-1791, 1997.

[2]

K. Pagiamtzis and A. Sheikholeslami, "Pipelined match-lines and hierarchical search-lines for low-power content-addressable memories," In Proceedings of the IEEE Custom Integrated Circuits Conference , pages 383-386, 2003.

[3]

I.Y.L. Hsiao, D.H. Wang, and C.W. Jen, "Power modeling and low-power design of content addressablememories," In Proceedings of the IEEE International Symposium on Circuits and Systems , Vol. 4, pages 926-929, 2001.

[4]

Aristides Efthymiou and Jim D. Garside, "A CAM with Mixed Serial-Parallel comparison for use in Low Energy Caches," IEEE Transactions on Very Large Scale Integration Systems , Vol. 12, no. 3, Mar. 2004.

Digital Library

[5]

I. Arsovski, T. Chandler, and A. Sheikholeslami, "A Ternary Content-Addressable Memory (TCAM) Based on 4T Static Storage and Including a Current-Race Sensing Scheme," IEEE Journal of Solid-State Circuits, vol. 38, no. 1 , January 2003.

[6]

J. Rabaey, Digital Integrated Circuits , Prentice Hall, 1996.

Digital Library

[7]

H. Liu, "Routing Table Compaction in Ternary CAM," IEEE Micro , January, February 2002.

Digital Library

[8]

M. Akhbarizadeh, M. Nourani, D. Vijayasarathi, P. Balsara, "PCAM: A Ternary CAM Optimized for Packet Forwarding Tasks," IEEE International Conference on Computer Design , October 2004.

Digital Library

[9]

Pei, T.-B., Zukowski, C. "Putting Routing Tables in Silicon," IEEE Network Magazine , January 1992, 42-49.

[10]

Integrated Device Technology, Inc., www.idt.com, 2005.

[11]

Chris h. Kimand KaushikRoy, "DynamicVt SRAM: A Leakage Tolerant Cache Memory for Low Voltage Microprocessors," In Proceedings of ISLPED'02 , August 2002.

Digital Library

[12]

RFC1519, the Internet Engineering Task Force, www.ietf.org, 2005.

[13]

Internet Performance Measurement and Analysis Project, Univ. of Michigan and Merit Network Inc., www.merit.edu, 2005.

[14]

bgp.potaroo.net, "BGP Routing Table Analysis Reports," 2004.

[15]

T. Chiueh and P. Pradham, "Cache Memory Design for Internet Processors," IEEE Micro , February 2000.

Digital Library

[16]

Cadence Design Systems Inc., "Virtuoso Layout Editor Users Guide - Version 4.4.6," June 2000.

[17]

Texas Instruments Inc., "TI Spice3 User's and ReferenceManual - Version 1.6," 1994.

Cited By

Graves CMa WSheng XBuchanan BZheng LLam SLi XChalamalasetti SKiyama LFoltin MStrachan JHardy M(2018)Regular Expression Matching with Memristor TCAMs for Network SecurityProceedings of the 14th IEEE/ACM International Symposium on Nanoscale Architectures10.1145/3232195.3232201(65-71)Online publication date: 17-Jul-2018
https://dl.acm.org/doi/10.1145/3232195.3232201
Tsai HYang KPeng YLin CTsao YChang MChen T(2015)Energy-efficient non-volatile TCAM search engine design using priority-decision in memory technology for DPIProceedings of the 52nd Annual Design Automation Conference10.1145/2744769.2744836(1-6)Online publication date: 7-Jun-2015
https://dl.acm.org/doi/10.1145/2744769.2744836
Yang SHuang YLi J(2012)A low-power ternary content addressable memory with Pai-Sigma matchlinesIEEE Transactions on Very Large Scale Integration (VLSI) Systems10.1109/TVLSI.2011.216320520:10(1909-1913)Online publication date: 1-Oct-2012
https://dl.acm.org/doi/10.1109/TVLSI.2011.2163205
Show More Cited By

Index Terms

Ripple-Precharge TCAM A Low-Power Solution for Network Search Engines
1. Hardware

Recommendations

Low Power Pipelined TCAM Employing Mismatch Dependent Power Allocation Technique
VLSID '07: Proceedings of the 20th International Conference on VLSI Design held jointly with 6th International Conference: Embedded Systems

This paper presents design of a Low power 256x72 bit TCAM in 0.13um CMOS technology. In contrast to conventional Match line (ML) sensing scheme in which equal power is consumed irrespective of match or mismatch, the ML scheme employed in this design ...
Using the dynamic power source technique to reduce TCAM leakage power

Due to having an additional "don't care" state, ternary content addressable memory (TCAM) is widely used in the forwarding table of the network router. However, the power consumption of TCAM is usually considerable. Instead of reducing the TCAM dynamic ...
A low-power TCAM design using mask-aware match-line (MAML) technique
GLSVLSI '11: Proceedings of the 21st edition of the great lakes symposium on Great lakes symposium on VLSI

The ternary content addressable memory (TCAM) is widely used in the network router to speed up the forwarding table lookup, but it usually consumes a large amount of power. This paper introduces a low-power TCAM design, in which we propose the mask-...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Guide Proceedings

ICCD '05: Proceedings of the 2005 International Conference on Computer Design

October 2005

699 pages

ISBN:0769524516

Publisher

IEEE Computer Society

United States

Publication History

Published: 02 October 2005

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

5
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 25 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Graves CMa WSheng XBuchanan BZheng LLam SLi XChalamalasetti SKiyama LFoltin MStrachan JHardy M(2018)Regular Expression Matching with Memristor TCAMs for Network SecurityProceedings of the 14th IEEE/ACM International Symposium on Nanoscale Architectures10.1145/3232195.3232201(65-71)Online publication date: 17-Jul-2018
https://dl.acm.org/doi/10.1145/3232195.3232201
Tsai HYang KPeng YLin CTsao YChang MChen T(2015)Energy-efficient non-volatile TCAM search engine design using priority-decision in memory technology for DPIProceedings of the 52nd Annual Design Automation Conference10.1145/2744769.2744836(1-6)Online publication date: 7-Jun-2015
https://dl.acm.org/doi/10.1145/2744769.2744836
Yang SHuang YLi J(2012)A low-power ternary content addressable memory with Pai-Sigma matchlinesIEEE Transactions on Very Large Scale Integration (VLSI) Systems10.1109/TVLSI.2011.216320520:10(1909-1913)Online publication date: 1-Oct-2012
https://dl.acm.org/doi/10.1109/TVLSI.2011.2163205
Chang YWu TAtienza DXie YAyala JStevens K(2011)A low-power TCAM design using mask-aware match-line (MAML) techniqueProceedings of the 21st edition of the great lakes symposium on Great lakes symposium on VLSI10.1145/1973009.1973032(109-114)Online publication date: 2-May-2011
https://dl.acm.org/doi/10.1145/1973009.1973032
Zhang JYe YLiu B(2008)A current-recycling technique for shadow-match-line sensing in content-addressable memoriesIEEE Transactions on Very Large Scale Integration (VLSI) Systems10.1109/TVLSI.2008.200024716:6(677-682)Online publication date: 1-Jun-2008
https://dl.acm.org/doi/10.1109/TVLSI.2008.2000247

View Options

View options

Media

Figures

Other

Tables

View Table of Contents