# US 2004/0210745 A1 · Multithreaded programmable processor and system with partitioned operations

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

- Number: US 2004/0210745 A1
- Document ID: US20040210745A1
- Status: Published application
- Kind: A1
- Application number: 10/757,939
- Filed: 2004-01-16
- Published: 2004-10-21
- Earliest claimed: 1995-08-16
- Assignees: MicroUnity Systems Engineering, Inc.
- Inventors: Craig Hansen; John Moussouris
- Web page: https://patentgrep.com/patent/US20040210745A1

## CPC

- G06F 9/30014: {with variable precision}
- G06F 9/30018: {Bit or string instructions}
- G06F 9/30025: {Format conversion instructions, e.g. Floating-Point to Integer, decimal conversion}
- G06F 9/30029: {Logical and Boolean instructions, e.g. XOR, NOT}
- G06F 9/30032: {Movement instructions, e.g. MOVE, SHIFT, ROTATE, SHUFFLE}
- 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/3004: {to perform operations on memory}
- G06F 9/30043: {LOAD or STORE instructions; Clear instruction}
- G06F 9/30054: {Unconditional branch instructions}
- G06F 9/30087: {Synchronisation or serialisation instructions}
- G06F 9/30101: {Special purpose registers}
- G06F 9/30109: {having multiple operands in a single register}
- G06F 9/30112: {comprising data of variable length}
- G06F 9/3012: {Organisation of register space, e.g. banked or distributed register file}
- G06F 9/30123: {according to context, e.g. thread buffers}
- G06F 9/30145: {Instruction analysis, e.g. decoding, instruction word fields}
- G06F 9/3016: {Decoding the operand specifier, e.g. specifier format}
- G06F 9/30167: {of immediate specifier, e.g. constants}
- G06F 9/323: {for indirect branch instructions}
- G06F 9/3816: {Instruction alignment, e.g. cache line crossing}
- G06F 9/3824: {Operand accessing}
- G06F 9/383: {Operand prefetching (cache prefetching G06F12/0862)}
- G06F 9/3851: {from multiple instruction streams, e.g. multistreaming}
- G06F 9/3861: {Recovery, e.g. branch miss-prediction, exception handling (error detection or correction G06F11/00)}
- G06F 9/3873: {Variable length pipelines, e.g. elastic pipeline}
- G06F 9/3885: {using a plurality of independent parallel functional units}
- G06F 15/7832: {on one IC chip (single chip microprocessors)}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A programmable processor and method for improving the performance of processors by incorporating an execution unit configurable to execute a plurality of instruction streams from the plurality of threads, wherein each instruction stream includes a group instruction that operates on a plurality of data elements in partitioned fields of at least one of the registers to produce a catenated result.

## Claims

### Claim 1

A programmable processor comprising:
a data path;
an external interface operable to receive data from an external source and communicate the received data over the data path;
a register file containing a plurality of registers each having a register width, the register file coupled to the data path and operable to support processing of a plurality of threads;
an execution unit coupled to the data path, the execution unit operable to execute a plurality of instruction streams from the plurality of threads, each instruction stream including a single instruction that operates on a plurality of data elements in partitioned fields of at least one of the registers to produce a catenated result, each of the data elements having an elemental width smaller than the register width.

### Claim 2 (depends on 1)

The processor of claim 1 wherein the execution unit comprises a pipeline having a plurality of stages and wherein the pipeline interleaves execution of instructions from the plurality of instruction streams.

### Claim 3 (depends on 2)

The processor of claim 2 wherein the pipeline is operable to simultaneously contain states of execution of at least two instructions from different instruction streams.

### Claim 4 (depends on 2)

The processor of claim 2 wherein execution of the instructions is interleaved in a round-robin manner.

### Claim 5 (depends on 1)

The processor of claim 1 wherein the processor ensures only one thread from the plurality of threads can handle an exception at any given time.

### Claim 6 (depends on 1)

The processor of claim 1 further comprising a virtual memory addressing unit and a cache operable to store data communicated between the external interface and the data path.

### Claim 7 (depends on 1)

The processor of claim 1 wherein the execution unit is further operable to, in response to decoding a second single instruction specifying a third and a fourth register each containing a plurality of operands, multiply the plurality of floating point operands in the third register by the plurality of operands in the fourth register to produce a plurality of products and provide the plurality of products to partitioned fields of a result register as a second catenated result.

### Claim 8

