Journal Article10.1016/j.vlsi.2023.102106
Modified restoring array-based power efficient approximate square root circuit and its application
L. Bandil,Bal Chand Nagar +1 more
5
TL;DR: This paper proposes an approximate square root circuit, the Modified Restoring Array Square Root (MRAS), which reduces area by 27%, computation time by 13%, and power consumption by 50% compared to exact designs, while offering a trade-off between accuracy and hardware efficiency.
read more
Abstract: In this paper, the authors present an investigation into the benefits of approximate computing in energy-efficient error-resilient applications. It proposes an approximate square root (SQR) circuit based on the modified restoring array square root (MRAS) architecture. The MRAS design incorporates strategic elimination, optimization, and simplification of restoring subtractor cells (SC) within a conventional restoring array SQR circuit. As a result, the proposed MRAS circuit efficiently computes the square root of a 2n-bit unsigned integer, offering a 27 percent reduction in area, 13 percent faster computation, and 50 percent lower power consumption compared to the exact SQR design. To introduce approximation, configurable SCs are integrated into the MRAS circuit, enabling dual operation modes for both accuracy and approximation. This feature allows the proposed approximate modified restoring array SQR (AMRAS) design to cater to both error-resilient and error-sensitive applications. The evaluation involves a thorough analysis of accuracy and design metrics for 16-bit unsigned exact, state-of-the-art, and proposed square rooters. The designs are implemented on Artix7 FPGA using Verilog-HDL and simulated in the Xilinx Vivado simulator. The results demonstrate that the proposed AMRAS achieves a good trade-off between accuracy and hardware, presenting an impressive 80 percent reduction in power consumption and a 36 percent faster computation. Additionally, the paper showcases the practical application of the proposed AMRAS square rooters in the Sobel edge detection for image processing.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Dynamic Input Pruning-Based Low-Power and Error-Optimized Approximate Adder
Lalit Bandil,Bal Chand Nagar +1 more
- 24 Jun 2024
TL;DR: This paper proposes a low-power and error-optimized approximate adder using dynamic input pruning and reduced bit width adder, achieving 36% power reduction, 9.6% delay reduction, and 47% error improvement compared to state-of-the-art approximate adders.
Inexact Quantum Square Root Circuit for NISQ Devices
Sohrab Sajadimanesh,Hanieh Aghaee Rad,Jean Paul Latyr Faye,Ehsan Atoofian +3 more
TL;DR: This paper proposes an inexact quantum square root circuit for NISQ devices, simplifying the exact circuit and reducing quantum gates to enhance reliability and precision, leveraging approximate computing to achieve meaningful results on an IBM quantum computer.
Hardware Design of Single-Precision Floating-Point Number Squaring Circuit Based on Modified Non-Restoring Algorithm
Da Huang,Huimin Liu,Qiang Dou,Zhuo Ma +3 more
- 10 May 2024
TL;DR: This paper presents a hardware circuit for single-precision floating-point number squaring based on a modified Non-Restoring algorithm, achieving 93.5% fewer LUTs, 97.6% lower power, and 135.06 MHz higher frequency than traditional circuits.
HEAD: High-Speed Approximate HEterogeneous ADder for Error-Resilient Applications
Sahith Guturu,Uppugunduru Anil Kumar,Shruti Verma,Syed Ershad Ahmed +3 more
Novel Iterative Non-restoring Algorithm for Square Root Computation on FPGAs
Sujal Bhojani,Umang Fultariya,Sudhanshu Janwadkar,Sujal Bhojani,Umang Fultariya,Sudhanshu Janwadkar +5 more
- 01 Jan 2025
References
Approximate Arithmetic Circuits: A Survey, Characterization, and Recent Applications
Honglan Jiang,Francisco Javier Hernandez Santiago,Hai Mo,Leibo Liu,Jie Han +4 more
- 12 Aug 2020
TL;DR: A comprehensive survey and a comparative evaluation of recently developed approximate arithmetic circuits under different design constraints, synthesized and characterized under optimizations for performance and area.
256
AxBench: A Multiplatform Benchmark Suite for Approximate Computing
TL;DR: An important attempt is made in the form of the AxBench suite, which contains applications for CPUs, GPUs, and hardware design with necessary annotations to mark the approximable regions and output quality metrics.
230
The EDA Challenges in the Dark Silicon Era: Temperature, Reliability, and Variability Perspectives
Muhammad Shafique,Siddharth Garg,Jorg Henkel,Diana Marculescu +3 more
- 01 Jun 2014
TL;DR: New challenges as well as opportunities are described in the context of the interaction of dark silicon with thermal, reliability and variability concerns, and preliminary experimental evidence in their support is provided.
211
High-Speed NTT-based Polynomial Multiplication Accelerator for Post-Quantum Cryptography
Mojtaba Bisheh-Niasar,Reza Azarderakhsh,Mehran Mozaffari-Kermani +2 more
- 14 Jun 2021
TL;DR: In this paper, an efficient number theoretic transform (NTT) architecture for polynomial multiplication using Kyber is presented, including four butterfly cores, which occupies only 798 LUTs and 715 FFs on a small Artix-7 FPGA.
102
Approximate Logic Synthesis: A Survey
Ilaria Scarabottolo,Giovanni Ansaloni,George A. Constantinides,Laura Pozzi,Sherief Reda +4 more
- 18 Aug 2020
TL;DR: This work reviews methods devised to synthesize approximate circuits, given their exact functionality and an approximability threshold, and summarizes strategies for evaluating the error that circuit simplification can induce on the output, which guides synthesis techniques in choosing the circuit transformations that lead to a given amount of induced error.