TY - JOUR
T1 - Hamming Distance Tolerant Content-Addressable Memory (HD-CAM) for DNA Classification
AU - Garzón, Esteban
AU - Golman, Roman
AU - Jahshan, Zuher
AU - Hanhan, Robert
AU - Vinshtok-Melnik, Natan
AU - Lanuzza, Marco
AU - Teman, Adam
AU - Yavits, Leonid
N1 - Publisher Copyright:
© 2022 IEEE.
PY - 2022
Y1 - 2022
N2 - 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 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.
AB - 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 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.
KW - Approximate search
KW - DNA classification
KW - content addressable memory
KW - hamming distance (HD)
UR - http://www.scopus.com/inward/record.url?scp=85126313916&partnerID=8YFLogxK
U2 - 10.1109/ACCESS.2022.3158305
DO - 10.1109/ACCESS.2022.3158305
M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???
AN - SCOPUS:85126313916
SN - 2169-3536
VL - 10
SP - 28080
EP - 28093
JO - IEEE Access
JF - IEEE Access
ER -