On Efficiency of Multi Stage Interconnection Networks

Abstract

Interconnection networks INs are the basic building block of all parallel processing systems Multi stage interconnection networks MINs are widely used in many parallel processing applications since it provides excellent performance at minimum cost with high reliability It consists of more than one stage of small interconnection elements called switching elements SEs and links interconnecting them MINs are the important class of INs In this thesis, the author has focused on the efficiency of MINs and done his research in this direction in order to get the highly efficient MIN newlineBasically, efficiency is the level of performance of a system In this research work, the author has considered all the factors of performance that can measure the efficiency of a MIN eg bandwidth, the probability of acceptance, throughput, processor utilization, and processing power Additionally, the efficiency depends on the condition of a MIN It can be faulty or non faulty Faulty situations create the problem for data packets which are to be transmitted from the given source to the given destinations Here the term faulty situations refers to the faulty SEs This problem disturbs the data transmission process and creates a negative impact on the efficiency of the MIN newlineTo avoid this problem the solution is to design a MIN which possesses excellent fault tolerability with good performance Literature survey shows that various MINs have been proposed to overcome this problem, eg modified alpha network MALN, irregular augmented shuffle exchange network IASEN All the previously proposed MINs have less number of alternate paths between the source and destinations have high cost and poor performances newline