The t/t-Diagnosability of the m-Ary n-Cubes

• 出 处: International Journal of Systems and Control
• 发表日期: 2008年01期
• 关键词: processors cube maintain replace identifying undirected vertex connected vulnera

The growing size of the multiprocessor systems increases their vulnerability to component failures. It is crucial to local and to replace the fault processors to maintain system’s high reliability. The fault diagnosis is the process of identifying fault processors in a system through testing. This paper establishes the t/t-diagnosability of the m-ary n-cube Qn m with m > 3,and shows that the t/t-diagnosabilities of Qn m under the PMC model is 4n-2.

The growing size of the multiprocessor systems increases their vulnerability to component failures. It is crucial to local and to replace the fault processors to maintain the system’s high reliability. It is crucial to local and to replace the fault processors to maintain the system’s high reliability. the t / t-diagnosability of the m-ary n-cube Qn m with m> 3, and shows that the t / t-diagnosabilities of Qn m under the PMC model is 4n-2.