DT2CAM: A Decision Tree to Content Addressable Memory Framework

04/12/2022
by   Mariam Rakka, et al.
0

Decision trees are considered one of the most powerful tools for data classification. Accelerating the decision tree search is crucial for on-the-edge applications that have limited power and latency budget. In this paper, we propose a Content Addressable Memory (CAM) Compiler for Decision Tree (DT) inference acceleration. We propose a novel "adaptive-precision" scheme that results in a compact implementation and enables an efficient bijective mapping to Ternary Content Addressable Memories while maintaining high inference accuracies. In addition, a Resistive-CAM (ReCAM) functional synthesizer is developed for mapping the decision tree to the ReCAM and performing functional simulations for energy, latency, and accuracy evaluations. We study the decision tree accuracy under hardware non-idealities including device defects, manufacturing variability, and input encoding noise. We test our framework on various DT datasets including Give Me Some Credit, Titanic, and COVID-19. Our results reveal up to 42.4% energy savings and up to 17.8x better energy-delay-area product compared to the state-of-art hardware accelerators, and up to 333 million decisions per sec for the pipelined implementation.

READ FULL TEXT

page 4

page 8

research
09/11/2022

Rethink Decision Tree Traversal

We will show how to implement binary decision tree traversal in the lang...
research
09/03/2020

Towards Efficient and Scalable Acceleration of Online Decision Tree Learning on FPGA

Decision trees are machine learning models commonly used in various appl...
research
10/31/2021

Optimizing Secure Decision Tree Inference Outsourcing

Outsourcing decision tree inference services to the cloud is highly bene...
research
02/05/2020

Fast inference of Boosted Decision Trees in FPGAs for particle physics

We describe the implementation of Boosted Decision Trees in the hls4ml l...
research
02/24/2018

Extremely Fast Decision Tree

We introduce a novel incremental decision tree learning algorithm, Hoeff...
research
08/03/2018

Hoeffding Trees with nmin adaptation

Machine learning software accounts for a significant amount of energy co...
research
04/12/2020

Delay Sensitivity Classification of Cloud Gaming Content

Cloud Gaming is an emerging service that catches growing interest in the...

Please sign up or login with your details

Forgot password? Click here to reset