首页|3元n立方体网络的t/k可诊断度研究

3元n立方体网络的t/k可诊断度研究

扫码查看
原文链接
  • 国家科技期刊平台
  • NETL
  • NSTL
  • 万方数据
  • 维普
可诊断度是评估多处理器系统可靠性的一个关键指标.t/k诊断策略通过允许至多k个无故障处理器被误诊为故障处理器,从而极大提高了系统的可诊断度.与t可诊断度和t1/t1可诊断度相比,t/k可诊断度可以更好地反映实际系统的故障模式.3元n立方是一种性质优良并且应用广泛的网络拓扑,在许多分布式多处理器的构建中被用做底层网络.根据一些引理以及确定系统为t/k可诊断的充分条件,研究得出当n≥3及0≤k≤n,3元n立方是tk,n/k-可诊断的,其中tk,n=2(k+1)n-(k+1)(k+2).这个结果显示,在选择恰当的k值时,3元n立方的t/k可诊断度tk,n远大于其t可诊断度2n和t1/t1可诊断度4n-3.
Research on t/k-diagnosability of 3-ary n-cube networks

殷文、梁家荣

展开 >

广西大学 计算机与电子信息学院,南宁530004

可诊断度 多处理器系统 t/k可诊断度 3元n立方

国家自然科学基金国家自然科学基金广西自然科学基金

61862003617610062018GXNSFDA281052

2021

10.19734/j.issn.1001-3695.2020.07.0175

计算机应用研究
四川省电子计算机应用研究中心

计算机应用研究

CSTPCDCSCD北大核心
影响因子：0.93
ISSN：1001-3695
年,卷(期)：2021.38(6)
  • 3
  • 3