Machine method to perform newton iterations for reciprocals
December 13, 2010. Estimated Expiration Date is calculated based on simple USPTO term provisions. It does not account for terminal disclaimers, term adjustments, failure to pay maintenance fees, or other factors which might affect the term of a patent.Patent ReferencesCircuit for performing a square root calculation Floating point processor architecture which performs square root by hardware Analgesic and antiinflammatory 1-acyl-2-oxindole-3-carboxamides Method and circuit for computing reciprocals Architecture to implement floating point multiply/accumulate operations Floating point/integer processor with divide and square root functions Floating point circuit with configurable number of multiplier cycles and variable divide cycle ratio Floating point operation unit in division and square root operations Floating point arithmetic two cycle data flow Pipelined floating point processing unit Patent #: 5053631 InventorApplicationNo. 627076 filed on 12/13/1990US Classes:708/502, Reciprocal708/625, Binary708/654Multiplication by reciprocalExaminersPrimary: Nguyen, HoangAssistant: Ngo, Hoang Attorney, Agent or FirmInternational ClassesG06F 007/52G06F 007/38 AbstractThe machine method of the present embodiment relates to iterative numerical techniques adapted for use in digital circuitry, such as floating point multipliers and floating point adder-subtractor units. Using the Newton method of reciprocal computation of a value, several computational steps can be merged and performed with a single floating point multiplier unit. The preferred embodiment of the invention provides an improved method for computing the reciprocal of an unknown value C using Newton's method. The improved method forms the reciprocal Newton iteration in the following two steps:1. cxm form the product of xm and c.2. xm {2-cxm } form the product and difference simultaneously. Each step requires only the use of a multiplier-accumulator, and is more efficient and hence computationally faster than prior methods.Other References
| |
