A Radix 2 Shared Division/Square Root Algorithm and its VLSI Architecture

  • Authors:
  • Hosahalli R. Srinivas;Keshab K. Parhi

  • Affiliations:
  • Lucent Technologies, 1247 S. Cedar Crest Blvd Rm 55E-334 Allentown, PA 18103, USA;Dept. of Electrical Engg., Univ. of Minnesota, Minneapolis, MN 55455, USA

  • Venue:
  • Journal of VLSI Signal Processing Systems
  • Year:
  • 1999

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper presents the VLSI architecture of a shared division/squareroot operator that operates on the mantissas (23-b in length) of singleprecision IEEE 754 1985 std., floating point numbers. The division andsquare root algorithms used in this operator are based on radix 2signed digit representations and operate in a digit-by-digit manner. These two algorithms perform quotient and root digit selection usingtwo most-significant digits of the partial remainder. Previouslyproposed shared division square-root algorithms required more than twomost-significant digits of the partial remainder to be observed duringquotient or root digit selection. Lower the number of digits observed forquotient or root digit selection, faster the operation. Due to this,the algorithms proposed in this scheme are faster than previous schemes. This architecture has been layed out using 1.2 micron 5.0 V CMOS 2 metal process and requires 14.82 mm^2 area. This design requires 15 ns (@ 5.0 V) to generate a digit of the quotient/root. It requires 29 cycles per divide/square root operation from the time the operands are provided at its pin inputs.