Title 
Design of a Combined Unit for Reciprocal and Square Root Reciprocal 
Author

Xiaofeng, Yu

Supervisor

Nannarelli, Alberto (Department of Informatics and Mathematical Modeling, Technical University of Denmark, DTU, DK2800 Kgs. Lyngby, Denmark)

Institution 
Technical University of Denmark, DTU, DK2800 Kgs. Lyngby, Denmark 
Thesis level 
Master's thesis 
Year 
2006 
Abstract 
The reciprocal and square root reciprocal operations are important in several applications such as computer graphics and scientific computation. For the two operations, an algorithm that combines a digitbydigit module and one iteration of the NewtonRaphson approximation is used. The latter is implemented by a digitrecurrence, which uses the digits produced by the digitbydigit part. In this way, both parts execute in an overlapped manner, so that the total number of cycles is about half of the number that would be required by the digitbydigit part alone. Since the approximation does not produce correct rounding in a few cases, for applications where exact rounding is required, the result is only computed by the digitbydigit module. Radix4 implementations for combined unit are described and have been synthesized. The result of the evaluation shows that the cycle time is the same as that of the digitbydigit unit and that, as a consequence, the execution time is almost halved. Because of the approximation part, the area almost doubles of the digitbydigit area. Finally, the layout of the combined unit has been created. 
Imprint 
Department of Informatics and Mathematical Modeling, Technical University of Denmark, DTU : DK2800 Kgs. Lyngby, Denmark 
Pages 
96 
Fulltext 

Admin 
Creation date: 20061006
Update date: 20121218
Source: dtu
ID: 191674
Original MXD
