《计算机应用研究》|Application Research of Computers

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

Research on t/k-diagnosability of 3-ary n-cube networks

免费全文下载 (已被下载 次)  
获取PDF全文
作者 殷文,梁家荣
机构 广西大学 计算机与电子信息学院
统计 摘要被查看 次,已被下载
摘要 可诊断度是评估多处理器系统可靠性的一个关键指标。t/k诊断策略通过允许至多k个无故障处理器被误诊为故障处理器,从而极大提高了系统的可诊断度。与t可诊断度和t1/t1可诊断度相比,t/k可诊断度可以更好地反映实际系统的故障模式。3元n立方是一种性质优良并且应用广泛的网络拓扑,在许多分布式多处理器的构建中被用作底层网络。根据一些引理以及确定系统为t/k可诊断的充分条件,研究得出当n≥3及0≤k≤n,3元n立方是/k-可诊断的,其中。这个结果显示,在选择恰当的k值时,3元n立方的t/k可诊断度远大于其t可诊断度2n和t1/t1可诊断度4n-3。
关键词 可诊断度;多处理器系统;t/k可诊断度;3元n立方
基金项目 国家自然科学基金资助项目(61862003,61761006)
广西自然科学基金资助项目(2018GXNSFDA281052)
本文URL http://www.arocmag.com/article/02-2021-05-021.html
收稿日期
修回日期
页码 -
中图分类号 TP393
文献标志码