# US 2016/0259757 A1 · Pipelined Configurable Processor

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

- Number: US 2016/0259757 A1
- Document ID: US20160259757A1
- Status: Published application
- Kind: A1
- Application number: 15/033,459
- Filed: 2014-10-28
- Published: 2016-09-08
- Earliest claimed: 2013-10-31
- Assignees: Silicon Tailor Limited
- Applicants: Silicon Tailor Limited
- Inventors: Paul Metzgen
- Web page: https://patentgrep.com/patent/US20160259757A1

## CPC

- G06F 15/7867: {with reconfigurable architecture}
- G06F 1/10: Distribution of clock signals {, e.g. skew}
- G06F 9/3851: {from multiple instruction streams, e.g. multistreaming}
- G06F 9/3869: {Implementation aspects, e.g. pipeline latches; pipeline synchronisation and clocking}
- G06F 9/3873: {Variable length pipelines, e.g. elastic pipeline}
- G06F 9/3897: {with adaptable data path}
- G06F 15/7878: {for pipeline reconfiguration}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A configurable processing circuit capable of handling multiple threads simultaneously, the circuit comprising a thread data store, a plurality of configurable execution units, a configurable routing network for connecting locations in the thread data store to the execution units, a configuration data store for storing configuration instances that each define a configuration of the routing network and a configuration of one or more of the plurality of execution units, and a pipeline formed from the execution units, the routing network and the thread data store that comprises a plurality of pipeline sections configured such that each thread propagates from one pipeline section to the next at each clock cycle, the circuit being configured to: (i) associate each thread with a configuration instance; and (ii) configure each of the plurality of pipeline sections for each clock cycle to be in accordance with the configuration instance associated with the respective thread that will propagate through that pipeline section during the clock cycle.

## Claims

### Claim 1

A configurable processing circuit capable of handling multiple threads simultaneously, the circuit comprising:
a thread data store;
a plurality of configurable execution units;
a configurable routing network for connecting the thread data store to the execution units;
a configuration data store for storing configuration instances that each define a configuration of the routing network and a configuration of one or more of the plurality of execution units; and
a pipeline formed from the execution units, the routing network and the thread data store that comprises a plurality of pipeline sections configured such that each thread propagates from one pipeline section to the next at each clock cycle;
the circuit being configured to: (i) associate each thread with a configuration instance;
and (ii) configure each of the plurality of pipeline sections at each clock cycle to be in accordance with the configuration instance associated with the respective thread that will propagate through that pipeline section during the clock cycle.

### Claim 2

(canceled)

### Claim 3 (depends on 1)

A configurable processing circuit as claimed in claim 1, the circuit being configured to associate each configuration instance with a configuration identifier and propagate the configuration identifier associated with a thread through the pipeline in coordination with that thread.

### Claim 4 (depends on 1)

A configurable processing circuit as claimed in claim 1, the configuration data store comprising a plurality of memories and the circuit being configured to partition the configuration instances across said plurality of memories so that each memory stores parts of the configuration instances applicable to a particular pipeline section.

### Claim 5 (depends on 4)

A configurable processing circuit as claimed in claim 4, each pipeline section being configured to access a configuration instance by accessing the memory that stores the parts of the configuration instances that are applicable to it.

### Claim 6 (depends on 3)

A configurable processing circuit as claimed in claim 3, each section of the pipeline being configured to use the configuration identifier associated with a thread to access the configuration instance associated with that thread in the configuration data store.

### Claim 7 (depends on 1)

A configurable processing circuit as claimed in claim 1, in which the multiple threads are independent.

### Claim 8 (depends on 1)

A configurable processing circuit as claimed in claim 1, configured to associate more than one thread with the same configuration identifier

### Claim 9 (depends on 1)

A configurable processing circuit as claimed in claim 1, the circuit being capable of changing the configuration identifier that is associated with a thread so that the thread follows a different configuration on one pass through the circuit than on a second, subsequent pass through the circuit.

