# US 2016/0239300 A1 · Vector operations with operand base system conversion and re-conversion

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

- Number: US 2016/0239300 A1
- Document ID: US20160239300A1
- Status: Published application
- Kind: A1
- Application number: 15/141,786
- Filed: 2016-04-28
- Published: 2016-08-18
- Earliest claimed: 2012-06-29
- Assignees: Intel Corporation
- Applicants: Intel Corporation
- Inventors: Shay Gueron; Vlad Krasnov
- Web page: https://patentgrep.com/patent/US20160239300A1

## CPC

- G06F 17/16: Matrix or vector computation {, e.g. matrix-matrix or matrix-vector multiplication, matrix factorization (matrix transposition G06F7/78)}
- G06F 7/5324: {partitioned, i.e. using repetitively a smaller parallel parallel multiplier or using an array of such smaller multipliers}
- G06F 7/5443: {Sum of products (for applications thereof, see the relevant places, e.g. G06F17/10, H03H17/00)}
- G06F 9/3001: {Arithmetic instructions}
- G06F 9/30025: {Format conversion instructions, e.g. Floating-Point to Integer, decimal conversion}
- G06F 9/30036: {Instructions to perform operations on packed data, e.g. vector, tile or matrix operations}
- G06F 9/30038: {using a mask}
- G06F 9/30098: {Register arrangements}
- G06F 9/3016: {Decoding the operand specifier, e.g. specifier format}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

Methods and apparatuses relating to vector operations with operand base system conversion and re-conversion are described. In one embodiment, a method includes executing a single instruction by receiving a vector element of a first input vector and a vector element of a second input vector expressed in a first base system, converting the vector elements into a second lower base system to form a converted vector element of the first input vector and a converted vector element of the second input vector, performing an operation on the converted vector element of the first input vector and the converted vector element of the second input vector to form a result, accumulating in a register a portion of the result with a portion of a result of a prior operation expressed in the second lower base system, and converting contents of the register into the first base system.

## Claims

### Claim 1

A method comprising:
decoding a single instruction with a hardware decoder of a hardware processor; and
executing the single instruction with a hardware execution unit of the hardware processor by:
receiving a vector element of a first input vector and a vector element of a second input vector expressed in a first base system;
converting the vector element of the first input vector and the vector element of the second input vector into a second lower base system to form a converted vector element of the first input vector and a converted vector element of the second input vector;
performing an operation on the converted vector element of the first input vector and the converted vector element of the second input vector to form a result;
accumulating in a register a portion of the result with a portion of a result of a prior operation expressed in the second lower base system; and
converting contents of the register into the first base system.

### Claim 2 (depends on 1)

The method of claim 1, wherein the executing the single instruction with the hardware execution unit of the hardware processor further comprises selecting a size of the register to store any carry over within the register.

### Claim 3 (depends on 1)

The method of claim 1, wherein the first base system corresponds to a maximum digit size of 64 bits and the second lower base system corresponds to a maximum digit size of 52 bits.

### Claim 4 (depends on 1)

The method of claim 1, wherein the contents of the register include a digit that is larger than the second lower base system's largest digit.

### Claim 5 (depends on 1)

The method of claim 1, wherein the executing further comprises iteratively performing operation and accumulation sequences to effect a complete operation on the first input vector and the second input vector.

### Claim 6 (depends on 5)

The method of claim 5, wherein the iterative operation and accumulation sequences include a shift operation that shifts elements of the first input vector to a neighboring vector element location.

### Claim 7

A hardware processor comprising:
a hardware decoder to decode a single instruction; and
a hardware execution unit to execute the single instruction to:
receive a vector element of a first input vector and a vector element of a second input vector expressed in a first base system;
convert the vector element of the first input vector and the vector element of the second input vector into a second lower base system to form a converted vector element of the first input vector and a converted vector element of the second input vector;
perform an operation on the converted vector element of the first input vector and the converted vector element of the second input vector to form a result;
accumulate in a register a portion of the result with a portion of a result of a prior operation expressed in the second lower base system; and
convert contents of the register into the first base system.

### Claim 8 (depends on 7)

The hardware processor of claim 7, wherein the hardware execution unit is to execute the single instruction to select a size of the register to store any carry over within the register.

