arrow
Return

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

delete2023-10-01
delete4
delete
OA
AI
E
Esteban Garzón *
R
Roman Golman
M
Marco Lanuzza
A
Adam Teman
L
Leonid Yavits
DOI:10.1109/TCSII.2023.3286257delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
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.
Keywords:
HD-CAM
hamming distance
contentaddressable memory
approximate CAM
approximate match
matchline sense amplifier

Journal

I
IEEE Transactions on Circuits and Systems and Express Briefs
IF:
4.9
Papers:
8.8K
Citations:
2.5W

Organization

U
University of Calabria
Scholars:
8.2K
Papers: 8.0K
Citations: 7.8K
B
Bar Ilan University
Scholars:
9.7K
Papers: 8.5K
Citations: 59