A New Perspective for Rearrangeability of MINs

Communication in systems with a high number of processors strongly relies on the interconnection network used, and on its capability of realizing all possible permutations. Scalability and self routing capability are two key factors for the communication structure, and Multistage Interconnection Networks (MINs) have both these features. In this paper, we show how to prove the rearrangeability of t...