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 条

[21] CONTENT-ADDRESSABLE MEMORY CELL WITH MNOS TRANSISTORS
CARLSTEDT, G
PETERSSON, GP
JEPPSON, KO
IEEE JOURNAL OF SOLID-STATE CIRCUITS, 1973, SC 8 (05) : 338 - 343
[22] A Parallel-Segmented Architecture for Low Power Content-Addressable Memory
Ng, Ka Fai
Hsu, Kenneth W.
Kudithipudi, Dhireesha
IEEE INTERNATIONAL SOC CONFERENCE, PROCEEDINGS, 2009, : 219 - 222
[23] Content-Addressable Memory (CAM) and its applications
Azgomi, S
ELECTRONIC ENGINEERING, 1999, 71 (871): : 23 - +
[24] Using content-addressable memory in ATM switching
Electron Prod Des, 7 (15):
[25] Content-addressable memory core cells - a survey
Nortel Semiconductors, Ottawa, Canada
Integr VLSI J, 2 (171-188):
[26] TABLE SEARCHING USING A CONTENT-ADDRESSABLE MEMORY
COLOMB, RM
AUSTRALIAN COMPUTER JOURNAL, 1988, 20 (03): : 105 - 112
[27] EDAM: Edit Distance tolerant Approximate Matching content addressable memory
Hanhan, Robert
Garzon, Esteban
Jahshan, Zuher
Teman, Adam
Lanuzza, Marco
Yavits, Leonid
PROCEEDINGS OF THE 2022 THE 49TH ANNUAL INTERNATIONAL SYMPOSIUM ON COMPUTER ARCHITECTURE (ISCA '22), 2022, : 495 - 507
[28] Low-power and low-voltage fully parallel content-addressable memory
Lin, CS
Chen, KH
Liu, BD
PROCEEDINGS OF THE 2003 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOL V: BIO-MEDICAL CIRCUITS & SYSTEMS, VLSI SYSTEMS & APPLICATIONS, NEURAL NETWORKS & SYSTEMS, 2003, : 373 - 376
[29] Nanoelectromechanical Memory Switch based Ternary Content-Addressable Memory
Cho, Mannhee
Kim, Youngmin
2020 17TH INTERNATIONAL SOC DESIGN CONFERENCE (ISOCC 2020), 2020, : 274 - 275
[30] A current-saving match-line sensing scheme for Content-Addressable Memories
Arsovski, I
Sheikholeslami, A
2003 IEEE INTERNATIONAL SOLID-STATE CIRCUITS CONFERENCE: DIGEST OF TECHNICAL PAPERS, 2003, 46 : 304 - +

← 1 2 3 4 5 →