# US 2018/0322092 A1 · Device, method and system for routing global assistant signals in a network-on-chip

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

- Number: US 2018/0322092 A1
- Document ID: US20180322092A1
- Status: Published application
- Kind: A1
- Application number: 16/035,258
- Filed: 2018-07-13
- Published: 2018-11-08
- Earliest claimed: 2016-01-14
- Applicants: Huawei International Pte. Ltd.; The Trustees of Princeton University
- Inventors: Zhiguo GE; Xianmin CHEN; Niraj K. JHA; Naxin ZHANG
- Web page: https://patentgrep.com/patent/US20180322092A1

## CPC

- G06F 15/7825: {Globally asynchronous, locally synchronous, e.g. network on chip}
- H04L 45/58: Association of routers
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

Embodiments of the application provide device, method and system for routing global assistant signals in a NoC. The device comprises: a signal distributing element having an associated intermediate router provided in a system for routing global assistant signals in a NoC which includes at least one intermediate router electrically interposed between a source router and a destination router, wherein the signal distributing element is configured to: based on a predetermined criterion, select either local global assistant signals generated by the associated intermediate router or upstream global assistant signals received from an upstream router of the associated intermediate router as current global assistant signals to be sent to a downstream router of the associated intermediate router.

## Claims

### Claim 1

A device for routing global assistant signals in a Network-on-chip (NoC), the device comprising:
a signal distributing element having an associated intermediate router provided in a system for routing global assistant signals in the NoC which includes at least one intermediate router electrically interposed between a source router and a destination router,
wherein the signal distributing element is configured to: based on a predetermined criterion, select either local global assistant signals generated by the associated intermediate router or upstream global assistant signals received from an upstream router of the associated intermediate router a system for routing global assistant signals in the NoC as current global assistant signals to be sent to a downstream router of the associated intermediate router a system for routing global assistant signals in the NoC.

### Claim 2 (depends on 1)

The device according to claim 1, wherein the signal distributing element is integrated with the intermediate router.

### Claim 3 (depends on 1)

The device according to claim 1, wherein the NoC is a SMART NoC, the global assistant signals are SMART-hop Setup Request (SSR) signals, and the signal distributing element is a SSR distributing element.

### Claim 4 (depends on 3)

The device according to claim 3, wherein the intermediate router comprises:
a local switch allocation (SA-L) module configured to select a winning local flit and
a SSR generation (SSR-gen) module configured to generate local SSR signals for the winning local flit selected by the SA-L module.

### Claim 5 (depends on 4)

The device according to claim 4, wherein the SA-L module is further configured to generate a control signal based on whether a winning local flit has been selected by the SA-L module,
wherein the SSR distributing element is further configured to select either local SSR signals generated by the associated intermediate router or upstream SSR signals received from an upstream router of the associated intermediate router as current SSR signals to be sent to the downstream router based on the control signal generated by the SA-L module.

### Claim 6 (depends on 5)

The device according to claim 5, wherein the SA-L module is further configured to generate a first predetermined control signal if a winning local flit has been selected, or generate a second predetermined control signal if no winning local flit has been selected;
wherein the SSR distributing element is further configured to select the local SSR signals generated by the SSR-gen module as the current SSR signals if the first predetermined control signal has been generated by the SA-L module regardless of whether or not upstream SSR signals have been received; or select the received upstream SSR signals as the current SSR signals if the second predetermined control signal has been generated by the SA-L module.

### Claim 7 (depends on 4)

The device according to claim 4, wherein the SSR-gen module is further configured to set a value of a valid bit associated with local SSR signals based on whether a winning local flit has been selected by the SA-L module; and
the SSR distributing element is further configured to select either local SSR signals generated by the associated intermediate router or upstream SSR signals received from an upstream router of the associated intermediate router as current SSR signals to be sent to the downstream router based on the value of the valid bit set by the SSR-gen module.

### Claim 8 (depends on 7)

The device according to claim 7, wherein the SSR distributing element is further configured to select either local SSR signals generated by the associated intermediate router or upstream SSR signals received from an upstream router of the associated intermediate router as current SSR signals to be sent to the downstream router based on value of a valid bit indicating whether upstream SSR signals have been received.

### Claim 9 (depends on 7)

