NSE-8G™ Standard Product Data Sheet
Preliminary
Figure 30 Example Graph
Inputs
A
B
C
D
E
F
6
1
2
3
4
5
Outputs
12.13.4 Unicast
Scheduling unicast connections through the NSE-8G is a relatively simple problem: given n
input ports, n output ports, m time slots and a guarantee that no port is oversubscribed, schedule
the transfer of all input slots to output slots. This solution uses the time slot interchange on the
SBS chips to schedule the flow of inputs to outputs through the NSE-8G fabric with no collisions.
Unicast connections have a perfect solution.
Example
The algorithm is illustrated using an example with 3 timeslots and 6 input/output nodes. The
original configuration is shown in Figure 30. The new connection originates at input node F, and
terminates at output node 6. This is edge (F→6) in the bipartite graph.
Proprietary and Confidential to PMC-Sierra, Inc., and for its Customers’ Internal Use
Document ID: PMC-2010850, Issue 1
160
PMC [ PMC-SIERRA, INC ]
