| 摘要 | 第1-6页 |
| Abstract | 第6-8页 |
| 目录 | 第8-11页 |
| 第1章 绪论 | 第11-30页 |
| ·并行计算与互连网络 | 第11-12页 |
| ·并行计算机体系结构 | 第12-14页 |
| ·互连网络分类 | 第14-19页 |
| ·共享介质网络 | 第14-15页 |
| ·直接网络 | 第15-18页 |
| ·间接网络 | 第18-19页 |
| ·混合网络 | 第19页 |
| ·流控制机制 | 第19-20页 |
| ·交换技术 | 第20-24页 |
| ·线路交换 | 第21页 |
| ·包交换 | 第21-22页 |
| ·虚拟直通 | 第22页 |
| ·虫蚀交换 | 第22-24页 |
| ·路由算法 | 第24-26页 |
| ·本文的研究内容和研究思路 | 第26-28页 |
| ·本文的组织结构 | 第28-30页 |
| 第2章 并行通信模型和聚合通信 | 第30-39页 |
| ·消息传递模型 | 第30-31页 |
| ·点对点通信 | 第31-32页 |
| ·聚合通信 | 第32-35页 |
| ·一对全通信 | 第32-33页 |
| ·全对一通信 | 第33-34页 |
| ·全对全通信 | 第34页 |
| ·聚合通信的同步功能 | 第34-35页 |
| ·多播操作 | 第35页 |
| ·并行通信模型 | 第35-38页 |
| ·Hockney通信模型 | 第35页 |
| ·LogP通信模型 | 第35-36页 |
| ·LogGP通信模型 | 第36-37页 |
| ·LogGP模型的其它扩展模型 | 第37页 |
| ·基于虫蚀交换技术的通信模型 | 第37-38页 |
| ·小结 | 第38-39页 |
| 第3章 单端口环网上的全交换算法研究 | 第39-67页 |
| ·全交换操作概述 | 第39-41页 |
| ·全交换问题的提出 | 第39-40页 |
| ·相关的研究工作 | 第40-41页 |
| ·系统模型 | 第41-42页 |
| ·单端口环网上通信量近似最优的全交换算法 | 第42-52页 |
| ·一维环上的全交换算法 | 第42-44页 |
| ·二维环网上的全交换算法 | 第44-46页 |
| ·高维环网结构上的全交换算法 | 第46-47页 |
| ·改进后的三维算法 | 第47-50页 |
| ·k维环网上的全交换算法MTK | 第50页 |
| ·性能分析和比较 | 第50-52页 |
| ·具有最小启动时间的全交换算法 | 第52-66页 |
| ·二维环网上的全交换算法 | 第52-57页 |
| ·三维环网上的全交换算法 | 第57-64页 |
| ·性能分析和比较 | 第64-66页 |
| ·小结 | 第66-67页 |
| 第4章 多端口环网上通信量最优的全交换算法 | 第67-82页 |
| ·多端口一维环结构上的全交换算法 | 第67-70页 |
| ·通信模式 | 第68-69页 |
| ·通信时间复杂度分析 | 第69-70页 |
| ·多端口二维环网上的全交换算法 | 第70-76页 |
| ·算法概述 | 第70-71页 |
| ·通信模式 | 第71-74页 |
| ·数组结构 | 第74-76页 |
| ·通信时间复杂度分析 | 第76页 |
| ·多端口四维环网上的全交换算法 | 第76-78页 |
| ·性能分析与比较 | 第78-80页 |
| ·小结 | 第80-82页 |
| 第5章 机群系统中的通信算法研究 | 第82-96页 |
| ·机群系统的通信研究概述 | 第82-84页 |
| ·机群系统上的传统全交换算法 | 第84-86页 |
| ·环算法(Ring) | 第85-86页 |
| ·成对交换算法(Pairwise exchange) | 第86页 |
| ·以太网机群上通信量最优的全交换算法 | 第86-95页 |
| ·系统模型 | 第86-87页 |
| ·全交换算法DCE | 第87-89页 |
| ·全交换算法MCCE | 第89-91页 |
| ·实验结果 | 第91-95页 |
| ·小结 | 第95-96页 |
| 第6章 广义非阻塞多播网络 | 第96-120页 |
| ·概述 | 第96-98页 |
| ·交换网络 | 第98-102页 |
| ·传统的三级Clos网络 | 第99页 |
| ·Clos网上的多播 | 第99-101页 |
| ·目前研究现状 | 第101-102页 |
| ·广义非阻塞四级Clos多播网络 | 第102-109页 |
| ·四级Clos网的结构及相关定义 | 第102-105页 |
| ·PMPM网上的多播路由算法 | 第105-106页 |
| ·广义非阻塞多播网络PMPM的硬件条件 | 第106-108页 |
| ·分析与比较 | 第108-109页 |
| ·广义非阻塞k-fold多播 | 第109-119页 |
| ·在k-PMPM网上实现广义非阻塞k-fold多播 | 第112-114页 |
| ·在k-MMMM网上实现广义非阻塞k-fold多播 | 第114-118页 |
| ·分析与比较 | 第118-119页 |
| ·小结 | 第119-120页 |
| 第7章 总结 | 第120-124页 |
| ·本文工作总结 | 第120-121页 |
| ·本文的主要贡献与创新之处 | 第121-122页 |
| ·进一步的研究工作 | 第122-124页 |
| 附录A.多端口二维环网上全交换算法的描述示例 | 第124-128页 |
| 参考文献 | 第128-136页 |
| 致谢 | 第136-137页 |
| 在读期间发表和录用的学术论文 | 第137-138页 |
| 攻读学位期间所参加的科研项目 | 第138页 |
