故障诊断度对于多处理系统的可靠性至关重要，是多处理器系统互连网络能够诊断出的最大故障点的数量。研究表明，系统的诊断度总小于其最小度，然而这严重地低估了系统的诊断能力。2019年，Yin和Liang提出了g-好邻局部诊断度的定义，它可以表征系统在g-好邻条件下的局部故障诊断能力。文章证明了PMC模型下星图Sn的每个结点的g-好邻局部诊断度为(n-g)(g+1)!-1,其中0≤g≤n-2,n≥4.根据诊断度与局部诊断度之间的关系，可以推出星图的g-好邻诊断度。
科研之友
微信
新浪微博
Facebook
分享链接
