Analysis of Shuffle-Exchange Networks under Permutation Trafic

Multistage interconnection networks (MINs) such as shuffle-exchange, baseline, and banyan networks have been widely investigated for use in parallel processing systems and high speed communication switches. Among the main advantages of a shuffle-exchange type network are self-routing, low hardware complexity compared to crossbar switch, distributed control, suitable for VLSI implementation, modular and scalable. The main disadvantage of an n-stage shuffle-exchange type network with N inputs and N outputs is to have a limited number of connection patterns bacause of internal conflicts in switching elements, where N = 2n.