Methods and apparatus for performing calculations using reduced-width data
AssigneeMarvell World Trade Ltd.
InventorsPing T. Tang, Gopi K. Kolli
Life of this patent
Estimating the term…
Abstract
Methods, apparatus, and articles of manufacture for performing calculations using reduced-width data are disclosed. In particular, an example method determines reduced-width data values associated with generating and evaluating functions. Some of the reduced-width data values are stored within instructions in an instruction memory during a compile phase and retrieved from instruction memory during a runtime phase.
Claims21
-32. (canceled)
A method of determining an evaluation result of a polynomial, the method comprising:
- determining a plurality of reduced-width values from an input argument value;
- determining a plurality of evaluation values associated with the polynomial based on the plurality of reduced-width values, at least one of the plurality of evaluation values being determined based on one of the plurality of reduced-width values independent of a remainder of the plurality of reduced-width values;
- determining the evaluation result of the polynomial based a commutative operation performed with the plurality of evaluation values;
- and
- utilizing the evaluation result for a processing application executed on a processing device.
A computer-readable storage medium storing a computer program that includes instructions for determining an evaluation result of a polynomial, the instructions causing a processor to:
- reduce an input argument value into a plurality of reduced-width values;
- determine a plurality of evaluation values associated with the polynomial based on the plurality of reduced-width values, at least one of the plurality of evaluation values being determined based on one of the plurality of reduced-width values independent of a remainder of the plurality of reduced-width values;
- determine the evaluation result of the polynomial based on a commutative operation performed with the plurality of evaluation values;
- and
- utilize the evaluation result for a processing application executed on the processor.
An apparatus for determining an evaluation result of a polynomial, the apparatus comprising:
- a reduced-width data generator configured to generate a plurality of reduced-width values from an input argument value;
- and
- evaluation circuitry in communication with the reduced-width data generator and configured to generate a plurality of evaluation values associated with the polynomial based on the plurality of reduced-width values and to determine the evaluation result of the polynomial based on a commutative operation performed with the plurality of evaluation values, at least one of the plurality of evaluation values being determined based on one of the plurality of reduced-width values independent of a remainder of the plurality of reduced-width values.
Dependencies are inferred from the claim text.