# US 2012/0254585 A1 · Method and apparatus for fast branch-free vector division computation

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2012/0254585 A1
- Document ID: US20120254585A1
- Status: Published application
- Kind: A1
- Application number: 13/503,592
- Filed: 2009-12-25
- Published: 2012-10-04
- Earliest claimed: 2009-12-25
- Inventors: Andrey Kolesov; Valery Kuriakin; Maria Guseva
- Web page: https://patentgrep.com/patent/US20120254585A1

## CPC

- G06F 9/3885: {using a plurality of independent parallel functional units}
- G06F 7/4873: {Dividing}
- G06F 2207/5356: Via reciprocal, i.e. calculate reciprocal only, or calculate reciprocal first and then the quotient from the reciprocal and the numerator
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## 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.

## Claims

### Claim 1

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.

### Claim 2 (depends on 1)

The method of claim 1, wherein inverting the first value is performed by changing a sign of an exponent portion of the first value.

### Claim 3 (depends on 1)

The method of claim 1, further comprising converting a floating point version of the plurality of arguments to an integer value.

### Claim 4 (depends on 1)

The method of claim 1, wherein scaling the plurality of arguments comprises scaling the plurality of arguments by 1.0.

### Claim 5 (depends on 1)

The method of claim 1, further comprising storing generated values in a memory.

### Claim 6

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.

### Claim 7 (depends on 6)

The apparatus of claim 6, wherein the processor is to determine the exponent portion and fraction portion of the first value.

### Claim 8 (depends on 6)

The apparatus of claim 6, wherein the processor is to scale the exponent and fraction portions of the first value by 1.0 to generate the second and third values.

### Claim 9 (depends on 6)

The apparatus of claim 6, wherein the processor is to convert a floating point version of the plurality of data values to an integer value.

### Claim 10 (depends on 6)

The apparatus of claim 6, wherein the memory comprises a cache.

### Claim 11 (depends on 6)

The apparatus of claim 6, wherein the processor comprises one or more processor cores.

### Claim 12 (depends on 6)

The apparatus of claim 6, wherein the processor is to cause storage of generated values in the memory.

### Claim 13 (depends on 6)

The apparatus of claim 6, further comprising a display device to display the inverse version of the first value.

### Claim 14

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.

### Claim 15 (depends on 14)

The computer-readable medium of claim 14, wherein the plurality of results correspond to inverted versions of the plurality of arguments.

### Claim 16 (depends on 14)

The computer-readable medium of claim 14, further comprising one or more instructions that when executed on a processor configure the processor to invert the first value by changing a sign of an exponent portion of the first value.

### Claim 17 (depends on 14)

The computer-readable medium of claim 14, further comprising one or more instructions that when executed on a processor configure the processor to convert a floating point version of the plurality of arguments to an integer value.

### Claim 18 (depends on 14)

The computer-readable medium of claim 14, further comprising one or more instructions that when executed on a processor configure the processor to scale the plurality of arguments by 1.0.

### Claim 19 (depends on 14)

The computer-readable medium of claim 14, further comprising one or more instructions that when executed on a processor configure the processor to store generated values in a memory.

### Claim 20 (depends on 14)

The computer-readable medium of claim 14, further comprising one or more instructions that when executed on a processor configure the processor to multiply an inverted exponent portion and an inverted fraction portion of the plurality of arguments.
