Hamming Distance Tolerant Content-Addressable Memory (HD-CAM) for DNA Classification

oleh: Esteban Garzon, Roman Golman, Zuher Jahshan, Robert Hanhan, Natan Vinshtok-Melnik, Marco Lanuzza, Adam Teman, Leonid Yavits

Format: Article
Diterbitkan: IEEE 2022-01-01

Deskripsi

This paper proposes a novel Hamming distance tolerant content-addressable memory (HD-CAM) for energy-efficient in-memory approximate matching applications. HD-CAM exploits NOR-type based static associative memory bitcells, where we add circuitry to enable approximate search with programmable tolerance. 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 <inline-formula> <tex-math notation="LaTeX">$\mathrm { \text {n} \text {m} }$ </tex-math></inline-formula> 1.2 <inline-formula> <tex-math notation="LaTeX">$\mathrm { \text {V}}$ </tex-math></inline-formula> 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 <italic>mismatch threshold</italic> (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.