arrow
Return

C2PAx: Complexity-Aware Constant Parameter Approximation for Energy-Efficient Tree-Based Machine Learning Accelerators

delete2022-07-01
delete10
PRE
AI
B
Brunno Abreu
G
Guilherme Paim *
M
Mateus Grellert
S
Sérgio Bampi
DOI:10.1109/TCSI.2022.3169028delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Tree-based machine learning models, like random forests and decision trees, are low-complexity solutions that provide an efficient prediction for a wide range of applications. These models are particularly interesting for energy-constrained platforms since they can be implemented with simple logical operations. Tree-based accelerators are also intrinsically resilient to errors, and this can be leveraged to boost energy efficiency with approximate computing techniques. The key operations in these models are comparisons to constants, making comparators excellent candidates for approximation. This paper presents a technique to approximate comparisons to constants called C2PAx, which is capable of reducing the area and energy of tree-based accelerators. The method consists in finding alternative constants that reduce circuit area while keeping an efficient prediction performance. It is also shown that the selection of the constant parameters directly influences both hardware complexity and model performance, demanding cross-layer optimization. For that, we extend an existing framework that generates VLSI tree-based accelerators, inserting our approximation proposal that allows selecting the constant parameters that maximize energy efficiency at the cost of minor accuracy drops. Simulation results demonstrate that C2PAx outperforms the Don't Care logic approximation technique when accuracy and energy are jointly considered. C2PAx trades accuracy for significant reductions in the VLSI area, power, delay, and energy consumption compared to precise models.
Keywords:
Radio frequency
Proposals
Integrated circuit modeling
Brain modeling
Random forests
Very large scale integration
Power dissipation
Approximate computing
machine learning
random forests
decision trees
VLSI design
hardware accelerators

Journal

IEEE Transactions on Circuits and Systems I-Regular Papers cover
IEEE Transactions on Circuits and Systems I-Regular Papers
IF:
5.2
Papers:
9.7K
Citations:
2.2W

Organization

U
Universidade Federal do Rio Grande do Sul
Scholars:
2.6W
Papers: 1.7W
Citations: 1.6W
U
universidade federal de santa catarina (ufsc)
Scholars:
1.5W
Papers: 1.1W
Citations: 9