交换立方网络的条件诊断度

Conditional Diagnosability of Exchanged Hypercube

多处理机的故障诊断就是通过测试识别系统中故障处理机的过程,识别以及更换这些故障处理机对于维持系统的高可靠性是至关重要的.首先讨论了交换立方EH(s,t)容错性的一些精确而有用的界,进而得到EH(s,t)(t≥s≥3)在比较诊断模型下的条件诊断度.

In order to maintain a multiprocessor system’s high reliability,it is crucial to identify and replace the faulty processors through testing,a process known as fault diagnosis.Through some precise and useful bounds of fault tolerance,the conditional diagnosability of the system in terms of an exchanged hypercube EH（s,t）（t≥s≥3） is obtained under a comparison model.