关键词: 交换交叉立方网络, [Rg]点连通度, PMC模型, [g]正确邻结点条件诊断度

Abstract: System-level diagnosis is an important approach to ensuring the reliability of multiprocessor computer systems. In order to improve diagnostic?ability and strengthen reliability, and motivated by the deficiency of the conditional diagnosability, peng et al. introduced a newly diagnosability, which is called g-good-neighbor conditional diagnosability. The g-good-neighbor conditional diagnosability is a new measure of system diagnosability, which is more suitable for massive multiprocessor computer systems. This paper takes exchanged crossed cube[(ECQ(s,t))] as the?object?of?study. By exploring the [Rg] vertex connectivity of [ECQ(s,t)], it determines, for the first time, the g-good-neighbor conditional diagnosability of [ECQ(s,t)] under the PMC model is [2g(s+2-g)-1] for [t≥s>g]. Furthermore, the correctness and validity of the conclusion are verified by simulation experiments. The research of [ECQ(s,t)] has important theoretical value and great practical significance for exploring the?reliable performance?of?[ECQ(s,t)] and promoting the application and popularization of [ECQ(s,t)].

Key words: exchanged crossed cube, [Rg] vertex connectivity, Preparata, Metze and Chien（PMC） model, g-good-neighbor conditional diagnosability