Automatic approximation for 1-Dimensional Feedback-Loop Computations: a PID Benchmark

Yun Wu, Yun Zhang, Anis Hamadouche, João F. C. Mota, Andrew Michael Wallace

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

The analysis and optimization of computational precision is crucial when using approximation in hardware implementations of algorithms. Mainstream methods are based on either dynamic or static analysis of arithmetic errors, but only static analysis can guarantee the desired worst-case accuracy. In this paper we describe an automated approach to estimate the arithmetic binary representations and compare the computational sensitivities for 1-dimensional feedback-loop algorithms, enabling both customized floating-point and fixed-point approximation by affine arithmetic. Using typical benchmarks for iterative Proportional Integral Derivative (PID) control, an automated approach has been developed to obtain the appropriate approximation for both the exponent and mantissa of floating-point, and the integer and fraction parts of fixed-point signals. This reduces the circuit area and power consumption of an FPGA implementation. For the approximate PID controller implemented on a Xilinx FPGA platform, we were able to reduce area and power, as compared to standard uniform bit-widths, by 62% and 27% on average respectively.
Original languageEnglish
Title of host publication2022 Sensor Signal Processing for Defence Conference (SSPD)
PublisherIEEE
ISBN (Electronic)9781665483483
DOIs
Publication statusPublished - 23 Sep 2022
Event11th International Conference in Sensor Signal Processing for Defence: from Sensor to Decision 2022 - London, United Kingdom
Duration: 13 Sep 202214 Sep 2022

Conference

Conference11th International Conference in Sensor Signal Processing for Defence: from Sensor to Decision 2022
Abbreviated titleSSPD 2022
Country/TerritoryUnited Kingdom
CityLondon
Period13/09/2214/09/22

Keywords

  • Affine Arithmetic
  • Approximate Computing
  • Field Programmable Gate Array
  • PID Controller

ASJC Scopus subject areas

  • Instrumentation
  • Artificial Intelligence
  • Computer Networks and Communications
  • Signal Processing
  • Safety, Risk, Reliability and Quality
  • Acoustics and Ultrasonics

Fingerprint

Dive into the research topics of 'Automatic approximation for 1-Dimensional Feedback-Loop Computations: a PID Benchmark'. Together they form a unique fingerprint.

Cite this