# US 2013/0254145 A1 · Integrated circuit converging interconnect mode control

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

- Number: US 2013/0254145 A1
- Document ID: US20130254145A1
- Status: Published application
- Kind: A1
- Application number: 13/427,943
- Filed: 2012-03-23
- Published: 2013-09-26
- Earliest claimed: 2012-03-23
- Assignees: Arm Limited
- Inventors: Sean James SALISBURY; Andrew David Tune
- Web page: https://patentgrep.com/patent/US20130254145A1

## CPC

- G06F 13/4068: {Electrical coupling}
- G06F 9/466: {Transaction processing}
- G06F 13/4022: {using switching circuits, e.g. switching matrix, connection or expansion network (G06F13/4009 takes precedence)}
- G06F 15/173: using an interconnection network, e.g. matrix, shuffle, pyramid, star, snowflake
- G06F 15/17306: {Intercommunication techniques}
- G06F 15/17312: {Routing techniques specific to parallel machines, e.g. wormhole, store and forward, shortest path problem congestion (routing on a LAN H04L45/00)}
- G06N 20/00: Machine learning
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- G06N: COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS

## Abstract

An integrated circuit includes one or more transaction data sources and one or more transaction data destinations connected via interconnect circuitry comprising a plurality of interconnect nodes. Within the interconnect nodes there are one or more converging interconnect nodes. A converging interconnect node includes prediction data generation circuitry for reading characteristics of a current item of transaction data from the converging interconnect node and generating associated prediction data for a future item of transaction data which will be returned to the converging interconnect node at a predetermined time in the future. This prediction data is stored within prediction data storage circuitry and is read by prediction data evaluation circuitry to control processing of a future item of transaction data corresponding to that prediction data when it is returned to the converging interconnect node. The interconnect circuitry may have a branching network topology or recirculating ring based topology.

## Claims

### Claim 1

An integrated circuit comprising:
one or more transactions data sources;
one or more transaction data destinations; and
interconnect circuitry coupled to said one or more transactions data sources and said one or more transaction data destinations and configured to transfer transaction data between said one or transaction data sources and said one or more transaction data destinations; wherein
said interconnect circuitry comprises a plurality of interconnect nodes and said interconnect circuitry is configured to transfer transaction data between said interconnect nodes along a plurality of data paths between said one or more transaction data sources and said one or more transaction data destinations; and
at least one of said plurality of interconnect nodes is a converging interconnect node disposed at a point of convergence between two or more of said plurality of data paths, said converging interconnect node comprising:
(i) prediction data generation circuitry configured to generate prediction data based upon a current item of transaction data passing through said converging interconnect node, said prediction data including at least data indicative of a prediction of a time when future item of transaction data associated with said current item of transaction data will arrive at said converging interconnect node;
(ii) prediction data storage circuitry coupled to said prediction data generation circuitry and configured to store said prediction data; and
(iii) prediction data evaluation circuitry coupled to said prediction data storage circuitry and configured to control behaviour of said converging interconnect node in dependence upon said prediction data.

### Claim 2 (depends on 1)

An integrated circuit as claimed in claim 1, wherein said prediction data storage circuitry comprises a plurality of storage locations, each storage location being associated with said prediction of a time when said future item of transaction data associated with said current item of transaction data will arrive at said converging interconnect node.

### Claim 3 (depends on 1)

An integrated circuit as claimed in claim 1, wherein said prediction data storage circuitry includes a plurality of storage portions, each of said plurality of storage portions being associated with one of said two or more of said plurality of data paths that converge at said converging interconnect node.

### Claim 4 (depends on 3)

An integrated circuit as claimed in claim 3, wherein each of said plurality of storage portions includes a storage location for each period during which one of said current item of transaction data and said future item of transaction data will be held at one of said plurality of interconnect nodes while propagating along a data path between said converging interconnect node and a data destination associated with said current item of transaction data.

### Claim 5 (depends on 4)

An integrated circuit as claimed in claim 4, wherein said interconnect circuitry comprises a plurality of interconnect nodes connected to form a branching network of interconnect nodes.

### Claim 6 (depends on 5)

An integrated circuit as claimed in claim 5, wherein each of said plurality of storage portions includes an interconnect propagation storage location for each period corresponding to an interconnect node in an outbound portion of said data path between said converging interconnect node and said data destination and separately an interconnect propagation storage location for each period corresponding to said interconnect node in an inbound portion of said data path between said converging interconnect node and said data destination.

### Claim 7 (depends on 6)

An integrated circuit as claimed in claim 6, wherein said each of said plurality of storage portions includes one or more destination latency storage locations for a period corresponding to a latency of said data destination in generating said future item of transaction data from said current item of transaction data.

### Claim 8 (depends on 7)

An integrated circuit as claimed in claim 7, wherein a configurable number of destination latency storage locations is provided so as to model different latency amounts of said data destination.

### Claim 9 (depends on 3)

