arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2204.06114cs.ARcs.LG
收藏

DT2CAM:一个面向内容寻址存储器的决策树框架

DT2CAM: A Decision Tree to Content Addressable Memory Framework

University of California-Irvine(加州大学欧文分校);Nile University(尼罗河大学);American University of Beirut(贝鲁特美国大学)

Mariam Rakka, Mohammed E. Fouda, Rouwaida Kanj, Fadi Kurdahi

摘要:

决策树被认为是数据分类的最有力的工具之一。加速决策树搜索对于功耗和延迟预算有限的边缘应用至关重要。在本文中,我们提出了一个内容寻址存储器(CAM)的决策树(DT)推理加速。我们提出了一种新的“自适应精度”计划,结果在一个紧凑的实现,并使一个有效的双射映射到三元内容可寻址存储器,同时保持高的推理精度。此外,电阻CAM(ReCAM)功能合成器的开发映射的决策树的ReCAM和执行功能模拟的能量,延迟和准确性的评估。我们研究了硬件非理想条件下的决策树准确性,包括设备缺陷,制造变异性和输入编码噪声。我们在各种DT数据集上测试我们的框架,包括\textit{Give Me Some Credit},\textit{Titanic}和\textit{COVID-19}。我们的研究结果显示,与最先进的硬件加速器相比,节能高达{42.4\%},能量延迟面积产品高达17.8倍,流水线实现每秒高达3.33亿次决策。

英文摘要:

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 \textit{Give Me Some Credit}, \textit{Titanic}, and \textit{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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