ADTI 2023

Accelerating Decision-Tree-based Inference through Adaptive Parallelization

Posted by Treaseven on February 12, 2025

Contribution

  • 传统宽度优先和深度优先决策树遍历算法的优化版本能够确保SIMD向量化的高效使用和节点级访问概率的开发来加速浅层和深层树结构的处理
  • 设计预测函数集合的新颖概念,每个函数使用SIMD向量和多线程实现并行化的不同组合

Design Overview

Data structure for tree traversal