Research Of Fault Diagnosiability And Extra Connectivity On Star Networks

The achievement on the supercomputer has become an important indicator reflecting the scientific and technological strength of a country, the important countries in the world are competing to develop their own supercomputer.To make the supercomputer get higher processing power, thousands of processing units to build supercomputers are used, more and more processing units make the supercomputer system to become more and more complex and its scale Scale is also expanding. With the expanding of the scale of the system, there will inevitably be failure nodes and fault link in the system. How to identify and locate these faults effectively becomes the important work for the reliability of the system. Fault diagnosis is a very important problem in the research of fault diagnosis of network. The extra connectivity is an important parameter to measure the reliability of the network. Star network is a very attractive rule interconnection network. The main contributions of this paper are as follows.An interconnection network's diagnosability is an important measure of its self-diagnostic capability, in this paper,under PMC fault model we study the several diagnosabilities,which includes one step fault diagnosability, t1/t1 fault diagnosability and local fault diagnosability.I t is shown that the one step fault diagnosability,the t1/t1 fault diagnosability and the local fault diagnosability of a n-dimensional star network is n-1, 2n-4 and n-1 respectively,where n? 3. The above presented results have important significance for the research on the reliability and fault-tolerance of the star networks.The extra-connectivity is more accurate and more significative than connectivity in measuring the probability of interconnection networks. In this paper,the problem of 2-extra-connectivity on Star networks is studied,the 2-extra vertex connectivity k2(Sn) and 2-extra edge connectivity ?2(Sn) of Star network are obtained, which are ?2(Sn)=?2(Sn)= 3n-7 for n?6. Analysis shows that 2-extra connectivity is much superior to the traditional connectivity in evaluating the reliability of star networks.