Reliability and performance evaluation of four tree multistage interconnection network

Reliability and performance of a multiprocessor system depend heavily upon the design of its interconnection network. This paper presents a comprehensive treatment to analyse a four tree network, a new class of irregular multistage interconnection networks (MIN), for reliability and performance. The results obtained are compared with the augmented shuffle exchange network (ASEN), a network with low link and switch complexity and having significantly improved reliability and performance amongst the regular type of MINs. The reliability results, both optimistic and pessimistic, are better than for the ASEN as well as for most of the other networks. The performance analysis in the circuit switched environment shows that the probability of accepting the requests is significantly improved and there is negligible degradation in performance with increasing network size.