Method and apparatus for fast branch-free vector division computation
OwnerAndrey Kolesov, Valery Kuriakin +1inventors
InventorsAndrey Kolesov, Valery Kuriakin, Maria Guseva
Life of this patent
Estimating the term…
Abstract
Methods and apparatus for double precision division/inversion vector computations on Single Instruction Multiple Data (SIMD) computing platforms are described. In one embodiment, an input argument is represented by an exponent portion and a fraction portion. These portions are scaled, inverted, and multiplied to generate an inverse version of the input argument. In an embodiment, the inversion of the exponent portion may be done by changing the sign of the exponent. Other embodiments are also described.
Claims20
A method comprising:
- scaling a plurality of arguments to generate a plurality of corresponding scaled arguments;
- multiplying the plurality of scaled arguments to generate a first value;
- inverting the first value to generate a second value;
- and
- reconstructing a plurality of results based on a multiplication of the second value with one or more of the plurality of scaled arguments,
- wherein the plurality of results correspond to inverted versions of the plurality of arguments.
An apparatus comprising:
- a memory to store a plurality of data values corresponding to an SIMD (Single Instruction, Multiple Data) instruction;
- and
- a processor having a plurality of SIMD lanes, wherein each of the plurality of the SIMD lanes is to process one of the plurality of data stored in the memory in accordance with the SIMD instruction, wherein the processor is to:
- scale an exponent portion and a fraction portion of a first value of the plurality of data values to respectively generate a second value and a third value;
- invert the second value and the third value to respectively generate a fourth value and a fifth value;
- and
- multiply the fourth value and the fifth value to generate an inverse version of the first value, wherein the second value is to be inverted by changing a sign of the exponent portion of the first value.
A computer-readable medium comprising one or more instructions that when executed on a processor configure the processor to perform one or more operations to:
- scale a plurality of arguments to generate a plurality of corresponding scaled arguments;
- multiply the plurality of scaled arguments to generate a first value;
- invert the first value to generate a second value;
- and
- reconstruct a plurality of results based on a multiplication of the second value with one or more of the plurality of scaled arguments.
Dependencies are inferred from the claim text.