| 分层立方网络的 t／t-诊断度和诊断算法 |
| |
| 引用本文： | 林丽美,周书明,许力.分层立方网络的 t／t-诊断度和诊断算法[J].山东大学学报(理学版),2013(7). |
| |
| 作者姓名： | 林丽美 周书明 许力 |
| |
| 作者单位： | 福建师范大学数学与计算机科学学院，福建福州350007; 网络安全与密码技术福建省重点实验室，福建福州350007 |
| |
| 基金项目： | 国家自然科学基金资助项目(61072080)；福建省教育厅A类项目(JA12073)；福建省自然基金资助项目 |
| |
| 摘 要： | 故障诊断度在衡量一个多处理机系统的可靠性上起着极其重要的作用。悲观诊断策略（也称作t/t-诊断策略）在允许最多一个处理机误诊的情况下，能极大地提高多处理机系统的自我诊断度。本文主要证明了在 PMC诊断模型下，分层立方网络HCNn 是（2n）/（2n）-可诊断的，同时，也给出了时间复杂度比原有的诊断算法较优的t/t-诊断算法。
|
| 关 键 词： | 分层立方网络 t/t-诊断度 PMC诊断模型 |
t/t-diagnosability and diagnosis algorithm on hierarchical cubic network |
| |
| LIN Li-mei
,
ZHOU Shu-ming
,
XU Li.t/t-diagnosability and diagnosis algorithm on hierarchical cubic network[J].Journal of Shandong University,2013(7). |
| |
| Authors: | LIN Li-mei ZHOU Shu-ming XU Li |
| |
| Abstract: | |
| |
| Keywords: | hierarchical cubic network t/t-diagnosability PMC diagnosis model |
| 本文献已被 万方数据 等数据库收录！ |
