Journal Article

FZJ-2021-06183

http://join2-wiki.gsi.de/foswiki/pub/Main/Artwork/join2_logo100x88.png Tree-based machine learning performed in-memory with memristive analog CAM

Pedretti, G. ; Graves, C. E. ; Serebryakov, S. ; Mao, R. ; Sheng, X. ; Foltin, M. ; Li, C. ; Strachan, J. P. (Corresponding author)FZJ*

2021
Nature Publishing Group UK [London]

This record in other databases:      

Please use a persistent id in citations: http://hdl.handle.net/2128/31517  doi:10.1038/s41467-021-25873-0

Abstract: Tree-based machine learning techniques, such as Decision Trees and Random Forests, are top performers in several domains as they do well with limited training datasets and offer improved interpretability compared to Deep Neural Networks (DNN). However, these models are difficult to optimize for fast inference at scale without accuracy loss in von Neumann architectures due to non-uniform memory access patterns. Recently, we proposed a novel analog content addressable memory (CAM) based on emerging memristor devices for fast look-up table operations. Here, we propose for the first time to use the analog CAM as an in-memory computational primitive to accelerate tree-based model inference. We demonstrate an efficient mapping algorithm leveraging the new analog CAM capabilities such that each root to leaf path of a Decision Tree is programmed into a row. This new in-memory compute concept for enables few-cycle model inference, dramatically increasing 103 × the throughput over conventional approaches.

---

Contributing Institute(s):

1. Neuromorphic Compute Nodes (PGI-14)

Research Program(s):

1. 5234 - Emerging NC Architectures (POF4-523) (POF4-523)

Appears in the scientific report 2022

---

Database coverage:
; ; ; ; Article Processing Charges ; BIOSIS Previews ; Biological Abstracts ; Clarivate Analytics Master Journal List ; Current Contents - Agriculture, Biology and Environmental Sciences ; Current Contents - Life Sciences ; Current Contents - Physical, Chemical and Earth Sciences ; DOAJ Seal ; Essential Science Indicators ; Fees ; IF >= 10 ; JCR ; PubMed Central ; SCOPUS ; Science Citation Index Expanded ; Web of Science Core Collection ; Zoological Record

---