• 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