A comparison connection assignment for diagnosis of multiprocessor systems
A comparison connection assignment for diagnosis of multiprocessor systems
复制标题
DOI：
10.1145/800053.801906
复制
发表时间：
1980-05
期刊：
影响因子：
--
通讯作者：
M. Malek
中科院分区：
文献类型：
--
作者：
M. Malek
介绍了一种多处理机系统故障诊断的比较法。给出了一个由n个单元组成的线性图模型，利用覆盖算法解决了寻找故障检测和故障定位所需的最小比较边数的问题。确定了n单元系统故障检测和故障定位中比较边数、必要比较数和测试周期数的界，给出了最优比较接线分配的算法。简单性和易于实现使得所述方法适用于多处理器系统中的故障检测和定位。
A comparison method for diagnosis of multiprocessor systems is introduced. Given a system of n units modeled by a linear graph, problems of finding the minimum number of comparison edges required for fault detection and fault location are solved by the use of a covering algorithm. The bounds for the number of comparison edges, the number of necessary comparisons and test cycles in fault detection and fault location in systems with n units are determined and an algorithm for an optimal comparison connection assignment is given. Simplicity and ease of implementation make the described method applicable for fault detection and location in multiprocessor systems.