This website is part of paper "SQRTLIB : Library of Hardware Square Root Designs".
Abstract :
Square-root is an elementary arithmetic function which is utilized not only for image and signal processing applications, but also to extract vector functionalities. The square rooter module demands high energy and hardware resources, apart from being a complex design to comprehend. Approximate computing methodology relaxes accuracy to an acceptable measure and has derived square-rooter using linear functions such as multiplier, adder, and shifter modules. Recently many techniques including Iterative, Non-restoring, Cordic, and Digit-by-digit implementation were reported. The paper attempts to benchmark these square-rooters implementation and also proposes a new square-rooter design realized using evolutionary algorithm. Evolutionary algorithm is suggested to explore all possible design space and evolve a design in accordance with the constraints placed. All five 8-bit square-rooter designs were synthesized using ASIC flow in 135 nm gpdk library, and were also characterized for FPGA resources and delay parameters. Among all the implementations, evolutionary algorithm derived square-rooter design offered the best hardware and error characteristics. All novel designs of this work will be open sourced for easy adoption.Â
Copyright 2023 : Prashanth H C (prashanth.c@iiitb.ac.in)
Permission is hereby granted, free of charge, to any person obtaining a copy of this software and associated documentation files (the "Software"), to deal in the Software without restriction, including without limitation the rights to use, copy, modify, merge, publish, distribute, sublicense, and/or sell copies of the Software, and to permit persons to whom the Software is furnished to do so, subject to the following conditions:
The above copyright notice and this permission notice shall be included in all copies or substantial portions of the Software.
THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.