Approximate Memristive In-Memory Hamming Distance Circuit
Published In
Acm Journal on Emerging Technologies in Computing Systems
Document Type
Citation
Publication Date
2-1-2021
Abstract
Hamming Distance (HD) is a popular similarity measure that is used widely in pattern matching applications, DNA sequencing, and binary error-correcting codes. In this article, we extend our previous work to prove that our HD circuit is scalable, tolerant to memristor model variability, and tolerant to device-to-device variation. We showed that the operation of our circuit under non-ideal fabrication conditions changes slightly, decreasing the correct classification rates for the MNIST handwritten digits dataset by n× faster than other HD circuits, where n is the number of HDs to be computed, and it consumes ≈100× − 1,000× less power compared to other memristive and CMOS HD circuits. Used in a full HD Associative Content Addressable Memory (ACAM), the proposed HD circuit consumes only 2.2% of the total system power. Our state-of-the-art, low-power, and fast HD circuit is relevant for a wide range of applications.
Rights
Copyright © 2021 ACM, Inc.
Locate the Document
DOI
10.1145/3371391
Persistent Identifier
https://archives.pdx.edu/ds/psu/35096
Citation Details
Taha, M. M. A., & Teuscher, C. (2020). Approximate Memristive In-Memory Hamming Distance Circuit. ACM Journal on Emerging Technologies in Computing Systems, 16(2), 1–14. https://doi.org/10.1145/3371391