Match sensing using match-line stability in content-addressable memories (CAM)

被引:26
作者
Tyshchenko, Oleksiy [1 ]
Sheikholeslami, Ali [1 ]
机构
[1] Univ Toronto, Dept Elect & Comp Engn, Toronto, ON, Canada
关键词
content-addressable memory; CAM; stability-based sensing; match-line sensing; match-line power; search-line pipelining; search-line driving; search-line power;
D O I
10.1109/JSSC.2008.2001932
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
This paper presents a match-line (ML) sensing scheme that distinguishes a match from a miss by first shunting every ML with a fixed negative resistance, then exciting the MLs with an initial charge, and subsequently observing their voltage developments. It is shown that the voltage on the matched ML will grow to V-DD, as in an unstable system, whereas the voltage on a missed ML will decay to zero, as in a stable system. Since the initial excitation charge on the ML's can be as low as the noise level in the system, this scheme can approach the minimum possible energy consumption level for match-line sensing. We have implemented, in 0.18 mu m CMOS, a 144 x 144 ternary CAM array that includes the stability-based sensing scheme along with two previously-reported sensing schemes. The measured results confirm the power savings of the proposed sensing scheme. In addition, the CAM includes a pipelined search-line (SL) architecture that can reduce the SL portion of CAM power by up to 50%.
引用
收藏
页码:1972 / 1981
页数:10
相关论文
共 15 条
[1]   A mismatch-dependent power allocation technique for match-line sensing in content-addressable memories [J].
Arsovski, I ;
Sheikholeslami, A .
IEEE JOURNAL OF SOLID-STATE CIRCUITS, 2003, 38 (11) :1958-1966
[2]   A ternary content-addressable memory (TCAM) based on 4T static storage and including a current-race sensing scheme [J].
Arsovski, I ;
Chandler, T ;
Sheikholeslami, A .
IEEE JOURNAL OF SOLID-STATE CIRCUITS, 2003, 38 (01) :155-158
[3]   Next generation routers [J].
Chao, HJ .
PROCEEDINGS OF THE IEEE, 2002, 90 (09) :1518-1558
[4]   CONTENT-ADDRESSABLE AND ASSOCIATIVE MEMORY - ALTERNATIVES TO THE UBIQUITOUS RAM [J].
CHISVIN, L ;
DUCKWORTH, RJ .
COMPUTER, 1989, 22 (07) :51-63
[5]  
GROSSPIETSCH KE, 1992, IEEE MICRO, V12, P12, DOI 10.1109/40.141599
[6]   Algorithms for packet classification [J].
Gupta, P ;
McKeown, N .
IEEE NETWORK, 2001, 15 (02) :24-32
[7]   200MHz/200MSPS 3.2W at 1.5V vdd, 9AMbits ternary CAM with new charge injection match detect circuits and bank selection scheme [J].
Kasai, G ;
Takarabe, Y ;
Furumi, K ;
Yoneda, M .
PROCEEDINGS OF THE IEEE 2003 CUSTOM INTEGRATED CIRCUITS CONFERENCE, 2003, :387-390
[8]  
Kohonen T., 1987, Content-addressable memories, Springer series in information sciences, V2nd ed.
[9]   HIGH-THROUGHPUT DATA COMPRESSOR DESIGNS USING CONTENT-ADDRESSABLE MEMORY [J].
LEE, CY ;
YANG, RY .
IEE PROCEEDINGS-CIRCUITS DEVICES AND SYSTEMS, 1995, 142 (01) :69-73
[10]   CAM BASED VLSI ARCHITECTURES FOR DYNAMIC HUFFMAN CODING [J].
LIU, LY ;
WANG, JF ;
WANG, RJ ;
LEE, JY .
IEEE TRANSACTIONS ON CONSUMER ELECTRONICS, 1994, 40 (03) :282-289