3 元 n 立方体网络的 t/k 可诊断度研究.

Diagnosability is a key indicator for evaluating the reliability of multiprocessor systems. The t/k diagnosis strategy greatly improves the diagnosability of the system by allowing at most k fault-free processors to be misdiagnosed as faulty processors. Compared with t-diagnosability and t1/t1 -diagnosability,t/k-diagnosability can better reflect the fault modes of a practical system. The 3-ary n-cube is a significant and common network topology, which is used as the underlying network in the con· struction of many distributed memory multiprocessors. According to some lemmas and the sufficient condition, this paper deter· mined that a system was t/k-diagnosable, when n ;?! 3 and 0 o⪯k o⪯ n, the 3-ary n-cube was tk,n/k -diagnosable, where tk,n/k = 2 ( k + 1) n - ( k + 1) ( k + 2) . This result shows that when choosing an appropriate value of k, the t/k-diagnos ability tk, n of 3-ary ncube is much greater than its t-diagnosability 2n and t1/t1 -diagnosability 4n - 3 [ABSTRACT FROM AUTHOR]