Condition known to be sufficient for rearrangeability of the benes class of interconnection networks with 2*2 switches is also necessary
Conference
·
OSTI ID:5258010
An n*n (n inputs and outputs) multistage interconnection network is said to be rearrangeable if it can realise all the possible connections of the n input terminals to the n output terminals in a one-to-one fashion. Starting with the pioneering works of Clos (1953) and Benes (1968) to this date a variety of sufficient conditions for rearrangeability are known in the literature. It is shown that the well known sufficient condition due to Benes on the link permutation is also necessary for rearrangeability if the network is made up of 2*2 switches. 15 references.
- OSTI ID:
- 5258010
- Country of Publication:
- United States
- Language:
- English
Similar Records
A new class of rearrangeable interconnection networks
Finite state model and compatibility theory: New analysis tools for permutation networks
Fault tolerance analysis of the class of rearrangeable interconnection networks
Thesis/Dissertation
·
Sat Dec 31 23:00:00 EST 1988
·
OSTI ID:6223673
Finite state model and compatibility theory: New analysis tools for permutation networks
Journal Article
·
Tue Jul 01 00:00:00 EDT 1986
· IEEE Trans. Comput.; (United States)
·
OSTI ID:5404781
Fault tolerance analysis of the class of rearrangeable interconnection networks
Journal Article
·
Tue Aug 01 00:00:00 EDT 1989
· Journal of Parallel and Distributed Computing; (USA)
·
OSTI ID:5345970