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

来源 :贵州师范大学学报(自然科学版) | 被引量 : 0次 | 上传用户:stuber
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
顺序诊断是对多计算机网络进行故障诊断的一种比较实际的方法。局部扭曲立方体是超立方体的一种新变体结构,具有可并行处理的某些性质。在PMC模型下提出了一个基于局部扭曲立方体的顺序诊断算法。该算法表明了n维局部扭曲立方体是Ω(NloglogN/logN)-可诊断的,这里N=2^n是总的结点数。
其他文献
设TX为集合X上的全变换半群,E为X上一个非平凡的等价关系.令TE(X)={f∈TX∶任意(a,b)∈E→(af,bf)∈E}则它在映射的合成运算下做成TX的一个子半群.称TE(X)为保等价关系变换半群.现讨
大学内部的权力主要由行政权力和学术权力构成.我国大学权力构成属于行政权力主导型.这种大学管理体制强调行政权力的作用,普遍存在着忽视学术权力的现象,造成分工不明,责任
对孔乙己与陈士成的悲剧命运提出新的看法:科举制度断送他们的前程,民众的冷漠把他们逼上绝路,鲁迅着重思考的是他们的寂寞与"五四"新式知识分子寂寞的联系,是鲁迅探索中国知
近几年来,我国会计市场接连发生重大诉讼案件,许多注册会计师和会计师事务所都被牵涉到经济案件中,在社会上产生了很大反响.随着国企改革的进一步深化,注册会计师对上市公司
研究了一类偶数阶非线性时滞偏微分方程解的振动性, 获得了方程所有解振动的充分判据, 主要结果由一些例子加以阐明.