对基于不规则拓扑的并行系统通信中路由算法的研究
| 中文摘要 | 第1-5页 |
| 英文摘要 | 第5-8页 |
| 1 绪论 | 第8-13页 |
| ·分布式集群的发展现状及前景 | 第8-9页 |
| ·通信在多机中的巨大作用 | 第9-11页 |
| ·国内外的研究现状 | 第11-12页 |
| ·文章结构 | 第12页 |
| ·本章小结 | 第12-13页 |
| 2 并行机的互连网络体系结构 | 第13-19页 |
| ·并行机的互连网络体系结构 | 第13页 |
| ·并行机的网络互连方式 | 第13-14页 |
| ·互连网络的交换方式 | 第14-15页 |
| ·电路交换 | 第14页 |
| ·报文交换 | 第14-15页 |
| ·虚跨步交换 | 第15页 |
| ·虫孔交换 | 第15页 |
| ·互连网络的拓扑结构 | 第15-18页 |
| ·互连网络的路由方式 | 第18页 |
| ·本章小结 | 第18-19页 |
| 3 并行互连网络路由的算法设计 | 第19-30页 |
| ·商业化应用于NOWS 的UP*/DOWN*路由 | 第19-23页 |
| ·设计路由方案的主要目标 | 第23-27页 |
| ·无死锁、活锁 | 第23-25页 |
| ·自适应 | 第25-26页 |
| ·高效 | 第26-27页 |
| ·进行NOWS 通信部分设计时应注意的问题 | 第27-29页 |
| ·通道流水钱 | 第27页 |
| ·分配缓冲大小 | 第27-28页 |
| ·流量控制 | 第28-29页 |
| ·本章小结 | 第29-30页 |
| 4 虫孔交换与虚通道的结合 | 第30-36页 |
| ·虫孔交换 | 第30页 |
| ·虚通道 | 第30-34页 |
| ·采用虚通道的相关问题 | 第34-35页 |
| ·本章小结 | 第35-36页 |
| 5 路由算法内容 | 第36-45页 |
| ·使用虚通道 | 第36-38页 |
| ·合理使用虚通道 | 第36-37页 |
| ·增加更多的虚通道 | 第37-38页 |
| ·最短路径算法(第一高效算法) | 第38-39页 |
| ·自适应-迹算法(第二自适应算法) | 第39-41页 |
| ·对UP*/DOWN*算法改进(第三无死锁算法) | 第41-42页 |
| ·路由方案的具体算法 | 第42-44页 |
| ·本章小结 | 第44-45页 |
| 6 性能评估 | 第45-51页 |
| ·评测中要考虑的因素 | 第45页 |
| ·性能评估中出现的问题及参数的设定 | 第45-47页 |
| ·模拟结果数据及分析 | 第47-50页 |
| ·本章小结 | 第50-51页 |
| 7 结语及对未来的展望 | 第51-52页 |
| 致谢 | 第52-53页 |
| 参考文献 | 第53-56页 |
| 附录 | 第56-57页 |
| 独创性声明 | 第57页 |
| 学位论文版权使用授权书 | 第57页 |
