On the rearrangeability of (2s-1)-stage nonsymmetric interconnection networks

Abstract

In this paper, the rearrangeability of nonsymmetric (2s-1)-stage interconnection networks is proved. The analysis done shows that the well-known conditions for the rearrangeability of the (2s-1)-stage symmetric networks are also sufficient for the rearrangeability of nonsymmetric ones. As an application, the obtained result is used to prove that the serial cascade of any two of the Omega (8), BF8 and BL8 networks are rearrangeable.