On Floating Point Approximation of the Reciprocal Cube Root Function
摘要
The digital signal processing (DSP) of Internet of Things (IoT) devices using edge-based machine learning (ML) requires fast arithmetic operations and high energy efficiency. Hardware implementations of transcendental functions in ML and deep learning chips are impractical, necessitating effective software algorithms for functions like \(1/\root 3 \of {x}\) across precision levels. This paper analyzes \(1/\root 3 \of {x}\) approximation, introducing algorithms that use magic numbers and piecewise linear approximation to optimize relative error, precision, and computation speed. A mathematical analysis determines key algorithm parameters, with single-precision implementations in C. These algorithms were tested on various hardware platforms and compared for speed, accuracy, and relative errors.