贵州师范大学学报(自然科学版)
貴州師範大學學報(自然科學版)
귀주사범대학학보(자연과학판)
JOURNAL OF GUIZHOU NORMAL UNIVERSITY(NATURAL SCIENCE)
2008年
2期
75-78
,共4页
多计算机网络%系统级故障诊断%顺序诊断%局部扭曲立方体
多計算機網絡%繫統級故障診斷%順序診斷%跼部扭麯立方體
다계산궤망락%계통급고장진단%순서진단%국부뉴곡립방체
顺序诊断是对多计算机网络进行故障诊断的一种比较实际的方法.局部扭曲立方体是超立方体的一种新变体结构,具有可并行处理的某些性质.在PMC模型下提出了一个基于局部扭曲立方体的顺序诊断算法.该算法表明了n维局部扭曲立方体是Ω((NloglogN)/(logN))-可诊断的,这里N = 2n是总的结点数.
順序診斷是對多計算機網絡進行故障診斷的一種比較實際的方法.跼部扭麯立方體是超立方體的一種新變體結構,具有可併行處理的某些性質.在PMC模型下提齣瞭一箇基于跼部扭麯立方體的順序診斷算法.該算法錶明瞭n維跼部扭麯立方體是Ω((NloglogN)/(logN))-可診斷的,這裏N = 2n是總的結點數.
순서진단시대다계산궤망락진행고장진단적일충비교실제적방법.국부뉴곡립방체시초립방체적일충신변체결구,구유가병행처리적모사성질.재PMC모형하제출료일개기우국부뉴곡립방체적순서진단산법.해산법표명료n유국부뉴곡립방체시Ω((NloglogN)/(logN))-가진단적,저리N = 2n시총적결점수.