DocumentCode :
2494329
Title :
A Linear Convergent Functional Iterative DivisionWithout a Look-Up Table
Author :
Holimath, Viay ; Bruguera, Javier
Author_Institution :
Dept. of Electron. & Comput. Eng., Santiago de Compostela Univ.
fYear :
0
fDate :
0-0 0
Firstpage :
236
Lastpage :
239
Abstract :
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
Keywords :
convergence; floating point arithmetic; iterative methods; logic design; mobile computing; Booth recoding; Goldschimdt reciprocation algorithm; IBM G5 floating point unit; MIPS R10000processor multiplier; functional iterative division; linear convergence; mobile phone; personal digital assistant; single precision computation; tablet personal computer; ultra personal computer; variable latency algorithm; Application software; Computer applications; Convergence; Delay; Iterative algorithms; Microcomputers; Mobile computing; Mobile handsets; Personal digital assistants; Table lookup;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Digital System Design: Architectures, Methods and Tools, 2006. DSD 2006. 9th EUROMICRO Conference on
Conference_Location :
Dubrovnik
Print_ISBN :
0-7695-2609-8
Type :
conf
DOI :
10.1109/DSD.2006.97
Filename :
1690045
Link To Document :
بازگشت