A large-scale and low-power CAM architecture featuring a one-hot-spot block code for IP-address lookup in a network router

被引:34
作者
Hanzawa, S [1 ]
Sakata, T
Kajigaya, K
Takemura, R
Kawahara, T
机构
[1] Hitachi Ltd, Cent Res Lab, Tokyo 1858601, Japan
[2] Hitachi Ltd, Res & Dev Grp, Tokyo 1008220, Japan
[3] Elpida Memory Inc, Sagamihara, Kanagawa 2291197, Japan
关键词
associative memory; content addressable memory (CAM); DRAM; hierarchical match-line structure;
D O I
10.1109/JSSC.2005.845554
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
We propose a new CAM architecture for the large-scale integration and low-power operation of a network router application. This CAM reduces entry count by an average of 52 %, using a newly developed one-hot-spot block code. This code eliminates redundancy in a memory cell and improves the efficiency of IP address compression. To implement the proposed code, a hierarchical match-line structure and an on-chip entry compression/ extraction scheme are introduced. With this architecture, a search-depth control scheme deactivates unnecessary search lines and reduces power consumption by 45 %. Using a DRAM cell, our new content addressable memory (CAM) can achieve 1.5 million entries in 0.13-mu m technology, which is six times more than a conventional static ternary CAM.
引用
收藏
页码:853 / 861
页数:9
相关论文
共 10 条
[1]  
GUPTA P, 2001, IEEE NETWORK MAR, P24
[2]   A dynamic CAM - based on a one-hot-spot block code-for millions-entry lookup [J].
Hanzawa, S ;
Sakata, T ;
Kajigaya, K ;
Takemura, R ;
Kawahara, T .
2004 SYMPOSIUM ON VLSI CIRCUITS, DIGEST OF TECHNICAL PAPERS, 2004, :382-385
[3]  
KASAI G, 2003, P IEEE CUST INT CIRC, P389
[4]   66MHz 2.3M ternary dynamic Content Addressable Memory [J].
Lines, V ;
Ahmed, A ;
Ma, P ;
Ma, S ;
McKenzie, R ;
Kim, HS ;
Mar, C .
RECORDS OF THE 2000 IEEE INTERNATIONAL WORKSHOP ON MEMORY TECHNOLOGY, DESIGN AND TESTING, 2000, :101-105
[5]   A design for high-speed low-power CMOS fully parallel content-addressable memory macros [J].
Miyatake, H ;
Tanaka, M ;
Mori, Y .
IEEE JOURNAL OF SOLID-STATE CIRCUITS, 2001, 36 (06) :956-968
[6]   A 143MHz 1.1W 4.5Mb dynamic TCAM with hierarchical searching and shift redundancy architecture [J].
Noda, H ;
Inoue, K ;
Kuroiwa, M ;
Amo, A ;
Hachisuka, A ;
Mattausch, HJ ;
Koide, T ;
Soeda, S ;
Dosaka, K ;
Arimoto, K .
2004 IEEE INTERNATIONAL SOLID-STATE CIRCUITS CONFERENCE, DIGEST OF TECHNICAL PAPERS, 2004, 47 :208-209
[7]   A cost-efficient dynamic Ternary CAM in 130nm CMOS technology with planar complementary capacitors and TSR architecture [J].
Noda, H ;
Inoue, K ;
Mattausch, HJ ;
Koide, T ;
Arimoto, K .
2003 SYMPOSIUM ON VLSI CIRCUITS, DIGEST OF TECHNICAL PAPERS, 2003, :83-84
[8]   Pipelined match-lines and hierarchical search-lines for low-power content-addressable memories [J].
Pagiamtzis, K ;
Sheikholeslami, A .
PROCEEDINGS OF THE IEEE 2003 CUSTOM INTEGRATED CIRCUITS CONFERENCE, 2003, :383-386
[9]  
[No title captured]
[10]  
75K72100 NSE