Analog content-addressable memories with memristors.
Journal
Nature communications
ISSN: 2041-1723
Titre abrégé: Nat Commun
Pays: England
ID NLM: 101528555
Informations de publication
Date de publication:
02 Apr 2020
02 Apr 2020
Historique:
received:
18
07
2019
accepted:
17
02
2020
entrez:
4
4
2020
pubmed:
4
4
2020
medline:
4
4
2020
Statut:
epublish
Résumé
A content-addressable memory compares an input search word against all rows of stored words in an array in a highly parallel manner. While supplying a very powerful functionality for many applications in pattern matching and search, it suffers from large area, cost and power consumption, limiting its use. Past improvements have been realized by using memristors to replace the static random-access memory cell in conventional designs, but employ similar schemes based only on binary or ternary states for storage and search. We propose a new analog content-addressable memory concept and circuit to overcome these limitations by utilizing the analog conductance tunability of memristors. Our analog content-addressable memory stores data within the programmable conductance and can take as input either analog or digital search values. Experimental demonstrations, scaled simulations and analysis show that our analog content-addressable memory can reduce area and power consumption, which enables the acceleration of existing applications, but also new computing application areas.
Identifiants
pubmed: 32242006
doi: 10.1038/s41467-020-15254-4
pii: 10.1038/s41467-020-15254-4
pmc: PMC7118145
doi:
Types de publication
Journal Article
Langues
eng
Sous-ensembles de citation
IM
Pagination
1638Subventions
Organisme : ODNI | Intelligence Advanced Research Projects Activity (IARPA)
ID : 2017-17013000002
Organisme : United States Department of Defense | United States Army | U.S. Army Research, Development and Engineering Command | Army Research Office (ARO)
ID : W911NF-19-1-0494
Références
Williams, R. S. What’s next?[the end of moore’s law]. Comput. Sci. Eng. 19, 7–13 (2017).
doi: 10.1109/MCSE.2017.31
Hu, M. et al. Memristor-based analog computation and neural network classification with a dot product engine. Adv. Mater. https://doi.org/10.1002/adma.201705914 (2018).
Li, C. et al. Efficient and self-adaptive in-situ learning in multilayer memristor neural networks. Nat. Commun. 9, 2385 (2018).
doi: 10.1038/s41467-018-04484-2
Ambrogio, S. et al. Equivalent-accuracy accelerated neural-network training using analogue memory. Nature 558, 60 (2018).
doi: 10.1038/s41586-018-0180-5
Bayat, F. M. et al. Implementation of multilayer perceptron network with highly uniform passive memristive crossbar circuits. Nat. Commun. 9, 2331 (2018).
doi: 10.1038/s41467-018-04482-4
Yao, P. et al. Face classification using electronic synapses. Nat. Commun. 8, 15199 (2017).
doi: 10.1038/ncomms15199
Li, C. et al. Analogue signal and image processing with large memristor crossbars. Nat. Electron. 1, 52 (2018).
doi: 10.1038/s41928-017-0002-z
Sheridan, P. M. et al. Sparse coding with memristor networks. Nat. Nanotechnol. 12, 784 (2017).
doi: 10.1038/nnano.2017.83
Zidan, M. A. et al. A general memristor-based partial differential equation solver. Nat. Electron. 1, 411 (2018).
doi: 10.1038/s41928-018-0100-6
Le Gallo, M. et al. Mixed-precision in-memory computing. Nat. Electron. 1, 246 (2018).
doi: 10.1038/s41928-018-0054-8
Sun, Z. et al. Solving matrix equations in one step with cross-point resistive arrays. Proc. Natl Acad. Sci. 116, 4123–4128 (2019).
doi: 10.1073/pnas.1815682116
Zhang, H., Chen, G., Ooi, B. C., Tan, K.-L. & Zhang, M. In-memory big data management and processing: a survey. IEEE Trans. Knowledge Data Eng. 27, 1920–1948 (2015).
doi: 10.1109/TKDE.2015.2427795
Pagiamtzis, K. & Sheikholeslami, A. Content-addressable memory (cam) circuits and architectures: a tutorial and survey. IEEE J. Solid-state Circuits 41, 712–727 (2006).
doi: 10.1109/JSSC.2005.864128
Meiners, C. R., Patel, J., Norige, E., Torng, E. & Liu, A. X. Fast regular expression matching using small tcams for network intrusion detection and prevention systems. In Proc. 19th USENIX Conference on Security, 8–8 (USENIX Association, 2010).
Chao, H. J. Next generation routers. Proc. IEEE 90, 1518–1558 (2002).
doi: 10.1109/JPROC.2002.802001
McAuley, A. J. & Francis, P. Fast routing table lookup using cams. In INFOCOM’93. Proc. 12th Annual Joint Conference of the IEEE Computer and Communications Societies. Networking: Foundation for the Future, IEEE, 1382–1391 (IEEE, 1993).
Xu, C., Chen, S., Su, J., Yiu, S. & Hui, L. C. A survey on regular expression matching for deep packet inspection: Applications, algorithms, and hardware platforms. IEEE Commun. Surv. Tutorials 18, 2991–3029 (2016).
doi: 10.1109/COMST.2016.2566669
Bechtolsheim, A. V. & Cheriton, D. R. Access control list processing in hardware (2002). US Patent 6,377,577.
Huang, L.-Y. et al. Reram-based 4t2r nonvolatile tcam with 7x nvm-stress reduction, and 4x improvement in speed-wordlength-capacity for normally-off instant-on filter-based search engines used in big-data processing. In 2014 Symposium on VLSI Circuits Digest of Technical Papers, 1–2 (IEEE, 2014).
Chang, M.-F. et al. 17.5 a 3t1r nonvolatile tcam using mlc reram with sub-1ns search time. In Solid-State Circuits Conference-(ISSCC), 2015 IEEE International, 1–3 (IEEE, 2015).
Lin, C.-C. et al. 7.4 a 256b-wordlength reram-based tcam with 1ns search-time and 14 × improvement in wordlength-energyefficiency-density product using 2.5 t1r cell. In Solid-State Circuits Conference (ISSCC), 2016 IEEE International, 136–137 (IEEE, 2016).
Li, J. et al. 1mb 0.41 μm 2 2t-2r cell nonvolatile tcam with two-bit encoding and clocked self-referenced sensing. In 2013 Symposium on VLSI Circuits (VLSIC), C104–C105 (IEEE, 2013).
Graves, C. E. et al. Regular expression matching with memristor tcams for network security. In 2018 IEEE/ACM International Symposium on Nanoscale Architectures (NANOARCH), 1–7 (IEEE, 2018).
Grossi, A. et al. Experimental investigation of 4-kb rram arrays programming conditions suitable for tcam. IEEE Transactions on Very Large Scale Integration (VLSI) Systems 26, 2599–2607 (2018).
doi: 10.1109/TVLSI.2018.2805470
Bayram, I. & Chen, Y. Nv-tcam: Alternative designs with nvm devices. Integration 62, 114–122 (2018).
doi: 10.1016/j.vlsi.2018.02.003
Li, S., Liu, L., Gu, P., Xu, C. & Xie, Y. Nvsim-cam: a circuit-level simulator for emerging nonvolatile memory based content-addressable memory. In Proc. 35th International Conference on Computer-Aided Design, 2 (ACM, 2016).
Yang, R. et al. Ternary content-addressable memory with mos 2 transistors for massively parallel data search. Nat. Electron. https://doi.org/10.1038/s41928-019-0220-7 1 (2019).
Graves, C. E. et al. Regular expression matching with memristor TCAMs. In 2018 IEEE International Conference on Rebooting Computing (ICRC), 1–11 (IEEE, 2018).
Sheng, X. et al. Low-conductance and multilevel cmos-integrated nanoscale oxide memristors. Adv. Electron. Mater. https://doi.org/10.1002/aelm.201800876 1800876 (2019).
Blyth, T. A. & Orlando, R. V. Analog content addressable memory (cam) employing analog nonvolatile storage (2006). US Patent 6,985,372.
Batcher, K. E. Staran parallel processor system hardware. In Proc. National Computer Conference and Exposition, 405–410 (ACM, 1974).
Tracy, T., Fu, Y., Roy, I., Jonas, E. & Glendenning, P. Towards machine learning on the automata processor. In International Conference on High Performance Computing, 200–218 (Springer, 2016).
Guo, Q., Guo, X., Bai, Y. & [Formula: see text]pek, E. A resistive tcam accelerator for data-intensive computing. In Proc. 44th Annual IEEE/ACM International Symposium on Microarchitecture, 339–350 (ACM, 2011).
Guo, Q., Guo, X., Patel, R., Ipek, E. & Friedman, E. G. Ac-dimm: associative computing with stt-mram. ACM SIGARCH Comput. Architecture News 41, 189–200 (2013).
doi: 10.1145/2508148.2485939
Imani, M., Mercati, P. & Rosing, T. Remam: low energy resistive multi-stage associative memory for energy efficient computing. In 2016 17th International Symposium on Quality Electronic Design (ISQED), 101–106 (IEEE, 2016).
Huang, P.-T. & Hwang, W. A 65 nm 0.165 fj/bit/search 256 × 144 tcam macro design for ipv6 lookup tables. IEEE J. Solid-State Circuits 46, 507–519 (2010).
doi: 10.1109/JSSC.2010.2082270
Graves, C. E. et al. Memristor tcams accelerate regular expression matching for network intrusion detection. IEEE Trans. Nanotechnol. 18, 963–970 (2019).
doi: 10.1109/TNANO.2019.2936239
Buschjäger, S. & Morik, K. Decision tree and random forest implementations for fast filtering of sensor data. IEEE Trans. Circuits and Systems I: Regular Papers 65, 209–222 (2017).
doi: 10.1109/TCSI.2017.2710627