Method and apparatus for performining floating point division

Boots – shoes – and leggings

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

364765, G06F 752

Patent

active

052491498

ABSTRACT:
A method for performing floating point division is provided for producing a quotient having a mantissa of n bits. The method consists of the steps of accessing an initial guess of a reciprocal of the divisor from a table of divisor reciprocals, computing an initial estimate the quotient in a corresponding estimate from the initial estimate of the reciprocal, increasing the precision of the mantissa of the reciprocal estimate, quotient estimate, and remainder estimate by computing an error parameter and iteratively computing a current reciprocal estimate, a current quotient estimate and a current remainder estimate from the error parameter and the latest reciprocal estimate, quotient estimate and remainder estimates. Also, the step of increasing the precision is repeated until the quotient estimate and reciprocal estimate exceed n bits. Lastly, the final quotient is computed from the last current quotient estimate plus the last current reciprocal estimate times the last current remainder estimate. A floating point apparatus is also provided that implements the floating point division method. The application of this method and apparatus provide a quotient result that is correctly rounded without conditionally testing the magnitude of the quotient.

REFERENCES:
patent: 3508038 (1970-04-01), Goldschmidt et al.
patent: 3633018 (1972-01-01), Ling
patent: 3648038 (1972-03-01), Sierra
patent: 3777132 (1973-12-01), Bennett, Jr.
patent: 4011439 (1977-03-01), Bennett
patent: 4413326 (1983-11-01), Wilson et al.
patent: 4442498 (1984-04-01), Rosen
patent: 4481600 (1984-11-01), Asai
patent: 4594680 (1986-06-01), Schomburg et al.
patent: 4707798 (1987-11-01), Nakano
patent: 4779218 (1988-10-01), Javch
ANSI/IEEE Std. 754-1985, entitled "An American National Standard--IEEE Standard for Binary Floating--Point Arithmetic".
Elektronik, vol. 35, No. 17, Aug. 22, 1986, pp. 57-61 Taetow, "Schnelle Gleitkommadivision".

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Method and apparatus for performining floating point division does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for performining floating point division, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for performining floating point division will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-2195334

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.