Performance analysis of single stage interconnection networks

Single-stage interconnection networks (SSINs) have only one stage of switches and use recirculation through processors to provide the desired source-destination permutations. The authors describe an analytical probability model and simulation of SSINs using 2*2 switches. Four SSINs with different network sizes and loading and routing strategies are considered. Two possible cases of processors with and without buffers and three different routing strategies are applied in resolving conflicts. The simulation results show a close agreement to the analytical model.<<ETX>>