基于BGM诊断模型的类超立方网络的局部诊断算法
摘要：高效诊断通信计算机系统中的故障节点: BGM故障诊断模型下的节点诊断算法和多项式时间算法 系统诊断是识别系统中故障节点的过程。对于多处理器系统来说，高效的诊断过程至关重要。BGM故障诊断模型是PMC诊断模型的改进版本，采用基于测试的诊断方法。本文提出了一种特定的结构，并提出了一种在BGM模型下诊断系统中节点的算法。同时，我们还设计了一个多项式时间算法，能够在三次测试回合下正确诊断类似超立方体网络中的节点。
作者：Cheng-Kuan Lin, Tzu-Liang Kung, Chun-Nan Hung, Yuan-Hsiang Teng
论文ID：2107.05455
分类：Discrete Mathematics
分类简称：cs.DM
提交时间：2023-06-22