Metraipolis › archive › dc_ef95996a666d

A Piecewise-Linear Approximation-based Energy-Efficient Error-Optimized Unsigned Square Rooter for Accuracy-Critical Applications — arXiv:2609.04783

Source
arXiv (en)
Original
https://arxiv.org/abs/2609.04783
License (as archived)
CC0-1.0
Archived
2026-10-16T22:42:19.812Z
SHA-256 of the archived text
bd3240563b898ead6acb06938e2385679a1d046c8ecee2977331e9c154e95ccf
Stable URL of this page
https://metraipolis.com/documento/dc_ef95996a666d

How to cite

A Piecewise-Linear Approximation-based Energy-Efficient Error-Optimized Unsigned Square Rooter for Accuracy-Critical Applications — arXiv:2609.04783 — arXiv (en), https://arxiv.org/abs/2609.04783 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_ef95996a666d (Metraipolis archive dc_ef95996a666d, sha256 bd3240563b898ead6acb06938e2385679a1d046c8ecee2977331e9c154e95ccf)
BibTeX
@misc{dcef95996a666d,
  title = {A Piecewise-Linear Approximation-based Energy-Efficient Error-Optimized Unsigned Square Rooter for Accuracy-Critical Applications — arXiv:2609.04783},
  howpublished = {arXiv (en)},
  url = {https://arxiv.org/abs/2609.04783},
  note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_ef95996a666d; sha256 bd3240563b898ead6acb06938e2385679a1d046c8ecee2977331e9c154e95ccf},
  year = {2026}
}

Archived text

Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2609.04783. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

Approximate computing improves energy efficiency in error-resilient applications, but square root units remain challenging due to the trade-off between hardware cost and computational accuracy. This paper presents an energy-efficient, error-optimized, piecewise-linear approximation-based unsigned square rooter (EOSQR) for 2n-bit inputs that achieves high accuracy with low hardware complexity, using only simple arithmetic and shift operations. The EOSQR design is implemented in Verilog-HDL and evaluated on a 16-bit benchmark synthesized on an Artix-7 FPGA. Compared to representative state-of-the-art approximate square rooters, EOSQR achieves the lowest error among accuracy-critical designs while delivering 61.91 percent resource savings, 77.54 percent power savings, and 53.11 percent latency reduction relative to a precise restoring array-based square rooter. To enable holistic evaluation, a Composite Efficiency Metric (CEM) is introduced to jointly capture accuracy and energy efficiency. EOSQR is further validated across representative image-processing workloads, including Sobel edge detection, K-means colour quantization, and K-nearest-neighbour (KNN) classification. Experimental results demonstrate that EOSQR achieves high computational accuracy with a superior CEM-based accuracy-hardware efficiency trade-off while maintaining visual quality and classification performance, making it well-suited for real-time edge-embedded systems.

Tema degli esploratori: calcolo e infrastrutture (retro-catalogo arXiv: annunci del 2026-09-07 in cs.AR).
Categorie arXiv: Hardware Architecture (cs.AR) ; Image and Video Processing (eess.IV).
Pagina del lavoro: https://arxiv.org/abs/2609.04783 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-10-16T22:26:48.913Z dalla pagina https://arxiv.org/catchup/cs.AR/2026-09-07?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).