# US 2014/0207838 A1 · Method, apparatus and system for execution of a vector calculation instruction

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

- Number: US 2014/0207838 A1
- Document ID: US20140207838A1
- Status: Published application
- Kind: A1
- Application number: 13/994,034
- Filed: 2011-12-22
- Published: 2014-07-24
- Earliest claimed: 2011-12-22
- Inventors: Klaus Danne; Tian Yang; Frank Richter-Trautmann
- Web page: https://patentgrep.com/patent/US20140207838A1

## CPC

- G06F 17/16: Matrix or vector computation {, e.g. matrix-matrix or matrix-vector multiplication, matrix factorization (matrix transposition G06F7/78)}
- G06F 1/03: working, at least partly, by table look-up (G06F1/025 takes precedence)
- 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/30036: {Instructions to perform operations on packed data, e.g. vector, tile or matrix operations}
- G06F 9/30163: {with implied specifier, e.g. top of stack}
- G06F 9/3832: {Value prediction for operands; operand history buffers}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

Techniques and mechanisms for executing a vector instruction with a processor. In an embodiment, a vector definition instruction is executed to perform operations associated with setting a first vector as a reference vector, the operations resulting in vector multiplication information being stored in a look-up table. In another embodiment, a vector multiplication instruction is subsequently executed to perform a vector multiplication calculation based on the vector multiplication information stored in the look-up table.

## Claims

### Claim 1

A method at a processor, the method including:
executing a first instruction of a vector definition instruction type, the first instruction including an indication of a first vector, wherein an instruction set of the processor includes the vector definition instruction type, the executing the first instruction including:
calculating a set of one or more values each corresponding to a different respective Boolean vector, including for each of the set of one or more values, calculating a dot product of the first vector and the corresponding Boolean vector; and
storing the set of one or more values in a lookup table of the processor, wherein the stored set of one or more values is available in the lookup table for access by an execution of an instruction subsequent to execution of the first instruction.

### Claim 2 (depends on 1)

The method of claim 1, wherein the vector definition instruction type supports implicit reference by the first instruction to the corresponding Boolean vectors for the set of one or more values.

### Claim 3 (depends on 1)

The method of claim 1, wherein the instruction set supports an instruction type for access by implicit reference to the stored set of one or more values available in the lookup table.

### Claim 4 (depends on 1)

The method of claim 1, wherein the stored set of one or more values is available for access in the lookup table until an execution of another instruction of the vector definition instruction type.

### Claim 5 (depends on 1)

The method of claim 1, further comprising:
executing a second instruction of a vector multiplication instruction type, the second instruction including an indication of a second vector, wherein the instruction set further includes the vector multiplication instruction type, the executing the second instruction including:
determining, based on the stored set of one or more values of the lookup table, a dot product of the first vector and the second vector.

### Claim 6 (depends on 5)

The method of claim 5, wherein the second vector includes a plurality of elements, wherein each of the set of one or more values is stored in a different respective entry of the lookup table, wherein determining the dot product of the first vector and the second vector includes:
identifying a first entry to access in the lookup table, the identifying the first entry based on each of the plurality of elements of the second vector; and
determining a first term based on a first value stored in the first entry.

### Claim 7 (depends on 6)

The method of claim 6, wherein determining the first term include multiplying the first value according to a weight value associated with the first term.

### Claim 8

A system comprising:
a bus to exchange a first instruction of a vector definition instruction type, the first instruction including an indication of a first vector;
a processor coupled to the bus, the processor including:
a memory to store a look-up table;
a decoder to detect the first instruction, wherein an instruction set of the processor includes the vector definition instruction type; and
an execution unit to execute the first instruction, including:
the execution unit to calculate a set of one or more values each corresponding to a different respective Boolean vector, including for each of the set of one or more values, the execution unit to calculate a dot product of the first vector and the corresponding Boolean vector; and
the execution unit to store the set of one or more values in the lookup table, wherein the stored set of one or more values is available in the lookup table for access by an execution of an instruction subsequent to execution of the first instruction; and
a network interface coupled to the processor, the network interface to connect the system to a network.

### Claim 9 (depends on 8)

The system of claim 8, wherein the vector definition instruction type supports implicit reference by the first instruction to the corresponding Boolean vectors for the set of one or more values.

### Claim 10 (depends on 8)

The system of claim 8, wherein the instruction set supports an instruction type for access by implicit reference to the stored set of one or more values available in the lookup table.

### Claim 11 (depends on 8)

The system of claim 8, wherein the stored set of one or more values is available for access in the lookup table until an execution of another instruction of the vector definition instruction type.

### Claim 12 (depends on 8)

The system of claim 8, the execution unit further to execute a second instruction of a vector multiplication instruction type, the second instruction including an indication of a second vector, wherein the instruction set further includes the vector multiplication instruction type, wherein the execution unit to execute the second instruction includes the execution unit to determine, based on the stored set of one or more values of the lookup table, a dot product of the first vector and the second vector.

### Claim 13 (depends on 12)

The system of claim 12, wherein the second vector includes a plurality of elements, wherein each of the set of one or more values is stored in a different respective entry of the lookup table, wherein the execution unit to determine the dot product of the first vector and the second vector includes:
the execution unit to identify a first entry to access in the lookup table, the identifying the first entry based on each of the plurality of elements of the second vector; and
the execution unit to determine a first term based on a first value stored in the first entry.

### Claim 14 (depends on 13)

The system of claim 13, wherein the execution unit to determine the first term includes the execution unit to multiply the first value according to a weight value associated with the first term.

### Claim 15

A processor comprising:
a memory to store a look-up table;
a decoder to detect a first instruction of a vector definition instruction type, the first instruction including an indication of a first vector, wherein an instruction set of the processor includes the vector definition instruction type; and
an execution unit to execute the first instruction, including:
the execution unit to calculate a set of one or more values each corresponding to a different respective Boolean vector, including for each of the set of one or more values, the execution unit to calculate a dot product of the first vector and the corresponding Boolean vector; and
the execution unit to store the set of one or more values in the lookup table, wherein the stored set of one or more values is available in the lookup table for access by an execution of an instruction subsequent to execution of the first instruction.

### Claim 16 (depends on 15)

The processor of claim 15, wherein the vector definition instruction type supports implicit reference by the first instruction to the corresponding Boolean vectors for the set of one or more values.

### Claim 17 (depends on 15)

The processor of claim 15, wherein the instruction set supports an instruction type for access by implicit reference to the stored set of one or more values available in the lookup table.

### Claim 18 (depends on 15)

The processor of claim 15, wherein the stored set of one or more values is available for access in the lookup table until an execution of another instruction of the vector definition instruction type.

### Claim 19 (depends on 15)

The processor of claim 15, the execution unit further to execute a second instruction of a vector multiplication instruction type, the second instruction including an indication of a second vector, wherein the instruction set further includes the vector multiplication instruction type, wherein the execution unit to execute the second instruction includes:
the execution unit to determine, based on the stored set of one or more values of the lookup table, a dot product of the first vector and the second vector.

### Claim 20 (depends on 19)

The processor of claim 19, wherein the second vector includes a plurality of elements, wherein each of the set of one or more values is stored in a different respective entry of the lookup table, wherein the execution unit to determine the dot product of the first vector and the second vector includes:
the execution unit to identify a first entry to access in the lookup table, the identifying the first entry based on each of the plurality of elements of the second vector; and
the execution unit to determine a first term based on a first value stored in the first entry.

### Claim 21 (depends on 20)

The processor of claim 20, wherein the execution unit to determine the first term includes the execution unit to multiply the first value according to a weight value associated with the first term.
