论文部分内容阅读
This paper describes an efficient system-level diagnosis algorithm for folded hypercube network (FHC),which not only possesses lower diameter and better connectivity as compared with a hypercube-like of the same dimension,but retains better fault tolerance capability.We also derive that the pessimistic one-step diagnosability of FHCn is 2n/2n.By utilizing the Hamiltonian path of a folded hypercube,we present an one-step diagnosis algorithm for folded hypercube under the MM model.By introducing appropriate extended star,the proposed algorithm can run in linear time.