Architecture and performance of the stretch network
Ashok V. Krishnamoorthy, Fouad E. Kiamilev, Sadik C. Esener · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · 1994
We present the Stretch switch; a new class of self-routing multistage interconnection networks that provides a continuous performance-cost tradeoff between two of its degenerate forms: the Knockout switch and the Tandem banyan network. Stretch networks utilize simple destination tag routing and can be designed to achieve low delay and arbitrarily low blocking probabilities for random, permutation, and non-uniform traffic without using internal buffers in the switches. These qualities make them ideally suited for both fast packet (ATM) switching and multiprocessor architectures, and facilitate efficient VLSI and photonic implementations.