### Claim 9 (depends on 7)

The hardware processor of claim 7, wherein the first base system corresponds to a maximum digit size of 64 bits and the second lower base system corresponds to a maximum digit size of 52 bits.

### Claim 10 (depends on 7)

The hardware processor of claim 7, wherein the contents of the register include a digit that is larger than the second lower base system's largest digit.

### Claim 11 (depends on 7)

The hardware processor of claim 7, wherein the hardware execution unit is to execute the single instruction by iteratively performing operation and accumulation sequences to effect a complete operation on the first input vector and the second input vector.

### Claim 12 (depends on 11)

The hardware processor of claim 11, wherein the iterative operation and accumulation sequences include a shift operation to shift elements of the first input vector to a neighboring vector element location.

### Claim 13

A non-transitory machine readable medium that stores code that when executed by a machine causes the machine to perform a method comprising:
decoding a single instruction with a hardware decoder of a hardware processor; and
executing the single instruction with a hardware execution unit of the hardware processor by:
receiving a vector element of a first input vector and a vector element of a second input vector expressed in a first base system;
converting the vector element of the first input vector and the vector element of the second input vector into a second lower base system to form a converted vector element of the first input vector and a converted vector element of the second input vector;
performing an operation on the converted vector element of the first input vector and the converted vector element of the second input vector to form a result;
accumulating in a register a portion of the result with a portion of a result of a prior operation expressed in the second lower base system; and
converting contents of the register into the first base system.

### Claim 14 (depends on 13)

The non-transitory machine readable medium of claim 13, wherein the executing the single instruction with the hardware execution unit of the hardware processor further comprises selecting a size of the register to store any carry over within the register.

### Claim 15 (depends on 13)

The non-transitory machine readable medium of claim 13, wherein the first base system corresponds to a maximum digit size of 64 bits and the second lower base system corresponds to a maximum digit size of 52 bits.

### Claim 16 (depends on 13)

The non-transitory machine readable medium of claim 13, wherein the contents of the register include a digit that is larger than the second lower base system's largest digit.

### Claim 17 (depends on 13)

The non-transitory machine readable medium of claim 13, wherein the executing further comprises iteratively performing operation and accumulation sequences to effect a complete operation on the first input vector and the second input vector.

### Claim 18 (depends on 17)

The non-transitory machine readable medium of claim 17, wherein the iterative operation and accumulation sequences include a shift operation that shifts elements of the first input vector to a neighboring vector element location.

### Claim 19

A non-transitory machine readable medium that stores code that when executed by a machine causes the machine to perform a method comprising:
decoding a single instruction with a hardware decoder of a hardware processor; and
executing the single instruction with a hardware execution unit of the hardware processor by:
receiving a vector element multiplicand and a vector element multiplier expressed in a first base system;
converting the vector element multiplicand and vector element multiplier into a second lower base system to form a converted vector element multiplicand and a converted vector element multiplier;
multiplying the converted vector element multiplicand and the converted vector element multiplier to form a multiplication result;
accumulating in a register a portion of the multiplication result with a portion of a result of a prior multiplication of operands expressed in the second lower base system; and
converting contents of the register into the first base system.

### Claim 20 (depends on 19)

The non-transitory machine readable medium of claim 19, wherein the executing the single instruction with the hardware execution unit of the hardware processor further comprises selecting a size of the register to store any carry over within the register.

### Claim 21 (depends on 19)

The non-transitory machine readable medium of claim 19, wherein the first base system corresponds to a maximum digit size of 64 bits and the second lower base system corresponds to a maximum digit size of 52 bits.

### Claim 22 (depends on 19)

The non-transitory machine readable medium of claim 19, wherein the contents of the register include a digit that is larger than the second lower base system's largest digit.

### Claim 23 (depends on 19)

The non-transitory machine readable medium of claim 19, wherein the executing further comprises iteratively performing multiplication and accumulation sequences to effect a complete multiplication of two vectors, and the iterative multiplication and accumulation sequences include a broadcast operation that instantiates one element of a multiplier across each of multiple elements of a vector.

### Claim 24 (depends on 23)

The non-transitory machine readable medium of claim 23, wherein the iterative multiplication and accumulation sequences include a shift operation that shifts elements of a multiplicand to a neighboring vector element location.
