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).