计算机应用研究

作者：殷文,梁家荣,

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

关键词：可诊断度,多处理器系统,t/k可诊断度,3元n立方,

基金：国家自然科学基金资助项目(61862003,61761006)；广西自然科学基金资助项目(2018GXNSFDA281052)；；

可诊断度是评估多处理器系统可靠性的一个关键指标。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。

来源：2021年第6期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2021年第6期