A Low-Complexity Sensing Scheme for Approximate Matching Content-Addressable Memory

被引：4

作者：

Garzon, Esteban ^{[1
]}

Golman, Roman ^{[2
]}

Lanuzza, Marco ^{[1
]}

Teman, Adam ^{[2
]}

Yavits, Leonid ^{[2
]}

机构：

[1] Univ Calabria, Dept Comp Engn Modeling Elect & Syst Engn, I-87036 Arcavacata Di Rende, Rende, Italy

[2] Bar Ilan Univ, Fac Engn, EnICS Labs, IL-5290002 Ramat Gan, Israel

来源：

IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS | 2023年 / 70卷 / 10期

关键词：

HD-CAM; hamming distance; contentaddressable memory; approximate CAM; approximate match; matchline sense amplifier; TERNARY CAM;

D O I：

10.1109/TCSII.2023.3286257

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

The need for approximate rather than exact search arises in numerous compare-intensive applications, from networking to computational genomics. This brief presents a novel sensing approach for approximate matching content-addressable memory (CAM) designed to handle large Hamming distances (HDs) between the query pattern and stored data. The proposed matchline sensing scheme (MLSS) employs a replica mechanism and a 12-transistor positive feedback sense amplifier to effectively resolve the approximate match operation. The MLSS was integrated into a 4 kB approximate CAM array and fabricated in a 65 nm CMOS technology. With an overall area footprint of 0.0048 mm(2), which includes 512 sense amplifiers and the replica mechanism, the MLSS allows a flexible and dynamic adjustment of the HD tolerance threshold via several design variables. Experimental measurements demonstrate the efficiency of our sensing scheme in tolerating very large HDs with the highest sensitivity.

引用

页码：3867 / 3871

页数：5

共 50 条

[1] CONTENT-ADDRESSABLE MEMORY DOES FAST MATCHING
BURSKY, D
ELECTRONIC DESIGN, 1988, 36 (27) : 119 - 121
[2] CAMsure: Secure Content-Addressable Memory for Approximate Search
Riazi, M. Sadegh
Samragh, Mohammad
Koushanfar, Farinaz
ACM TRANSACTIONS ON EMBEDDED COMPUTING SYSTEMS, 2017, 16
[3] Nanoelectronic content-addressable memory
Matos de Alencar Braga, Bianca Maria
Guimaraes, Janaina Goncalves
MICROELECTRONICS JOURNAL, 2014, 45 (08) : 1118 - 1124
[4] A low-power adiabatic Content-Addressable Memory
Zhang, Sheng
Hu, Jianping
Zhou, Dong
2007 50TH MIDWEST SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS 1-3, 2007, : 1031 - 1034
[5] A High Speed and Low Power Content-addressable Memory(CAM) Using Pipelined Scheme
Jiang, Shixiong
Yan, Pengzhan
Sridhar, Ramalingam
2015 28TH IEEE INTERNATIONAL SYSTEM-ON-CHIP CONFERENCE (SOCC), 2015, : 345 - 349
[6] The Fault Tolerant CMOS Logical Element of Matching for a Content-Addressable Memory
Antonyuk, Artem V.
Stenin, Vladimir Ya.
PROCEEDINGS OF 2018 IEEE EAST-WEST DESIGN & TEST SYMPOSIUM (EWDTS 2018), 2018,
[7] A flexible multiport content-addressable memory
Kumaki, Takeshi
Iwai, Keisuke
Kurokawa, Takakazu
Systems and Computers in Japan, 2006, 37 (11): : 57 - 67
[8] Content-addressable memory with spiking neurons
Mueller, R
Herz, AVM
PHYSICAL REVIEW E, 1999, 59 (03): : 3330 - 3338
[9] Design of low-power Content-Addressable Memory cell
Cheng, KH
Wei, CH
Chen, YW
PROCEEDINGS OF THE 46TH IEEE INTERNATIONAL MIDWEST SYMPOSIUM ON CIRCUITS & SYSTEMS, VOLS 1-3, 2003, : 1447 - 1450
[10] A low-power content-addressable memory (CAM) using pipelined hierarchical search scheme
Pagiamtzis, K
Sheikholeslami, A
IEEE JOURNAL OF SOLID-STATE CIRCUITS, 2004, 39 (09) : 1512 - 1519

← 1 2 3 4 5 →