BIB-VERSION:: CS-TR-v2.0 ID:: STAN//CSL-TR-93-554 ENTRY:: November 02, 1994 ORGANIZATION:: Stanford University, Computer Systems Laboratory TITLE:: Using a Floating-Point Multiplier's Internals for High-Radix Division and Square Root TYPE:: Technical Report AUTHOR:: Schwarz, Eric M. AUTHOR:: Flynn, Michael J. DATE:: January 1993 PAGES:: 50 ABSTRACT:: A method for obtaining high-precision approximations of high-order arithmetic operations at low-cost is presented in this study. Specifically, high-precision approximations of the reciprocal (12 bits worst case) and square root (16 bits) operations are obtained using the internal hardware of a floating-point multiplier without the use of look-up tables. The additional combinatorial logic necessary is very small due to the reuse of existing hardware. These low-cost high-precision approximations are used by iterative algorithms to perform the operations of division and square root. The method presented also applies to several other high-order arithmetic operations. Thus, high-radix algorithms for high-order arithmetic operations such as division and square root are possible at low-cost. NOTES:: [Adminitrivia V1/Prg/19941102] END:: STAN//CSL-TR-93-554