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 条

[41] AN 8KB CONTENT-ADDRESSABLE AND REENTRANT MEMORY
KODATA, H
MIYAKE, J
NISHIMICHI, Y
KUDO, H
KAGAWA, K
ISSCC DIGEST OF TECHNICAL PAPERS, 1985, 28 : 42 - 43
[42] A multiple-valued ferroelectric content-addressable memory
Sheikholeslami, A
Gulak, PG
Hanyu, T
1996 26TH INTERNATIONAL SYMPOSIUM ON MULTIPLE-VALUED LOGIC, PROCEEDINGS, 1996, : 74 - 79
[43] An automatic cache generator based on content-addressable memory
Hsiao, Shen-Fu
Lin, Sze-Yun
Cheng, Tze-Chorng
Tsai, Ming-Yu
2006 IEEE ASIA PACIFIC CONFERENCE ON CIRCUITS AND SYSTEMS, 2006, : 1313 - 1316
[44] Binary Content-Addressable Memory System using Nanoelectromechanical Memory Switch
Kim, Hyunju
Kim, Youngmin
2020 17TH INTERNATIONAL SOC DESIGN CONFERENCE (ISOCC 2020), 2020, : 270 - 271
[45] Combination-Encoding Content-Addressable Memory With High Content Density
Kim, Guhyun
Kornijcuk, Vladimir
Kim, Jeeson
Kim, Dohun
Hwang, Cheol Seong
Jeong, Doo Seok
IEEE ACCESS, 2019, 7 : 137620 - 137628
[46] Parsing Natural Language into Content for Storage and Retrieval in a Content-Addressable Memory
Hausser, Roland
NATURAL LANGUAGE PROCESSING AND INFORMATION SYSTEMS, 2010, 6177 : 169 - 176
[47] Flexible low-power digital signal processor based on a content-addressable memory
1990, Publ by Elsevier Science Publishers B.V., Amsterdam, Neth
[48] Low-complexity encoding scheme for multiview video content
Lin, Chun-Lung
Tsai, Pei-Hsuan
MICROSYSTEM TECHNOLOGIES-MICRO-AND NANOSYSTEMS-INFORMATION STORAGE AND PROCESSING SYSTEMS, 2018, 24 (10): : 4057 - 4066
[49] A low-power precomputation-based fully parallel content-addressable memory
Lin, CS
Chang, JC
Liu, BD
IEEE JOURNAL OF SOLID-STATE CIRCUITS, 2003, 38 (04) : 654 - 662
[50] Low-complexity encoding scheme for multiview video content
Chun-Lung Lin
Pei-Hsuan Tsai
Microsystem Technologies, 2018, 24 : 4057 - 4066

← 1 2 3 4 5 →