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.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

On Floating Point Approximation of the Reciprocal Cube Root Function

  • Cezary Walczyk,
  • Pawel Gepner,
  • Hatem Ltaief,
  • Nataliia Gavkalova

摘要

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.