摘要 | 第4-6页 |
Abstract | 第6-8页 |
目录 | 第9-11页 |
第一章 绪论 | 第11-18页 |
1.1 研究背景 | 第11-15页 |
1.1.1 并行计算 | 第11-13页 |
1.1.2 互连网络 | 第13-15页 |
1.2 研究内容 | 第15-16页 |
1.3 研究意义 | 第16-17页 |
1.4 文章组织结构 | 第17-18页 |
第二章 相关知识 | 第18-31页 |
2.1 基本概念和符号表示 | 第18-20页 |
2.2 连网络 | 第20-21页 |
2.3 超立方体及其主要变型 | 第21-27页 |
2.3.1 超立方体及其基本性质 | 第21-22页 |
2.3.2 超立方体的几种主要变型 | 第22-27页 |
2.4 局部扭立方体的定义和相关性质的研究 | 第27-30页 |
2.5 本章小结 | 第30-31页 |
第三章 局部扭立方体中网孔和树的嵌入 | 第31-59页 |
3.1 图嵌入问题 | 第31-34页 |
3.2 局部扭方体中网孔的嵌入 | 第34-48页 |
3.2.1 在n-维局部扭方体中嵌入一个2×2~(n-1)网孔 | 第35-37页 |
3.2.2 在n-维局部扭方体中嵌入两个4×2~(n-3)网孔 | 第37-42页 |
3.2.3 在n-维局部扭方体中嵌入一个4×(2~(n-2)-1)网孔 | 第42-45页 |
3.2.4 在局部扭立方体中嵌入2p×2q网孔的讨论 | 第45-48页 |
3.3 局部扭立方体中完全二叉树的嵌入 | 第48-54页 |
3.4 局部扭立方体中二项树的嵌入 | 第54-56页 |
3.4.1 在BC图中嵌入二项树 | 第54-55页 |
3.4.2 在局部扭立方体中嵌入二项树 | 第55-56页 |
3.5 本章小结 | 第56-59页 |
第四章 局部扭立方体的自适应性诊断 | 第59-83页 |
4.1 连网络的诊断问题描述 | 第59-68页 |
4.1.1 系统级故障诊断概述 | 第59-61页 |
4.1.2 系统级故障诊断的分类 | 第61-65页 |
4.1.3 诊断问题举例 | 第65-67页 |
4.1.4 自适应性诊断 | 第67-68页 |
4.2 局部扭立方体的自适应性诊断 | 第68-76页 |
4.3 局部扭立方体的自适应性诊断算法描述及其分析 | 第76-82页 |
4.4 本章小结 | 第82-83页 |
第五章 局部扭立方体中直径的改变 | 第83-104页 |
5.1 图的直径改变问题描述 | 第83-84页 |
5.2 预备知识 | 第84-87页 |
5.3 增加局部扭立方体的直径 | 第87-102页 |
5.4 减小局部扭立方体的直径 | 第102-103页 |
5.5 本章小结 | 第103-104页 |
第六章 总结与展望 | 第104-106页 |
6.1 总结 | 第104-105页 |
6.2 展望 | 第105-106页 |
参考文献 | 第106-118页 |
攻读博士学位期间发表的论文和参与的科研项目 | 第118-120页 |
致谢 | 第120-121页 |