Hamming Distance Tolerant Content-Addressable Memory (HD-CAM) for Approximate Matching Applications

11/18/2021
by   Esteban Garzón, et al.
0

We propose a novel Hamming distance tolerant content-addressable memory (HD-CAM) for energy-efficient in memory approximate matching applications. HD-CAM implements approximate search using matchline charge redistribution rather than its rise or fall time, frequently employed in state of-the-art solutions. HD-CAM was designed in a 65 nm 1.2 V CMOS technology and evaluated through extensive Monte Carlo simulations. Our analysis shows that HD-CAM supports robust operation under significant process variations and changes in the design parameters, enabling a wide range of mismatch threshold (tolerable Hamming distance) levels and pattern lengths. HD-CAM was functionally evaluated for virus DNA classification, which makes HD-CAM suitable for hardware acceleration of genomic surveillance of viral outbreaks such as Covid-19 pandemics.

READ FULL TEXT

page 6

page 8

page 10

research
03/06/2018

A Novel Approach for Fast and Accurate Mean Error Distance Computation in Approximate Adders

In error-tolerant applications, approximate adders have been exploited e...
research
05/31/2022

DNA Pattern Matching Acceleration with Analog Resistive CAM

DNA pattern matching is essential for many widely used bioinformatics ap...
research
04/17/2020

Faster Approximate Pattern Matching: A Unified Approach

Approximate pattern matching is a natural and well-studied problem on st...
research
10/03/2019

A Fast Exponential Time Algorithm for Max Hamming Distance X3SAT

X3SAT is the problem of whether one can satisfy a given set of clauses w...
research
09/07/2018

Streaming dictionary matching with mismatches

In the k-mismatch problem we are given a pattern of length m and a text ...
research
01/28/2018

Faster Approximate(d) Text-to-Pattern L1 Distance

The problem of finding distance between pattern of length m and text of ...
research
07/15/2022

Matching Patterns with Variables Under Edit Distance

A pattern α is a string of variables and terminal letters. We say that α...

Please sign up or login with your details

Forgot password? Click here to reset