Back to results
US 8,787,379 B2Granted
Destination-based virtual channel assignment in on-chip ring networks
AssigneeFuturewei Technologies, Inc.
InventorsRohit Sunkam Ramanujam, Sailesh Kumar, William Lynch
Life of this patent
Estimating the term…
Abstract
An apparatus comprising a plurality of nodes and a plurality of links connecting the nodes in a ring topology, wherein a first node from among the plurality of nodes is coupled to a first link from among the plurality of links, wherein the first link comprises a plurality of virtual channels, and wherein each of the plurality of virtual channels is assigned to provide service to a unique one of the plurality of nodes.
Claims17
An apparatus comprising:
- a plurality of nodes;
- and a plurality of links connecting the nodes in a ring topology, wherein a first node from among the plurality of nodes is coupled to a first link from among the plurality of links, wherein a second link from among the plurality of links couples the first node from amongst the plurality of nodes to a second node from amongst the plurality of nodes, wherein the first link comprises a plurality of virtual channels, wherein each of the plurality of virtual channels is assigned to provide service to a destination node from among a plurality of destination nodes, wherein a first identifier is assigned to a first virtual channel from among the plurality of virtual channels, wherein the first identifier assigned to the first virtual channel indicates the number of hops from the first node to an assigned serviced destination node from among the plurality of destination nodes, wherein the second link comprises a second virtual channel that is identified using a second identifier that represents a second number of hops from the second node to the assigned service destination node, and wherein the first node is configured to:
- decrement the second identifier by one;
- assign a flit to the first virtual channel from among the plurality of virtual channels using the first identifier that equals the second identifier decremented by one;
- and transmit the flit via the first virtual channel toward the assigned service destination node.
2 more elements
A method implemented on a single chip, the method comprising:
- receiving a flit, at a first node located on a single chip, via a first virtual channel from a second node located on the single chip, wherein the first virtual channel is labeled with a first identifier;
- determining a k value using the first identifier;
- decrementing k value by one;
- assigning, at the first node, the flit to a virtual channel that is assigned to provide service to a destination node located on the single chip;
- and transmitting, at the first node, the flit via the virtual channel towards the destination node, wherein the k value equals the number of node hops from the second node to the destination node, and wherein the virtual channel is assigned a label that is based on the decremented k value that represents a number of node hops within the single chip between the first node and the destination node.
2 more elements
An apparatus comprising:
- a plurality of clusters;
- and a plurality of links connecting the clusters in a ring topology, wherein a first node, within a first cluster from among the plurality of clusters, is connected to a first link from among the plurality of links, wherein a second link from among the plurality of links couples the first node within the cluster to a second cluster, wherein the first link comprises a plurality of virtual channels, wherein a first virtual channel from among the plurality of virtual channels is assigned to provide service to a first destination cluster, wherein a first identifier is assigned to the first virtual channel such that the first identifier represents the number of hops from the first cluster to the first destination cluster, wherein the second link is associated with a second virtual channel that is identified using a second identifier that represents a second number of hops from the second cluster to the first destination cluster, wherein the first node is configured to:
- decrement the second identifier by one;
- assign a flit to the first virtual channel from among the plurality of virtual channels based on the determination that the first identifier equals the second identifier decremented by one;
- and transmit the flit via the first virtual channel toward the first destination cluster, and wherein the first destination cluster and the first cluster each comprise at least two nodes.
2 more elements
Dependencies are inferred from the claim text.