Network on chip with quality of service
AssigneeKalray
InventorsMichel Harrand, Yves Durand
Life of this patent
Estimating the term…
Abstract
The present invention relates to a method for limiting the throughput of a communication in a meshed network, comprising the following steps: allocating fixed paths to communications likely to be established on the network; identifying the communications likely to take a mesh segment; allocating respective throughput quotas to the identified communications such that the sum of these quotas is less than or equal to a nominal throughput of said segment; and measuring the throughput of each communication at the input of the network and suspending the communication when its quota is reached.
Claims8
A method for limiting throughput of a communication in a meshed network, the method comprising the following steps:
- allocating respective static paths to potential communications between source nodes and destination nodes of the meshed network, multiple static paths going through a same mesh segment between adjacent network nodes,
- allocating respective static throughput quotas to the static paths such that, in any mesh segment, the sum of the static throughput quotas respectively allocated to all the paths through the mesh segment is at most equal to a nominal throughput of the mesh segment,
- transmitting data units of a current communication in a respective static path,
- measuring the throughput of the current communication at a source node of the communication, and
- temporarily suspending the current communication at the source node when the quota of the respective static path is reached.
A meshed network comprising:
- source nodes able to initiate communications to destination nodes through respective statically allocated paths, multiple paths of the statically allocated paths going through a same mesh segment between adjacent network nodes,
- a memory location for each static path of the statically allocated paths, the memory location being in the source node of the each static path and containing, in operation, a constant value corresponding to a throughput quota allocated to the each static path, the throughput quota being determined statically such that, in any mesh segment between adjacent network nodes, the sum of the throughput quotas allocated respectively to all the static paths through the mesh segment is at most equal to a nominal throughput of the mesh segment, and
- a throughput limiter in each source node configured for measuring a throughput of a current communication in a static path starting at the each source node and suspending the current communication when the quota allocated to the static path is reached.
Dependencies are inferred from the claim text.