Method and circuitry for square root determination
AssigneeAdvanced Micro Devices, Inc.
InventorsCarl E. Lemonds, Jay E. Fleischman, David M. Russinoff
Life of this patent
Estimating the term…
Abstract
A method, performed by a processor, of determining a square root using a single processor cycle per iteration is described. The method includes, in a single cycle: obtaining, from a stored lookup table, a quotient digit and a square of the quotient digit; retrieving a current solution; and determining a new solution using the current solution and the quotient digit. Circuitry configured to perform the method is described.
Claims21
A method, performed by a processor, of determining a square root, the method comprising, in a single processor cycle:
- obtaining, from a stored lookup table, a quotient digit and a square of the quotient digit;
- retrieving a current solution;
- and
- determining a new solution using the current solution and the quotient digit.
Circuitry configured to determine a square root in a single cycle, comprising:
- a processor;
- and
- a memory containing at least one stored lookup table;
- wherein the processor is configured to perform, in a single cycle:
- obtaining, from the stored lookup table, a quotient digit and a square of the quotient digit;
- retrieving a current solution from the memory;
- and
- determining a new solution using the current solution and the quotient digit.
A non-transitory computer-readable storage medium comprising instructions and data that are acted upon by a program executable on a computer system, the program operating on the instructions and data to perform a portion of a process to fabricate an integrated circuit including circuitry described by the data, the circuitry described by the data configured to perform a method of calculating a square root, the method comprising, in a single processor cycle:
- obtaining, from a stored lookup table, a quotient digit and a square of the quotient digit;
- retrieving a current solution;
- and
- determining a new solution using the current solution and the quotient digit.
A non-transitory computer-readable storage medium comprising instructions and data that are acted upon by a program executable on a computer system, the program operating on the instructions and data to perform a portion of a process to fabricate an integrated circuit including circuitry described by the data, the circuitry described by the data comprising:
- a processor;
- and
- a memory containing at least one stored lookup table;
- wherein the processor is configured to perform, in a single cycle:
- obtaining, from the stored lookup table, a quotient digit and a square of the quotient digit;
- retrieving a current solution from the memory;
- and
- determining a new solution using the current solution and the quotient digit.
Dependencies are inferred from the claim text.