An automated approximation methodology for arithmetic circuits

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

1 Citation (Scopus)
20 Downloads (Pure)

Abstract

Arithmetic circuits like adders and multipliers are key workforces of many error resilient applications. Prior efforts on approximating these arithmetic circuits mainly focused on manual circuit level functional modifications. These manual approaches need high design time and effort. Due to this only a limited no. of approximate design points can be generated from the original circuit leading to a sparsely occupied pareto front. This work proposes an automated approximation methodology for arithmetic circuits. Proposed method approximates the gate level standard cell library and uses these approximate standard cells to modify the netlist of the original circuit. A heuristic design space exploration methodology is proposed to speed-up the design process. We integrate this methodology with traditional ASIC flow and validate our results using adders and multipliers of different bitwidths. We show that our methodology improves on existing state-of-the-art manual as well as automated design techniques by generating non-dominant pareto-fronts. An application case study (sobel edge detection) is shown using approximate arithmetic circuits generated by our methodology. In case of sobel edge detector, we show upto 50% energy improvements for hardly any quality degradation (PSNR ≥ 20dB).

Original languageEnglish
Title of host publicationInternational Symposium on Low Power Electronics and Design, ISLPED 2019
Place of PublicationPiscataway
PublisherInstitute of Electrical and Electronics Engineers
Number of pages6
ISBN (Electronic)978-1-7281-2954-9
DOIs
Publication statusPublished - 1 Jul 2019
Event2019 IEEE/ACM International Symposium on Low Power Electronics and Design, ISLPED 2019 - Lausanne, Switzerland
Duration: 29 Jul 201931 Jul 2019

Conference

Conference2019 IEEE/ACM International Symposium on Low Power Electronics and Design, ISLPED 2019
CountrySwitzerland
CityLausanne
Period29/07/1931/07/19

    Fingerprint

Keywords

  • Approximate Computing
  • Design Space Exploration
  • Logic Synthesis
  • Low Power Design

Cite this

De, S., Huisken, J., & Corporaal, H. (2019). An automated approximation methodology for arithmetic circuits. In International Symposium on Low Power Electronics and Design, ISLPED 2019 [8824974] Piscataway: Institute of Electrical and Electronics Engineers. https://doi.org/10.1109/ISLPED.2019.8824974