DocumentCode
2962963
Title
Parallel square and cube computations
Author
Liddicoat, Albert A. ; Flynn, Michael J.
Author_Institution
Comput. Syst. Lab., Stanford Univ., CA, USA
Volume
2
fYear
2000
fDate
Oct. 29 2000-Nov. 1 2000
Firstpage
1325
Abstract
Typically multipliers are used to compute the square and cube of an operand. A squaring unit can be used to compute the square of an operand faster and more efficiently than a multiplier This paper proposes a parallel cubing unit that computes the cube of an operand 25 to 30% faster than can be computed using multipliers. Furthermore, the reduced squaring and cubing units are mathematically modeled and the performance and area requirements are studied for operands up to 54 bits in length. The applicability of the proposed cubing circuit is discussed with relation to the current Newton-Raphson and Taylor series function evaluation units.
Keywords
digital arithmetic; function evaluation; parallel architectures; cube; cubing unit; function evaluation; multipliers; parallel cubing unit; square; squaring unit; Circuits; Concurrent computing; Delay; Function approximation; Indium tin oxide; Laboratories; Newton method; Table lookup; Taylor series;
fLanguage
English
Publisher
ieee
Conference_Titel
Signals, Systems and Computers, 2000. Conference Record of the Thirty-Fourth Asilomar Conference on
Conference_Location
Pacific Grove, CA, USA
ISSN
1058-6393
Print_ISBN
0-7803-6514-3
Type
conf
DOI
10.1109/ACSSC.2000.911207
Filename
911207
Link To Document