Simple Seed Architectures for Reciprocal and Square-Root Reciprocal

Jean-Michel Muller (1) , Arnaud Tisserand (2) , Milos Ercegovac (3)

1 LIP - Laboratoire de l'Informatique du Parallélisme
2 ARITH - Arithmétique informatique
3 Digital Arithmetic and Reconfigurable Architecture Laboratory

This paper presents a simple hardware architecture for computing the seed values for reciprocal and square root reciprocal. These seeds are used in the intitialization of floating-point division and square root software iterations. The proposed solution is based on polynomial approximation with specific coefficients and a table lookup.

Keywords: newton-raphson iteration; division; square root; floating point arithmetic

Domains: Computer Science [cs]; Other [cs.OH]

Jean-Michel Muller, Arnaud Tisserand, Milos Ercegovac. Simple Seed Architectures for Reciprocal and Square-Root Reciprocal. 39th Asilomar Conference on Signals, Systems and Computers, Oct 2005, Pacific Grove, California, United States. pp.1167-1171. ⟨ensl-00087002⟩