The device according to claim 7, wherein the SSR-gen module is further configured to set the value of the valid bit associated with local SSR signals as a first predetermined value if a winning local flit has been selected by the SA-L module, or set the value of the valid bit associated with local SSR signals as a second predetermined value if no winning local flit has been selected by the SA-L module, and
the SSR distributing element is further configured to select the local SSR signals generated by the SSR-gen module as the current SSR signals if the value of the valid bit associated with local SSR signals was set as a first predetermined value regardless of whether or not upstream SSR signals have been received; or select the received upstream SSR signals as the current SSR signals if the value of the valid bit associated with local SSR signals was set as the second predetermined value by the SA-L module.

### Claim 10 (depends on 9)

The device according to claim 9, the SSR distributing element is further configured to select upstream SSR signals received from an upstream router of the associated intermediate router as current SSR signals to be sent to the downstream router if the value of the valid bit associated with local SSR signals was set as the second predetermined value, and the value of the valid bit indicating whether upstream SSR signals have been received was set as a predetermined value.

### Claim 11 (depends on 1)

The device according to claim 1, wherein the signal distributing element is further configured to select upstream global assistant signals received from the upstream router as the current SSR signals if the signal distributing element determines that the upstream SSR signals have been received regardless of whether or not local global assistant signals have been generated by the intermediate router.

### Claim 12 (depends on 11)

The device according to claim 11, wherein the signal distributing element is further configured to select the upstream global assistant signals received from the upstream router as the current SSR signals if a value of a valid bit indicating whether the upstream global assistant signals have been received was set as a predetermined value.

### Claim 13 (depends on 1)

The device according to claim 1, wherein the signal distributing element includes a multiplexer or a router.

### Claim 14

A method for routing global assistant signals in a Network-on-chip (NoC), the method comprising:
based on a predetermined criterion, by a signal distributing element having an associated intermediate router provided in a system for routing global assistant signals in the NoC which includes at least one intermediate router electrically interposed between a source router and a destination router,
selecting either local global assistant signals generated by the associated intermediate router or upstream global assistant signals received from an upstream router of the associated intermediate router in the system for routing global assistant signals in the NoC as current global assistant signals to be sent to a downstream router of the associated intermediate router in the system for routing global assistant signals in the NoC.

### Claim 15 (depends on 14)

The method according to claim 14, wherein the NoC is a SMART NoC, the global assistant signals are SMART-hop Setup Request (SSR) signals, and the signal distributing element is a SSR distributing element.

### Claim 16 (depends on 15)

The method according to claim 15, further comprising:
selecting, by the intermediate router, a winning local flit, and
generating, by the intermediate router, local SSR signals for a selected winning local flit.

### Claim 17 (depends on 16)

The method according to claim 16, further comprising:
generating, by the intermediate router, a control signal based on whether a winning local flit was selected,
wherein the step of based on a predetermined criterion, selecting either local SSR signals or upstream SSR signals as current SSR signals comprises:
based on the generated control signal, selecting either local SSR signals generated by the associated intermediate router or upstream SSR signals received from an upstream router of the associated intermediate router as current SSR signals to be sent to the downstream router.

### Claim 18 (depends on 17)

The method according to claim 17, wherein the step of generating a control signal further comprises:
generating a first predetermined control signal if a winning local flit has been selected, or generating a second predetermined control signal if no winning local flit has been selected,
wherein the step of selecting either local SSR signals or upstream SSR signals as current SSR signals further comprises:
selecting the generated local SSR signals as the current signals to be sent to the downstream router if the first predetermined control signal was generated regardless of whether or not upstream SSR signals have been received.

### Claim 19 (depends on 16)

The method according to claim 16, further comprising:
setting, by the intermediate router, a value of a valid bit associated with local SSR signals based on whether a winning local flit was selected by the SA-L module,
wherein the step of based on a predetermined criterion, selecting either local SSR signals or upstream SSR signals as current SSR signals comprises:
based on the value of the valid bit set by the intermediate router, selecting either local SSR signals generated by the associated intermediate router or upstream SSR signals received from an upstream router of the associated intermediate router as current SSR signals to be sent to the downstream router.

### Claim 20

A system for routing global assistant signals in a Network-on-chip (NoC), the system comprising:
at least one intermediate router electrically interposed between a source router and a destination router; and at least one signal distributing element respectively associated with the at least one intermediate router,
wherein each signal distributing element is configured to: based on a predetermined criterion, select either local global assistant signals generated by its associated intermediate router or upstream global assistant signals received from an upstream router of its associated intermediate router in the system as current SSR signals to be sent to a downstream router of its associated intermediate router in the system.
