A novel approximation scheme for floating-point square root and inverse square root for FPGAs

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

3 Citations (Scopus)
115 Downloads (Pure)

Abstract

Jointly computing the square root (SQRT) and the inverse square root (ISQRT) of floating-point numbers is common in many algorithms, e.g., in image or time series data processing when computing norms or vector normalization. Existing designs suffer from high latency and inefficient resource utilization due to the separate architectures that carry out these two operations. In this paper, we first propose a non-iterative approximation method for computing SQRT and ISQRT based on the Chebyshev min-max criterion to reduce the latency while meeting the accuracy requirements of various applications; thereafter a shared architecture of these two operations is designed and implemented in FPGA with less logic units. In contrast with other approximation solutions, our method does not need to perform any iterations and the accuracy can be mathematically estimated. A comparison with vendor-provided IP cores for FPGAs revealed that our proposed SQRT/ISQRT floating-point IP core utilizes less resources while reducing the clock-cycle latency by nearly four times.

Original languageEnglish
Title of host publication2022 11th International Conference on Modern Circuits and Systems Technologies, MOCAST 2022
Place of PublicationPiscataway, NJ
PublisherIEEE
Number of pages4
ISBN (Electronic)978-1-6654-6717-9
ISBN (Print)978-1-6654-6718-6
DOIs
Publication statusPublished - 2022
Event11th International Conference on Modern Circuits and Systems Technologies, MOCAST 2022 - Bremen, Germany
Duration: 8 Jun 202210 Jun 2022
Conference number: 11

Conference

Conference11th International Conference on Modern Circuits and Systems Technologies, MOCAST 2022
Abbreviated titleMOCAST 2022
Country/TerritoryGermany
CityBremen
Period8/06/2210/06/22

Keywords

  • 22/3 OA procedure

Fingerprint

Dive into the research topics of 'A novel approximation scheme for floating-point square root and inverse square root for FPGAs'. Together they form a unique fingerprint.

Cite this