Computer Engineering and Applications ›› 2019, Vol. 55 ›› Issue (13): 51-58.DOI: 10.3778/j.issn.1002-8331.1809-0303

Previous Articles     Next Articles

Research on g-Good-Neighbor Conditional Diagnosability of Exchanged Crossed Cube

PENG Shuo1,2, LUO Chao1, WANG Bo1,2, XIAO Zhifang1   

  1. 1.School of Electronic and Information Engineering, Jinggangshan University, Ji’an, Jiangxi 343009, China
    2.Key Laboratory of Watershed Ecology and Geographical Environment Monitoring, NASG, Ji’an, Jiangxi 343009, China
  • Online:2019-07-01 Published:2019-07-01


彭  硕1,2,罗  超1,王  博1,2,肖志芳1   

  1. 1.井冈山大学 电子与信息工程学院,江西 吉安 343009
    2.流域生态与地理环境监测国家测绘地理信息局重点实验室,江西 吉安 343009

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

摘要: 系统级故障诊断是保障多处理器计算机系统运行可靠性的一种重要手段。为了提高系统的诊断能力,增强系统的可靠性,在条件诊断度的基础上Peng等人进一步提出了[g]正确邻结点条件诊断度,[g]正确邻结点条件诊断度是一种更加适用于大规模多处理器计算机系统的故障诊断方式。以新型互连网络拓扑结构研究的最新成果——交换交叉立方网络为研究对象,在得到交换交叉立方网络的[Rg]点连通度的基础上,首次证得交换交叉立方网络[(ECQ(s,t))]在PMC模型下的[g]正确邻结点条件诊断度为[2g(s+2-g)-1],其中[t≥s>g],进而通过模拟实验验证了结论的正确性和有效性。该研究对于理清交换交叉立方网络的可靠性能并有效推动交换交叉立方网络的应用和推广,有着非常重要的理论价值和现实意义。

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