表目录 | 第1-8页 |
图目录 | 第8-11页 |
摘要 | 第11-13页 |
ABSTRACT | 第13-15页 |
第一章 绪论 | 第15-29页 |
·并行计算 | 第15-18页 |
·并行计算发展概述 | 第15-16页 |
·并行计算机系统简介 | 第16-18页 |
·互连网络 | 第18-24页 |
·互连网络的相关研究 | 第19-20页 |
·互连网络的主要类型 | 第20-24页 |
·类超立方体 | 第24-26页 |
·论文的工作 | 第26-27页 |
·论文的结构 | 第27-29页 |
第二章 二进制递归网络 | 第29-53页 |
·二进制递归网络的定义 | 第29-33页 |
·图的基本概念和记号 | 第29-31页 |
·二进制递归网络的代数定义 | 第31-33页 |
·典型二进制递归网络的互连函数 | 第33-41页 |
·二进制递归网络的拓扑结构 | 第41-47页 |
·二进制递归网络的低维拓扑 | 第41-43页 |
·二进制递归网络的子网及其邻接关系 | 第43-47页 |
·二进制立方形递归网络 | 第47-50页 |
·小结 | 第50-53页 |
第三章 二进制立方形递归网络直径的界及路由算法 | 第53-71页 |
·引言 | 第53-54页 |
·二进制立方形递归网络直径的界 | 第54-62页 |
·二进制递归网络直径的界 | 第55-56页 |
·二进制立方形递归网络直径的界 | 第56-62页 |
·二进制立方形递归网络的路由算法 | 第62-68页 |
·一个简单的路由算法 | 第62-64页 |
·二进制立方形递归网络上的路由算法 | 第64-68页 |
·小结 | 第68-71页 |
第四章 二进制立方形递归网络的连通性 | 第71-83页 |
·引言 | 第71-72页 |
·连通度 | 第72-76页 |
·故障直径 | 第76-81页 |
·小结 | 第81-83页 |
第五章 二进制立方形递归网络的Hamilton圈构造算法 | 第83-99页 |
·引言 | 第83-84页 |
·Hamilton圈构造算法 | 第84-89页 |
·实例分析 | 第89-92页 |
·包含指定边的Hamilton圈构造算法 | 第92-97页 |
·方法比较 | 第97页 |
·小结 | 第97-99页 |
第六章 二进制立方形递归网络的几乎泛圈性 | 第99-111页 |
·引言 | 第99-100页 |
·几乎泛圈性 | 第100-105页 |
·实例分析 | 第105-108页 |
·方法比较 | 第108页 |
·小结 | 第108-111页 |
第七章 总结和未来工作 | 第111-113页 |
·工作总结 | 第111-112页 |
·未来的研究工作 | 第112-113页 |
致谢 | 第113-115页 |
攻读博士期间发表的论文 | 第115-117页 |
参考文献 | 第117-127页 |