超立方体网络环诊断策略的研究

摘要：

多处理器系统的传统故障诊断策略和条件可诊断策略已经被广泛研究,然而并未解决系统中存在的大量故障结点问题.提出一种新的策略——环诊断策略,即通过环分割方法对汉密尔顿环进行诊断,从而找出系统中存在的所有故障结点,并给出了超立方体网络的环诊断策略及一些重要性质.与此同时,提出了超立方体网络的环快速诊断算法,快速定位系统中的所有故障结点.基于以上策略,得到了在PMC模型下,n-维超立方体网络的环诊断度为(n 2+n)/2,时间复杂度为O(n),其中n表示多处理器系统中处理器的个数.与超立方体网络的传统故障诊断策略和条件诊断策略相比较,本文提出的环诊断策略具有诊断度大、时间复杂度小的优点.

关键词：环诊断策略、PMC模型、n-维超立方体网络、诊断度、时间复杂度

所属期刊栏目：41

分类号：TP306(计算技术、计算机技术)

资助基金：国家自然科学基金61363002

在线出版日期：2019-07-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：1191-1196