交换超立方体在PMC模型下的g好邻条件诊断度 |
| |
作者姓名: | 刘秀丽 原军 马雪 |
| |
作者单位: | 太原科技大学应用科学学院; |
| |
基金项目: | 国家数学天元基金(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.
|
关 键 词: | 故障诊断 PMC模型 交换超立方体 条件诊断度 |
本文献已被 CNKI 等数据库收录! |
|