Systems and methods for selecting a router to connect a bridge in the network on chip (NoC)

Patent metadata

Field	Value
Publication number	US-9762474-B2
Application number	US-201414246940-A
Country	US
Kind code	B2
Filing date	Apr 7, 2014
Priority date	Apr 7, 2014
Publication date	Sep 12, 2017
Grant date	Sep 12, 2017

Abstract

The present disclosure is directed to systems and methods for connecting hosts to any router by the use of bridges. Example implementations described herein are directed to determining connections between routers and hosts based on the topology of the NoC and cost functions. Unused routers may also be removed from the NoC configuration and unused directional host ports of routers may be utilized to connect hosts together depending on a cost function and the desired implementation.

First claim

What is claimed is:

1. A method for configuring a Network on Chip (NoC), comprising:
determining a first set of routers from a plurality of routers in the NoC that do not conduct arbitration between one or more channels of the NoC; and
for the determined first set of routers in the NoC that do not conduct arbitration between the one or more channels of the NoC:
remove the first set of routers that do not conduct arbitration between the one or more channels of the NoC; and
reconnect one or more hosts of the channels associated with the removed first set of routers to another router or bridge of the plurality of routers and bridges in the NoC.

2. The method of claim 1 , further comprising
determining a second set of routers serving two directions only for I/O;
removing said second set of routers; and
directly connecting hosts of the one or more channels of the NoC that were associated with the removed second set of routers.

3. The method of claim 1 , further comprising configuring each unused directional host port of a third set of routers to connect to one or more hosts of the NoC during removal of the first set of routers that do not conduct arbitration between the one or more hosts of the NoC.

4. A method for a Network on Chip (NoC), comprising:
configuring each unused directional and host port of a plurality of routers in the NoC to connect to one or more hosts of the NoC;
wherein the configuring the each unused directional host port of the plurality of routers to connect to the ones of the one or more hosts of the NoC is based on a cost function;
wherein the configuring the each unused directional host port of the plurality of routers to connect to the one or more hosts of the NoC is conducted after removal of determined ones of the plurality of routers that do not conduct arbitration between the one or more hosts of the NoC.

5. A method for a Network on Chip (NoC), comprising:
associating a probability distribution to each host in the NoC, the probability distribution indicative of a probability for connecting said host to one or more adjacent unused directional host ports of each router of a plurality routers in the NoC;
generating a plurality of NoC configurations, wherein each of the plurality of NoC configurations is based on a selection of at least one of said one or more adjacent unused directional host ports for the each host based on the probability distribution; and
selecting a subset of the plurality of NoC configurations based on a cost function.

6. The method of claim 5 , further comprising updating the probability distribution for the each host based on the selected subset.

7. The method of claim 6 , wherein the generating, the selecting and the updating is iteratively repeated until a probability threshold is reached for the probability distribution for the each port.

8. The method of claim 6 , wherein the generating, the selecting and the updating is iteratively repeated until the subset of the plurality of configurations are identical.

9. The method of claim 6 , wherein the updating the probability distribution is based on a weighted average.

10. The method of claim 5 , wherein the cost function accounts for wire length of the NoC.

11. A method for a Network on Chip (NoC), comprising:
selecting a host from a plurality of hosts of the NoC based on a first probability function;
selecting a connection for the selected host to one of an unused directional host port based on at least one of a second probability function and a weight;
calculating a cost of the NoC based on a cost function; and
updating the NoC based on the calculated cost and the selected connection.

12. The method of claim 11 , wherein the updating the NoC is conducted for the cost of the NoC being less than another cost of another NoC configuration and accepted based on a third probability function.

13. The method of claim 12 , wherein the cost function is based on a simulated annealing temperature function.

14. The method of claim 12 , wherein the cost function accounts for wire length of the NoC.

15. The method of claim 12 , further comprising assigning a weight to each connection between a host and a router from a weight calculation based on a bandwidth of the each connection and one or more bandwidth requirements.

16. The method of claim 15 , wherein the second probability function comprises a centroid calculation of one or more weights associated with one or more connections of the selected host.

Assignees

• Netspeed Systems

Inventors

• Kumar Sailesh
• Norige Eric
• Raponi Pier Giorgio

Classifications

• H04L45/126

  minimising geographical or physical path length · CPC title

• H04L45/121 Primary

  by minimising delays · CPC title

• H04L49/109 Primary

  Integrated on microchip, e.g. switch-on-chip · CPC title