PM8621 PMC-Sierra, Inc., PM8621 Datasheet - Page 161

• Manufacturer Part Number: PM8621
• Description: NSE-8G Standard Product Data Sheet Preliminary
• Manufacturer: PMC-Sierra, Inc.

12.13.4 Unicast
Proprietary and Confidential to PMC-Sierra, Inc., and for its Customers’ Internal Use
Document ID: PMC-2010850, Issue 1
Figure 30 Example Graph
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.
A
1
B
2
C
3
Outputs
Inputs
D
4
NSE-8G™ Standard Product Data Sheet
E
5
F
6
Preliminary
160