A comparative reliability analysis of multicomputer interconnection networks

In parallel computing, processors must communicate with each other to exchange data or intermediate results. This can be achieved by message routing via an interconnection network in a multicomputer. Interconnection network is one of the major factors which determine the reliability of a multicomputer system. This paper presents an efficient analytical approach to compute the reliability of multicomputer interconnection networks and it has been defined as residual reliability. Based on this analytical approach, a general algorithm is proposed which is applied to evaluate the residual reliability of few important multicomputer systems and can be computed in polynomial time. The proposed algorithm is illustrated through a simple example. The results are compared and discussed.