✦ LIBER ✦
Extended generalized shuffle networks: Ssufficient conditions for strictly nonblocking operation
✍ Scribed by Richards, G. W.; Hwang, F. K.
- Publisher
- John Wiley and Sons
- Year
- 1999
- Tongue
- English
- Weight
- 488 KB
- Volume
- 33
- Category
- Article
- ISSN
- 0028-3045
No coin nor oath required. For personal study only.
✦ Synopsis
Since Clos gave the first construction of a strictly nonblocking multistage interconnection network, only a few other constructions have been proposed in almost a half-century. In this paper, we introduce a constructive class of networks which utilizes crossbars of virtually any size and for which the sizes can vary from stage to stage. The interconnection between stages is a generalized shuffle pattern. We derive sufficient conditions for strictly nonblocking operation and suggest the potential for wide application of these networks by providing several special case results.