位置:成果数据库 > 期刊 > 期刊详情页
交换超立方体在PMC模型下的g好邻条件诊断度
  • 时间:0
  • 分类:O157.5[理学—数学;理学—基础数学]
  • 作者机构:[1]太原科技大学应用科学学院,太原030024
  • 相关基金:国家数学天元基金(11126076); 山西省青年自然科学基金(2012021001-2); 太原科技大学博士启动资金(20082014)
中文摘要:

诊断度是多处理器系统互连网络能够诊断的最大故障结点的个数,它是度量多处理器系统故障诊断能力的一种参数。g好邻条件诊断度是2012年提出的一种新的诊断度,它要求每个非故障顶点至少有g个非故障邻点。研究了交换超立方体EH(s,t)在PMC模型下的g好邻条件诊断度,证明了EH(s,t)(1≤s≤t,0≤g≤s)在PMC模型下的g好邻条件诊断度为2g(s+2-g)-1.

英文摘要:

The diagnosability is defined as the maximum number of faulty nodes,which is an parameter in measuring the fault diagnosis of multiprocessor systems. g-good-neighbor conditional diagnosability as a new measure for fault diagnosis in 2012 restricts every fault-free node containing at least g fault-free neighbors,and the g-goodneighbor conditional diagnosability of EH( s,t) under the PMC model is studied,which validates that the g-goodneighbor conditional diagnosability of EH( s,t) under the PMC model is 2g( s +2-g)-1 for 0≤g≤s and 1≤s≤t.

同期刊论文项目
同项目期刊论文