A programmable processor comprising:
a data path;
an external interface operable to receive data from an external source and communicate the received data over the data path;
first and second register files containing a plurality of registers each having a register width, the first and second register files coupled to the data path and operable to support processing of first and second threads, respectively;
an execution unit coupled to the data path, the execution unit operable to execute first and second instruction streams from the first and second threads, respectively, the first and second instruction streams each including a single instruction that operates on a plurality of data elements in partitioned fields of at least one of the registers to produce a catenated result, each of the data elements having an elemental width smaller than the register width.

### Claim 9 (depends on 8)

The processor of claim 8 wherein the execution unit comprises a pipeline having a plurality of stages and wherein the pipeline interleaves execution of instructions from the first instruction stream with instructions from the second instruction stream.

### Claim 10 (depends on 9)

The processor of claim 9 wherein the pipeline is operable to simultaneously contain states of execution of an instruction from the first instruction stream and an instruction from the second instruction stream.

### Claim 11 (depends on 9)

The processor of claim 9 wherein execution of the instructions is interleaved in a round-robin manner.

### Claim 12 (depends on 9)

The processor of claim 9 wherein the execution unit is further operable to, in response to decoding a second single instruction specifying a third and a fourth register each containing a plurality of operands, multiply the plurality of floating point operands in the third register by the plurality of operands in the fourth register to produce a plurality of products and provide the plurality of products to partitioned fields of a result register as a second catenated result.

### Claim 13

A data processing system comprising:
(a) a bus coupling components in the data processing system;
(b) an external memory coupled to the bus;
(c) a programmable microprocessor coupled to the bus and capable of operation independent of another host processor, the microprocessor comprising:
a data path;
an external interface operable to receive data from an external source and communicate the received data over the data path;
a register file containing a plurality of registers each having a register width, the register file coupled to the data path and operable to support processing of a plurality of threads;
an execution unit coupled to the data path, the execution unit operable to execute a plurality of instruction streams from the plurality of threads, each instruction stream including a single instruction that operates on a plurality of data elements in partitioned fields of at least one of the registers to produce a catenated result, each of the data elements having an elemental width smaller than the register width.

### Claim 14 (depends on 13)

The system of claim 13 wherein the execution unit comprises a pipeline having a plurality of stages and wherein the pipeline interleaves execution of instructions from the plurality of instruction streams.

### Claim 15 (depends on 14)

The system of claim 14 wherein the pipeline is operable to simultaneously contain states of execution of at least two instructions from different instruction streams.

### Claim 16 (depends on 14)

The system of claim 14 wherein execution of the instructions is interleaved in a round-robin manner.

### Claim 17 (depends on 13)

The system of claim 13 wherein the processor ensures only one thread from the plurality of threads can handle an exception at any given time.

### Claim 18 (depends on 13)

The system of claim 13 further comprising a virtual memory addressing unit and a cache operable to store data communicated between the external interface and the data path.

### Claim 19 (depends on 13)

The system of claim 13 wherein the execution unit is further operable to, in response to decoding a second single instruction specifying a third and a fourth register each containing a plurality of operands, multiply the plurality of floating point operands in the third register by the plurality of operands in the fourth register to produce a plurality of products and provide the plurality of products to partitioned fields of a result register as a second catenated result.

### Claim 20

A data processing system comprising:
(a) a bus coupling components in the data processing system;
(b) an external memory coupled to the bus;
(c) a programmable microprocessor coupled to the bus and capable of operation independent of another host processor, the microprocessor comprising:
a data path;
an external interface operable to receive data from an external source and communicate the received data over the data path;
first and second register files containing a plurality of registers each having a register width, the first and second register files coupled to the data path and operable to support processing of first and second threads, respectively;
an execution unit coupled to the data path, the execution unit operable to execute first and second instruction streams from the first and second threads, respectively, the first and second instruction streams each including a single instruction that operates on a plurality of data elements in partitioned fields of at least one of the registers to produce a catenated result, each of the data elements having an elemental width smaller than the register width.

### Claim 21 (depends on 20)

The system of claim 20 wherein the execution unit comprises a pipeline having a plurality of stages and wherein the pipeline interleaves execution of instructions from the first instruction stream with instructions from the second instruction stream.

### Claim 22 (depends on 21)

The system of claim 21 wherein the pipeline is operable to simultaneously contain states of execution of an instruction from the first instruction stream and an instruction from the second instruction stream.

### Claim 23 (depends on 21)

The system of claim 21 wherein execution of the instructions is interleaved in a round-robin manner.

### Claim 24 (depends on 21)

The system of claim 21 wherein the execution unit is further operable to, in response to decoding a second single instruction specifying a third and a fourth register each containing a plurality of operands, multiply the plurality of floating point operands in the third register by the plurality of operands in the fourth register to produce a plurality of products and provide the plurality of products to partitioned fields of a result register as a second catenated result.
