3元n立方体网络的tk可诊断度研究
【摘要】 可诊断度是评估多处理器系统可靠性的一个关键指标。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。
