• DocumentCode
    2460360
  • Title

    A 1.5 GFLOPS Reciprocal Unit for Computer Graphics

  • Author

    Nannarelli, Alberto ; Rasmussen, Morten Sleth ; Stuart, Matthias Bo

  • Author_Institution
    Dept. of Inf. & Math. Modelling, Tech. Univ. of Denmark, Lyngby
  • fYear
    2006
  • fDate
    Oct. 29 2006-Nov. 1 2006
  • Firstpage
    1682
  • Lastpage
    1686
  • Abstract
    The reciprocal operation 1/d is a frequent operation performed in graphics processors (GPUs). In this work, we present the design of a radix-16 reciprocal unit based on the algorithm combining the traditional digit-by-digit algorithm and the approximation of the reciprocal by one Newton-Raphson iteration. We design a fully pipelined single-precision unit to be used in GPUs. The results of the implementation show that the proposed unit can sustain a higher throughput than that of a unit implementing the normal Newton-Raphson approximation, and its area is smaller.
  • Keywords
    Newton-Raphson method; computer graphics; microprocessor chips; GFLOPS reciprocal unit; Newton-Raphson approximation; Newton-Raphson iteration; computer graphics; digit-by-digit algorithm; graphics processors; radix-16 reciprocal unit; Algorithm design and analysis; Approximation algorithms; Computer graphics; Convergence; Costs; Digital arithmetic; Hardware; Informatics; Linear approximation; Throughput;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Signals, Systems and Computers, 2006. ACSSC '06. Fortieth Asilomar Conference on
  • Conference_Location
    Pacific Grove, CA
  • ISSN
    1058-6393
  • Print_ISBN
    1-4244-0784-2
  • Electronic_ISBN
    1058-6393
  • Type

    conf

  • DOI
    10.1109/ACSSC.2006.355047
  • Filename
    4176857