HARDWARE ACCELERATOR WITH ANALOG-CONTENT ADDRESSABLE MEMORY (A-CAM) FOR DECISION TREE COMPUTATION
Patent №
US 11,615,827
Granted
2023-03-28
Filed 2020
Owner
HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP
Lab
—
AI components
3
ml · kr · hardware
Assignment
Recorded
Dataset
AIPD
2023_r1 edition
Application
17071924
Examples described herein relate to a decision tree computation system in which a hardware accelerator for a decision tree is implemented in the form of an analog Content Addressable Memory (a-CAM) array. The hardware accelerator accesses a decision tree. The decision tree comprises of multiple paths and each path of the multiple paths includes a set of nodes. Each node of the decision tree is associated with a feature variable of multiple feature variables of the decision tree. The hardware accelerator combines multiple nodes among the set of nodes with a same feature variable into a combined single node. Wildcard values are replaced for feature variables not being evaluated in each path. Each combined single node associated with each feature variable is mapped to a corresponding column in the a-CAM array and the multiple paths of the decision tree to rows of the a-CAM array.
AI classification
Ownership
HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP
assignment · 542740611
Assignors
GRAVES, CATHERINE, LI, CAN, OZONAT, KIVANC, STRACHAN, JOHN PAUL
On an employer assignment, the assignors are typically the inventors.