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

Esteban Garzon, Roman Golman, Marco Lanuzza, Adam Teman, Leonid Yavits

Research output: Contribution to journalArticlepeer-review

4 Scopus citations

Abstract

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 mm2, 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.

Original languageEnglish
Pages (from-to)3867-3871
Number of pages5
JournalIEEE Transactions on Circuits and Systems II: Express Briefs
Volume70
Issue number10
DOIs
StatePublished - 1 Oct 2023

Bibliographical note

Publisher Copyright:
© 2004-2012 IEEE.

Keywords

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

Fingerprint

Dive into the research topics of 'A Low-Complexity Sensing Scheme for Approximate Matching Content-Addressable Memory'. Together they form a unique fingerprint.

Cite this