Technologies
PDF


WARF: P04398US

Processing Unit Having a Decimal Floating-Point Divider Using Newton-Raphson Iteration


INVENTORS -

Michael Schulte, Liang-Kai Wang

The Wisconsin Alumni Research Foundation (WARF) is seeking commercial partners interested in developing a high-speed method for dividing decimal floating-point numbers.
OVERVIEWMost decimal dividers are for fixed-point (typically integer) decimal data. They cannot be directly applied to floating-point decimal dividers; require time-consuming and error-prone scaling when working with numbers of different magnitudes; and use digit recurrence algorithms, which compute only a single digit of the result during each iteration. On the other hand, most floating-point dividers use binary, rather than decimal, arithmetic. Because most data are in decimal form, they must be converted to binary data, processed and then converted back to decimal, which is a time-consuming process that often introduces unacceptable errors.
THE INVENTIONUW-Madison researchers have developed a high-speed method for dividing decimal floating-point numbers. The technology uses an accurate piecewise linear approximation to obtain an initial estimate of the divisor’s reciprocal. The initial estimate is then improved using a modified form of Newton-Raphson iteration. Finally, the divisor’s reciprocal is multiplied by the dividend and efficiently rounded to produce the quotient.
APPLICATIONS
  • Dividing decimal floating-point numbers
KEY BENEFITS
  • Significantly faster than current methods
  • Avoids errors resulting from conversions between binary and decimal form
  • Achieves accurate decimal division in relatively few iterations: Newton-Raphson iteration approximately doubles the number of accurate digits during each iteration
  • Uses operand modification and decimal encoding to reduce memory requirements
  • Avoids scaling problems associated with fixed-point dividers
  • Can be modified for decimal fixed-point numbers
Contact Information
For current licensing status, please contact Emily Bauer at emily@warf.org or 608-960-9842.
The WARF Advantage

Since its founding in 1925 as the patenting and licensing organization for the University of Wisconsin-Madison, WARF has been working with business and industry to transform university research into products that benefit society. WARF intellectual property managers and licensing staff members are leaders in the field of university-based technology transfer. They are familiar with the intricacies of patenting, have worked with researchers in relevant disciplines, understand industries and markets, and have negotiated innovative licensing strategies to meet the individual needs of business clients.