# US 2024/0403054 A1 · Look-up table read

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

- Number: US 2024/0403054 A1
- Document ID: US20240403054A1
- Status: Published application
- Kind: A1
- Application number: 18/805,711
- Filed: 2024-08-15
- Published: 2024-12-05
- Earliest claimed: 2019-05-27
- Applicants: Texas Instruments Incorporated
- Inventors: Naveen Bhoria; Dheera Balasubramanian Samudrala; Duc Bui; Alan Davis
- Web page: https://patentgrep.com/patent/US20240403054A1

## CPC

- G06F 9/3004: {to perform operations on memory}
- G06F 9/30145: {Instruction analysis, e.g. decoding, instruction word fields}
- G06F 9/30007: {to perform operations on data operands}
- G06F 9/30032: {Movement instructions, e.g. MOVE, SHIFT, ROTATE, SHUFFLE}
- G06F 9/3891: {organised in groups of units sharing resources, e.g. clusters}
- G06F 12/0846: Cache with multiple tag or data arrays being simultaneously accessible
- G06F 12/0886: Variable-length word access
- G06F 9/355: Indexed addressing
- G06F 2212/1016: Performance improvement
- G06F 2212/1056: Simplification
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A digital data processor includes an instruction memory storing instructions specifying data processing operations and a data operand field, an instruction decoder coupled to the instruction memory for recalling instructions from the instruction memory and determining the operation and the data operand, and an operational unit coupled to a data register file and an instruction decoder to perform an operation upon an operand corresponding to an instruction decoded by the instruction decoder and storing results of the operation. The operational unit is configured to perform a table recall in response to a look up table read instruction by recalling data elements from a specified location and adjacent location to the specified location, in a specified number of at least one table and storing the recalled data elements in successive slots in a destination register. Recalled data elements include at least one interpolated data element in the adjacent location.

## Claims

### Claim 1

A device, comprising:
a memory configured to store a set of tables;
a butterfly network; and
a processor functional unit configured to:
receive an instruction that specifies a first set of indices and a destination register;
based on the instruction,
read a set of data elements from the set of tables by, for each table of the set of tables, reading a respective subset of the set of data elements based on a respective index of the first set of indices;
cause the set of data elements to be stored in an intermediate register in a first order;
cause the butterfly network to reorder the set of data elements from the first order to a second order; and
cause the set of data elements to be stored in the destination register in the second order.

### Claim 2 (depends on 1)

The device of claim 1, wherein:
the memory includes a set of banks; and
the first order is based on an arrangement of the set of data elements among the set of banks of the memory.

### Claim 3 (depends on 1)

The device of claim 1, wherein:
the set of tables includes a set of columns; and
the first order is based on an arrangement of the set of data elements among the set of columns.

### Claim 4 (depends on 1)

The device of claim 1, wherein the butterfly network is configured to receive a second set of indices indicating, for each of the set of data elements, a position of the data element in a corresponding table of the set of tables.

### Claim 5 (depends on 4)

The device of claim 4, wherein the butterfly network is configured to reorder the set of data elements based on the second set of indices.

### Claim 6 (depends on 1)

The device of claim 1, further comprising a configuration register configured to store a configuration of the set of tables, wherein the butterfly network is configured to receive the configuration.

### Claim 7 (depends on 6)

The device of claim 6, wherein the configuration specifies a size of each of the set of data elements.

### Claim 8 (depends on 6)

The device of claim 6, wherein the configuration specifies a size of each table of the set of tables.

### Claim 9 (depends on 6)

The device of claim 6, wherein the configuration specifies a number of tables in the set of tables.

### Claim 10 (depends on 1)

The device of claim 1, wherein the memory is a level one (L1) cache.

### Claim 11

A method, comprising:
storing a set of tables in a memory;
receiving an instruction that specifies a first set of indices and a destination register; and
executing the instruction by a functional unit, which comprises:
reading a set of data elements from the set of tables based on the first set of indices;
causing the set of data elements to be stored in an intermediate register in a first order;
causing a butterfly network to reorder the set of data elements from the first order to a second order; and
causing the set of data elements to be stored in the destination register in the second order.

### Claim 12 (depends on 11)

The method of claim 11, wherein:
the memory includes a set of banks; and
the first order is based on an arrangement of the set of data elements among the set of banks of the memory.

### Claim 13 (depends on 11)

The method of claim 11, wherein:
the set of tables includes a set of columns; and
the first order is based on an arrangement of the set of data elements among the set of columns.

### Claim 14 (depends on 11)

The method of claim 11, wherein executing the instruction further comprises:
providing a second set of indices to the butterfly network, wherein the second set of indices indicates respective positions of the set of data elements in the set of tables.

### Claim 15 (depends on 14)

The method of claim 14, wherein executing the instruction further comprises:
prior to causing the butterfly network to reorder the set of data elements, determining whether to reorder the set of data elements based on the second set of indices.

### Claim 16 (depends on 11)

The method of claim 11, wherein the memory is a level one (L1) cache.

### Claim 17 (depends on 11)

The method of claim 11, wherein the instruction further specifies whether to perform extension on the set of data elements prior to storing in the destination register.

### Claim 18 (depends on 11)

The method of claim 11, wherein the instruction specifies the first set of indices by specifying a vector source index register that stores the first set of indices.

### Claim 19 (depends on 11)

The method of claim 11, wherein the instruction specifies the set of tables by specifying a base address register that stores a base address of the set of tables.

### Claim 20 (depends on 11)

The method of claim 11, wherein the instruction further specifies a configuration register that stores a configuration, and wherein the configuration specifies a size of each data element of the set of data elements, a size of each table of the set of tables, a number of tables in the set of tables, or a combination thereof.
