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.

主权项

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 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; 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.