Title :
Parallel square and cube computations
Author :
Liddicoat, Albert A. ; Flynn, Michael J.
Author_Institution :
Comput. Syst. Lab., Stanford Univ., CA, USA
fDate :
Oct. 29 2000-Nov. 1 2000
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;
Conference_Titel :
Signals, Systems and Computers, 2000. Conference Record of the Thirty-Fourth Asilomar Conference on
Conference_Location :
Pacific Grove, CA, USA
Print_ISBN :
0-7803-6514-3
DOI :
10.1109/ACSSC.2000.911207