一种基于局部扭曲立方体多计算机网络的顺序诊断算法

A sequential diagnosis algorithm on locally twisted cube multicomputer networks

顺序诊断是对多计算机网络进行故障诊断的一种比较实际的方法。局部扭曲立方体是超立方体的一种新变体结构,具有可并行处理的某些性质。在PMC模型下提出了一个基于局部扭曲立方体的顺序诊断算法。该算法表明了n维局部扭曲立方体是Ω(NlloogglNogN)-可诊断的,这里N=2n是总的结点数。

Sequential diagnosis is a practical approach to fault diagnosis of multicomputer networks. Locally twisted cube is a newly introduced hypercube variant, which possesses some features desirable for parallel processing. This paper describes a generalized sequential diagnosis algorithm for locally twisted cube under the PMC model, which shows that locally twisted cube of n dimensions is Ω（NloglogN/logN）- diagnosable, where N = 2^n is the total number of nodes of a locally twisted cube.