### Claim 10 (depends on 9)

A configurable processing circuit as claimed in claim 9, the circuit being configured to change the configuration identifier in dependence on an output generated by one of the execution units when operating on an input associated with the thread.

### Claim 11 (depends on 1)

A configurable processing circuit as claimed in claim 1, the configurable routing network comprising a plurality of network inputs and a plurality of network outputs and being configurable to connect each network input to a network output.

### Claim 12

(canceled)

### Claim 13 (depends on 11)

A configurable processing circuit as claimed in claim 11, the configurable routing network being capable of connecting any network input to any one or more of the network outputs.

### Claim 14

(canceled)

### Claim 15

(canceled)

### Claim 16 (depends on 1)

A configurable processing circuit as claimed in claim 1, the configurable routing network comprising a multistage switch, and the multistage switch comprising, at each stage, one or more switches, each switch having multiple switch inputs and multiple switch outputs and being configurable to connect each switch input to a switch output.

### Claim 17

(canceled)

### Claim 18 (depends on 16)

A configurable processing circuit as claimed in claim 16, the switches comprised in one stage of the multistage switch comprising a different number of switch inputs and switch outputs from the switches comprised in another stage.

### Claim 19 (depends on 16)

A configurable processing circuit as claimed in claim 16, a pipeline section being formed from the switches comprised in one or more stages of the multistage switch.

### Claim 20 (depends on 19)

A configurable processing circuit as claimed in claim 19, a pipeline section formed from switches in an inner stage of the multistage switch comprising switches from a different number of stages of the multistage switch than a pipeline section formed from switches comprised in an outer stage of the multistage switch.

### Claim 21

(canceled)

### Claim 22

(canceled)

### Claim 23

(canceled)

### Claim 24

(canceled)

### Claim 25

(canceled)

### Claim 26

(canceled)

### Claim 27

(canceled)

### Claim 28 (depends on 1)

A configurable processing circuit as claimed in claim 1, the circuit comprising a check unit for checking that data stored in the thread data stores is valid, and the check unit being configured to, if it identifies invalid data, suspend the execution units from writing to the thread data store and/or performing memory access operations when they are operating on a thread that has read the invalid data.

### Claim 29 (depends on 28)

A configurable processing circuit as claimed in claim 28, configured so that a thread that has read invalid data will be associated with the same state on its next pass through the circuit.

### Claim 30

(canceled)

### Claim 31

(canceled)

### Claim 32 (depends on 1)

A configurable processing circuit as claimed in claim 1, the circuit comprising two configurable routing networks, one of said configurable routing networks comprising wider datapaths than the other.

### Claim 33

(canceled)

### Claim 34 (depends on 16)

A configurable processing circuit as claimed in claim 16, the configurable routing network being configured to connect the thread data store to execution unit commutable inputs and to execution unit non-commutable inputs, the outermost stage of the configurable routing network comprising a first number of switches that are configured connect the thread data store to the execution unit commutable inputs and a second number of switches that are configured to connect the thread data store to the execution unit non-commutable inputs, said first number being less per connected input than said second number.

### Claim 35

(canceled)

### Claim 36

A method for handling multiple threads simultaneously in a configurable processing circuit that comprises a thread data store, a plurality of configurable execution units, a configurable routing network for connecting the thread data store to the execution units, and a pipeline formed from the execution units, the routing network and the thread data store that comprises a plurality of pipeline sections, the method comprising:
associating each thread with a configuration instance that defines a configuration of the routing network and a configuration of one or more of the plurality of execution units;
causing each thread to propagate from one pipeline section to the next at each clock cycle; and
configuring each of the plurality of pipeline sections at each clock cycle so that each pipeline section is configured in accordance with the configuration instance associated with the respective thread that will propagate through that pipeline section during the clock cycle.

### Claim 37

(canceled)

### Claim 38

(canceled)
