Invention Grant
- Patent Title: Accelerating decision tree inferences
-
Application No.: US17347918Application Date: 2021-06-15
-
Publication No.: US11886725B2Publication Date: 2024-01-30
- Inventor: Jan Van Lunteren , Charalampos Pozidis
- Applicant: International Business Machines Corporation
- Applicant Address: US NY Armonk
- Assignee: International Business Machines Corporation
- Current Assignee: International Business Machines Corporation
- Current Assignee Address: US NY Armonk
- Agent Stephen R. Yoder; Aaron N. Pontikos
- Main IPC: G06F7/00
- IPC: G06F7/00 ; G06F3/06 ; G06N20/20 ; G06F17/11 ; G06F12/0895 ; G06N5/01

Abstract:
Methods, computer program products, and/or systems are provided that perform the following operations: setting a memory buffer having contiguous memory blocks; obtaining a decision tree comprising nodes including split nodes and leaf nodes, wherein each of the split nodes includes at least two child nodes that are ordered according to a likelihood of accessing a child node after each of the split nodes; mapping the nodes onto respective blocks of the memory blocks, each of the memory blocks storing attributes of a corresponding one of the nodes, wherein each of the split nodes and any child nodes of each split node are mapped onto successive blocks, wherein ordered child nodes of a same one of the split nodes are mapped onto successive blocks; executing the nodes by processing the attributes of the nodes as accessed from the memory according to an order of the memory blocks in the memory buffer.
Public/Granted literature
- US20220398015A1 ACCELERATING DECISION TREE INFERENCES Public/Granted day:2022-12-15
Information query