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
fDate :
Oct. 29 2006-Nov. 1 2006
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;
Conference_Titel :
Signals, Systems and Computers, 2006. ACSSC '06. Fortieth Asilomar Conference on
Conference_Location :
Pacific Grove, CA
Print_ISBN :
1-4244-0784-2
Electronic_ISBN :
1058-6393
DOI :
10.1109/ACSSC.2006.355047