| 中文摘要 | 第1-6页 |
| 英文摘要 | 第6-10页 |
| 1 绪论 | 第10-19页 |
| ·引言 | 第10-13页 |
| ·并行计算机中的系统级故障诊断 | 第13-16页 |
| ·超立方体结构及其变体 | 第16-17页 |
| ·本章小结及本文的研究重点 | 第17-19页 |
| 2 基础知识 | 第19-23页 |
| ·图论基础知识 | 第19页 |
| ·超立方体及其性质 | 第19-22页 |
| ·本章小结 | 第22-23页 |
| 3 多处理器系统的经典系统级故障诊断算法 | 第23-32页 |
| ·PMC 模型分析 | 第23-24页 |
| ·两个经典诊断算法 | 第24-31页 |
| ·基于分支限界的O(t~3+|E|)时间复杂度的算法 | 第24-29页 |
| ·基于圈分解的故障诊断算法 | 第29-31页 |
| ·本章小结 | 第31-32页 |
| 4 基于超立方体树的两个新型故障诊断算法 | 第32-44页 |
| ·一个O(N1092N)时间复杂度的故障诊断算法 | 第32-36页 |
| ·基础知识 | 第32-33页 |
| ·算法中的数据结构 | 第33-34页 |
| ·算法描述 | 第34-35页 |
| ·算法正确性证明及时间复杂度分析 | 第35-36页 |
| ·一个线性时间复杂度的一步悲观诊断算法 | 第36-43页 |
| ·基础知识 | 第36-38页 |
| ·算法中的数据结构 | 第38页 |
| ·算法描述 | 第38-40页 |
| ·算法正确性及时间复杂度分析 | 第40-43页 |
| ·本章小结 | 第43-44页 |
| 5 全文总结 | 第44-45页 |
| 致谢 | 第45-46页 |
| 参考文献 | 第46-49页 |
| 附录 A | 第49-50页 |
| 附录 B | 第50-52页 |
| 附录 C | 第52-55页 |