Summary: | The interconnection network represents an interconnected structure of processors that strongly determines the performance quality of a parallel processing system. The shuffle-exchange permutation (<i>SEP</i>) network with three degrees has high fault tolerance and can be efficiently simulated through star, bubble-sort, and pancake graphs. This study proposes a new interconnection network: the new <i>SEP</i> (<i>NSEP</i>), which improves the diameter and reduces network cost by adding one edge to the <i>SEP</i> network, and presents its graph properties and routing algorithms. The <i>NSEP</i> network, with a degree of connectivity of four, demonstrated maximum fault tolerance and Hamiltonian cycle. Furthermore, the diameter was seen to be improved by 40% or more and the network cost by 20% or more.
|