Issue No. 06 - June (1996 vol. 7)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/71.506699
<p><b>Abstract</b>—Deflection routing resolves output port contention in packet-switched multiprocessor interconnection networks by granting the preferred port to the highest priority packet and directing contending packets out other ports. When combined with optical links and switches, deflection routing yields simple bufferless nodes, high-bit rates, scalable throughput, and low latency. We discuss the problem of packet synchronization in synchronous optical deflection networks with nodes distributed across boards, racks, and cabinets. Synchronous operation is feasible due to very predictable optical propagation delays. A routing control processor at each node examines arriving packets and assigns them to output ports. Packets arriving on different input ports must be bit-wise aligned; there are no elastic buffers to correct for mismatched arrivals. "Time-of-flight" packet synchronization is done by balancing link delays during network design. Using a directed graph network model, we formulate a constrained minimization problem for minimizing link delays subject to synchronization and packaging constraints. We demonstrate our method on a ShuffleNet graph, and show modifications to handle multiple packet sizes and latency-critical paths.</p>
Deflection routing, interconnection networks, optical interconnects, packet switching, synchronization, integer programming, constrained optimization, propagation delay.
John R. Feehrer, Lars H. Ramfelt, "Packet Synchronization for Synchronous Optical Deflection-Routed Interconnection Networks", IEEE Transactions on Parallel & Distributed Systems, vol. 7, no. , pp. 605-611, June 1996, doi:10.1109/71.506699