发明名称 |
Simultaneous transfers from a single input link to multiple output links with a timesliced crossbar |
摘要 |
A method for scheduling a crossbar using distributed request-grant-accept arbitration between input group arbiters and output group arbiters in a switch unit is provided. The switch unit may be a hierarchical high radix switch with a timesliced crossbar that is configured to transfer packets between a plurality of input ports and a plurality of output ports, organized into groups, using wide words. The timesliced crossbar transfers data for a given packet once per supercycle, in a designated timeslice of that supercycle. Multiple buffered packets from one input port to multiple output ports are transferred by utilizing different timeslices of the supercycle. |
申请公布号 |
US9467396(B2) |
申请公布日期 |
2016.10.11 |
申请号 |
US201414250702 |
申请日期 |
2014.04.11 |
申请人 |
INTERNATIONAL BUSINESS MACHINES CORPORATION |
发明人 |
Chrysos Nikolaos;Gopala Kurup Girish;Minkenberg Cyriel J.;Pothireddy Anil;Srivastava Vibhor K.;Vanderpool Brian T. |
分类号 |
H04L12/933;H04L12/937;H04L12/861 |
主分类号 |
H04L12/933 |
代理机构 |
Patterson + Sheridan, LLP |
代理人 |
Patterson + Sheridan, LLP |
主权项 |
1. A computer program product for scheduling a crossbar using distributed request-grant-accept arbitration between input group arbiters and output group arbiters in a switch unit, the computer program product comprising:
a non-transitory computer-readable storage medium having computer-readable program code embodied therewith, the computer-readable program code comprising:
computer-readable program code configured to select a first input port of an input group according to a first arbitration operation, wherein the input group comprises a plurality of input ports including the first input port having buffered packets targeting a plurality of output ports;computer-readable program code configured to, transfer, by operation of a crossbar, a first packet of the buffered packets from the first input port during a first timeslice of a cycle, wherein the cycle comprises a plurality of timeslices;computer-readable program code configured to select the first input port according to a second arbitration operation, further comprising computer-readable program code configured to generate a request for the input group that includes availability of the first input port, while the first input port is transferring the first packet during the first timeslice of the cycle; andcomputer-readable program code configured to, transfer, by operation of the crossbar, a second packet of the buffered packets from the same first input port during a second timeslice of the cycle. |
地址 |
Armonk NY US |