当前位置:
X-MOL 学术
›
Theor. Comput. Sci.
›
论文详情
Our official English website, www.x-mol.net, welcomes your
feedback! (Note: you will need to create a separate account there.)
Conditional diagnosability of Cayley graphs generated by wheel graphs under the PMC model
Theoretical Computer Science ( IF 0.9 ) Pub Date : 2020-11-05 , DOI: 10.1016/j.tcs.2020.10.017 Yulong Wei , Min Xu
中文翻译:
PMC模型下轮图生成的Cayley图的条件可诊断性
更新日期:2020-11-27
Theoretical Computer Science ( IF 0.9 ) Pub Date : 2020-11-05 , DOI: 10.1016/j.tcs.2020.10.017 Yulong Wei , Min Xu
Fault diagnosis of systems is an important area of study in the design and maintenance of multiprocessor systems. In 2005, Lai et al. [12] introduced conditional diagnosability under the assumption that all the neighbors of any processor in a multiprocessor system cannot be faulty at the same time. In this paper, we completely determine the conditional diagnosability of Cayley graphs generated by wheel graphs under the PMC model.
中文翻译:
PMC模型下轮图生成的Cayley图的条件可诊断性
系统故障诊断是多处理器系统设计和维护中的重要研究领域。2005年,Lai等人。[12]在多处理器系统中任何处理器的所有邻居不能同时发生故障的假设下引入了条件可诊断性。在本文中,我们完全确定了由轮图生成的Cayley图的条件可诊断性 在PMC模式下。