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
Link To Document