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.

Machine learningKnowledge representationAI hardwareG11C 11/005G11C 15/046G06F 9/3877G11C 7/1006G11C 11/06057G11C 11/4125G11C 11/56G11C 13/0002

AI classification

AI hardware1.00
Machine learning1.00
Knowledge representation1.00
Natural language0.33
Vision0.07
Evolutionary computation0.01
Speech0.00
Planning0.00

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.

© 2026 NYSGPT2525 LLC