loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
9th EUROMICRO Conference on Digital System Design (DSD'06)
A Linear Convergent Functional Iterative DivisionWithout a Look-Up Table
Cavtat near Dubrovnik, Croatia
August 30-September 01
ISBN: 0-7695-2609-8
Viay Holimath, University of Santiago de Compostela, Spain
Javier Bruguera, University of Santiago de Compostela, Spain
We propose a modified Goldschimdt reciprocation algorithm for single precision computation, without using a look-up table. It is a variable latency algorithm i.e. the number of iterations depends on the input operands that provide a linear convergence. Multiplying with the dividend results division, our method requires a cycle for each iteration, performing multiply add and Booth recoding in a cycle. Initial approximation is a two?s complement of the divisor, which can be performed during partial product summation. The implementation is described in IBM G5 FPU(Floating Point Unit) and MIPS R10000 processor multiplier, evaluated and compared with conventional processors. It offers a good trade-off between performance and area, making it suitable for mobile computing applications such as PDA(Personal Digital Assistant), UPC(Ultra Personal Computer), mobile phone, tablet PC(Personal Computer) etc.
Citation:
Viay Holimath, Javier Bruguera, "A Linear Convergent Functional Iterative DivisionWithout a Look-Up Table," dsd, pp.236-239, 9th EUROMICRO Conference on Digital System Design (DSD'06), 2006
Usage of this product signifies your acceptance of the Terms of Use.