Back to results
US 12,719,713 B2Granted
Network-on-chip multicasting with packet specific exclusion encoding
AssigneeTenstorrent USA, Inc.
InventorsIvan Matosevic, Derek Kwan, Bo Qin
Life of this patent
Estimating the term…
Abstract
Methods and systems are disclosed for transmitting multicast messages through a network-on-chip device. Compact descriptions of target addressed nodes in the network can be included with each message for efficient routing. Sets of nodes to be excluded from receiving the message for further processing can also be specified and transmitted with each message, adding minimal overhead yet providing for great flexibility in routing processing workloads to appropriate nodes.
Claims25
A method for multicasting within a network-on-chip (“NoC”), comprising:
- receiving a multicast message at a first node of a network of nodes, wherein the multicast message includes a definition of one or more addressed nodes and one or more exclusion criteria;
- propagating, via the first node, the multicast message to at least a first subset of the addressed nodes;
- and
- processing the multicast message at each node of the first subset of the addressed nodes;
- wherein a second subset of the addressed nodes that does not process the multicast message is determined by the one or more exclusion criteria;
- wherein each node of the second subset of nodes includes a network interface unit and a respective core;
- and
- wherein each of the network interface units of the second subset of the addressed nodes receives the multicast message but does not provide the multicast message to the respective core associated with the network interface unit.
5 more elements
A method for multicasting within a network-on-chip (“NoC”), comprising:
- receiving a multicast message at a first node of a network of nodes, wherein the multicast message includes a definition of one or more addressed nodes and one or more exclusion criteria;
- propagating, via the first node, the multicast message to at least a first subset of the addressed nodes;
- and
- processing the multicast message at each node of the first subset of the addressed nodes, wherein a second subset of the addressed nodes that does not process the multicast message is determined by the one or more exclusion criteria;
- wherein the definition of the one or more addressed nodes includes first information to determine a start node and an end node;
- wherein the start node and the end node define a grid of the addressed nodes;
- wherein the multicast message propagates within the grid of the addressed nodes towards the end node;
- wherein the grid comprises a rectangular grid;
- wherein the definition of the one or more addressed nodes comprises a start coordinate for the first node and an end coordinate for the end node;
- wherein the end node is located at an opposite corner of the rectangular grid from the first node;
- wherein the one or more exclusion criteria further comprises an identification of consecutive nodes within the rectangular grid as the second subset of the addressed nodes;
- wherein the consecutive nodes comprise one or more rows within the rectangular grid or one or more columns within the rectangular grid;
- and
- wherein the identification of the consecutive nodes comprises nodes to skip for the processing of the multicast message.
11 more elements
A method for multicasting within a network-on-chip (“NoC”), comprising:
- receiving a multicast message at a first node of a network of nodes, wherein the multicast message includes a definition of one or more addressed nodes and one or more exclusion criteria;
- propagating, via the first node, the multicast message to at least a first subset of the addressed nodes;
- and
- processing the multicast message at each node of the first subset of the addressed nodes, wherein a second subset of the addressed nodes that does not process the multicast message is determined by the one or more exclusion criteria;
- wherein the definition of the one or more addressed nodes includes first information to determine a start node and an end node;
- wherein the start node and the end node define a grid of the addressed nodes;
- wherein the multicast message propagates within the grid of the addressed nodes towards the end node;
- wherein the grid comprises a rectangular grid and wherein the definition of the one or more addressed nodes comprises a start coordinate for the first node and an end coordinate for the end node, and wherein the end node is located at an opposite corner of the rectangular grid from the first node;
- wherein the one or more exclusion criteria further comprises an identification of consecutive nodes within the rectangular grid as the second subset of the addressed nodes;
- wherein the consecutive nodes comprise one or more rows within the rectangular grid or one or more columns within the rectangular grid;
- and
- wherein the identification of the consecutive nodes comprises nodes to keep for the processing of the multicast message.
9 more elements
A method for multicasting within a network-on-chip (“NoC”), comprising:
- receiving a multicast message at a first node of a network of nodes, wherein the multicast message includes a definition of one or more addressed nodes and one or more exclusion criteria;
- propagating, via the first node, the multicast message to at least a first subset of the addressed nodes;
- and
- processing the multicast message at each node of the first subset of the addressed nodes, wherein a second subset of the addressed nodes that does not process the multicast message is determined by the one or more exclusion criteria;
- wherein the definition of the one or more addressed nodes includes first information to determine a start node and an end node, wherein the start node and the end node define a grid of the addressed nodes, and wherein the multicast message propagates within the grid of the addressed nodes towards the end node;
- wherein the grid comprises a rectangular grid;
- wherein the definition of the one or more addressed nodes comprises a start coordinate for the first node and an end coordinate for the end node;
- wherein the end node is located at an opposite corner of the rectangular grid from the first node;
- and
- wherein the one or more exclusion criteria comprises an exclusion coordinate for an exclusion node within the grid, and wherein the exclusion node defines the second subset of the addressed nodes.
7 more elements
Dependencies are inferred from the claim text.