Title :
On Permuting Properties of Regular Rectangular SW-Banyans
Author :
Cherkassky, Vladimir ; Malek, Miroslaw
Author_Institution :
Department of Electrical and Computer Engineering, University of Texas at Austin, Austin, TX 78712.
fDate :
6/1/1985 12:00:00 AM
Abstract :
This correspondence analyzes the permuting properties of a reconfigurable multicomputer architecture based on a regular rectangular SW-banyan interconnection network with arbitrary fan-out and an arbitrary number of stages. An analytical expression for the total number of distinct permutations performable by a rectangular SW-banyan (in one pass) is derived. It is shown how the combinatorial power of a rectangular SW-banyan increases with the growth of its fan-out. It is also shown that a two-pass (unidirectional) rectangular SW-banyan network can be made rearrangeable by a proper choice of the feedback connection.
Keywords :
Application software; Computer network reliability; Computer networks; Feedback; Genetic mutations; Large scale integration; Multiprocessor interconnection networks; Power system modeling; Switches; Very large scale integration; Banyan; Stirling approximation; combinatorial power; crossbar network; graph isomorphism; graph modeling; multistage interconnection network; permutation network; rearrangeable network;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/TC.1985.5009405