An integrated circuit as claimed in claim 3, wherein each of said plurality of storage portions comprises a ring buffer having a write pointer indicating a storage location within said ring buffer for storing prediction data associated with said current item of transaction data and a read pointer indicating a storage location within said ring buffer for storing prediction data associated with an item of transaction data returning to said converging interconnect node.

### Claim 10 (depends on 1)

An integrated circuit as claimed in claim 1, wherein said prediction data further comprises one or more of:
data indicative of a prediction of a priority level associated with said future item of transaction data;
data indicative of a prediction of a data quantity associated with said future item of transaction data; and
data indicative of processing of said current item of transaction data at said converging interconnect node.

### Claim 11 (depends on 10)

An integrated circuit as claimed in claim 10, wherein said interconnect circuitry is ring interconnect circuitry configured such that transaction data circulates around said ring interconnect circuitry along a plurality of rings of interconnect nodes each forming a ring data path and said data indicative of processing of said current item of transaction data at said converging data node includes data indicating that said current item of transaction data was recirculated around said ring interconnect circuitry rather than being extracted from said ring interconnect circuitry at said converging interconnect node due to contention with another item of transaction data arriving at said converging interconnect node on a different data path at a time contending with said current item of transaction data.

### Claim 12 (depends on 11)

An integrated circuit as claimed in claim 11, wherein said plurality of rings comprises a pair of rings around which transaction data circulates in opposite directions.

### Claim 13 (depends on 11)

An integrated circuit as claimed in claim 11, wherein said prediction data for said current item of transaction data that was recirculated triggers said prediction data evaluation circuitry to force extraction from said ring interconnect circuitry upon a next pass of said converging interconnect node of said current item of transaction data that was recirculated.

### Claim 14 (depends on 11)

An integrated circuit as claimed in claim 11, wherein each interconnect node within said ring interconnect circuitry is a converging interconnect node where a plurality of ring data paths meet.

### Claim 15 (depends on 1)

An integrated circuit as claimed in claim 1, wherein said prediction data evaluation circuitry is configured to look ahead within said prediction data at prediction data associated with a future item of transaction data yet to reach said converging interconnect node and to trigger one or more setup operations associated with said future item of transaction data yet to reach said converging interconnect node.

### Claim 16 (depends on 15)

An integrated circuit as claimed in claim 15, wherein said one or more setup operations include one or more of:
allocating buffer storage for use in association with said future item of transaction data yet to reach said converging interconnect circuitry;
altering a priority level associated with an earlier item of transaction data that will reach said converging interconnect node prior to said future item of transaction data yet to reach said converging interconnect node such that said earlier item of transaction data will not stall progress through said interconnect circuitry of said future item of transaction data yet to reach said converging interconnect node.

### Claim 17 (depends on 1)

An integrated circuit as claimed in claim 1, wherein said prediction evaluation circuitry controls routing of transactions through said interconnect circuitry in dependence upon said prediction data.

### Claim 18 (depends on 1)

An integrated circuit as claimed in claim 1, wherein said prediction evaluation circuitry controls at least one of clock frequency and power supply voltage of a data destination in dependence upon said prediction data.

### Claim 19

An integrated circuit comprising:
one or more transactions data source means for initiating data transactions;
one or more transaction data destination means for responding to data transactions; and
interconnect means, coupled to said one or more transactions data source means and said one or more transaction data destination means, for transferring transaction data between said one or transaction data source means and said one or more transaction data destination means; wherein
said interconnect means comprises a plurality of interconnect node means for communicating data transactions and said interconnect means is configured to transfer transaction data between said interconnect node means along a plurality of data paths between said one or more transaction data source means and said one or more transaction data destination means; and
at least one of said plurality of interconnect node means is a converging interconnect node means disposed at a point of convergence between two or more of said plurality of data paths, said converging interconnect node means comprising:
(i) prediction data generation means for generating prediction data based upon a current item of transaction data passing through said converging interconnect node means, said prediction data including at least data indicative of a prediction of a time when future item of transaction data associated with said current item of transaction data will arrive at said converging interconnect node means;
(ii) prediction data storage means, coupled to said prediction data generation means, for storing said prediction data; and
(iii) prediction data evaluation means, coupled to said prediction data storage means, for controlling behaviour of said converging interconnect node means in dependence upon said prediction data.

### Claim 20

An integrated circuit comprising:
initiating data transactions with one or more transactions data sources;
responding to data transactions with one or more transaction data destinations;
transferring transaction data between said one or transaction data sources and said one or more transaction data destinations via a plurality of interconnect nodes along a plurality of data paths between said one or more transaction data sources and said one or more transaction data destinations, wherein
at least one of said plurality of interconnect nodes is a converging interconnect node disposed at a point of convergence between two or more of said plurality of data paths, said method further comprising said converging interconnect node performing the steps of:
(i) generating prediction data based upon a current item of transaction data passing through said converging interconnect node, said prediction data including at least data indicative of a prediction of a time when future item of transaction data associated with said current item of transaction data will arrive at said converging interconnect node;
(ii) storing said prediction data; and
(iii) controlling behaviour of said converging interconnect node in dependence upon said prediction data.
