| 独创性声明 | 第1页 |
| 关于论文使用授权的说明 | 第2-3页 |
| 摘要 | 第3-5页 |
| 英文摘要 | 第5-19页 |
| 1 引言 | 第19-35页 |
| ·并行计算与互连网络 | 第19-20页 |
| ·并行计算机体系结构 | 第20-23页 |
| ·并行系统的通信支持 | 第23-31页 |
| ·互连网络 | 第23-27页 |
| ·路由算法 | 第27-29页 |
| ·通信机制 | 第29页 |
| ·集合式通信算法 | 第29-31页 |
| ·问题描述 | 第31-32页 |
| ·论文的主要工作和贡献 | 第32-33页 |
| ·论文的组织形式 | 第33-35页 |
| 2 基于交叉开关的新型互连网络 | 第35-59页 |
| ·网络的拓扑结构 | 第35-37页 |
| ·网络的静态特征 | 第37-40页 |
| ·等分宽度 | 第37-38页 |
| ·网络直径 | 第38-39页 |
| ·结点度 | 第39-40页 |
| ·网络的可扩展性 | 第40-43页 |
| ·网络延迟的分析 | 第43-48页 |
| ·无阻塞时的延迟 | 第44-46页 |
| ·有阻塞时的延迟 | 第46-48页 |
| ·无死锁的路由算法设计 | 第48-53页 |
| ·结点标号及路由算法 | 第48-50页 |
| ·算法无死锁证明 | 第50-52页 |
| ·无阻塞时DRANIN的网络延迟 | 第52-53页 |
| ·寻径器的结构 | 第53-56页 |
| ·寻径器结构中的基本问题 | 第53-56页 |
| ·NIN的寻径器 | 第56页 |
| ·网络的硬件开销 | 第56-57页 |
| ·小结 | 第57-59页 |
| 3 新型互连网络的模拟测试和性能分析 | 第59-79页 |
| ·引言 | 第59页 |
| ·模拟器 | 第59-63页 |
| ·模拟的类型 | 第60-61页 |
| ·常用的模拟环境 | 第61-63页 |
| ·NINsim的设计与实现 | 第63-72页 |
| ·NINsim的组成部分 | 第63-65页 |
| ·NINsim的输入与停机 | 第65-71页 |
| ·输入的产生 | 第65-69页 |
| ·停机原则 | 第69-71页 |
| ·NINsim的程序流程 | 第71页 |
| ·模拟器参数设置 | 第71-72页 |
| ·NIN的模拟结果与性能分析 | 第72-77页 |
| ·NIN与其他网络的性能比较 | 第72-77页 |
| ·NIN的扩展性能分析 | 第77页 |
| ·小结 | 第77-79页 |
| 4 组播通信算法 | 第79-95页 |
| ·引言 | 第79页 |
| ·集合式通信 | 第79-82页 |
| ·组播通信 | 第82-83页 |
| ·点对点通信机制下组播通信的软件实现 | 第83-87页 |
| ·Umesh算法 | 第84-87页 |
| ·维序链 | 第84页 |
| ·算法描述 | 第84-86页 |
| ·实例 | 第86-87页 |
| ·多目标通信机制下的组播通信 | 第87-93页 |
| ·汉密尔顿路径算法 | 第88-90页 |
| ·算法的描述 | 第88-89页 |
| ·实例 | 第89-90页 |
| ·BRCP-HL算法 | 第90-93页 |
| ·算法的描述 | 第91-92页 |
| ·实例 | 第92-93页 |
| ·小结 | 第93-95页 |
| 5 基于树的组播通信算法 | 第95-113页 |
| ·引言 | 第95-97页 |
| ·基于树的组播通信算法TBM | 第97-102页 |
| ·消息格式 | 第97页 |
| ·维序链 | 第97-98页 |
| ·算法描述 | 第98-102页 |
| ·准备阶段 | 第100页 |
| ·发送阶段 | 第100-102页 |
| ·算法特性 | 第102页 |
| ·模拟测试结果 | 第102-103页 |
| ·算法的优化 | 第103-112页 |
| ·算法在多个组播进行时遇到的问题 | 第104-105页 |
| ·算法的优化 | 第105-108页 |
| ·SPTBM算法 | 第105-106页 |
| ·SHTBM算法 | 第106-108页 |
| ·算法性能分析与比较 | 第108-112页 |
| ·TBM算法与SPTBM和SHTBM算法的性能分析与比较 | 第111页 |
| ·SHTBM算法与SPUmesh和SQHL算法的性能分析与比较 | 第111-112页 |
| ·小结 | 第112-113页 |
| 6 新型互连网络的组播通信 | 第113-127页 |
| ·影响NIN组播通信的因素 | 第113-115页 |
| ·拓扑结构 | 第113-114页 |
| ·路由算法 | 第114-115页 |
| ·基于树的思想在NIN组播通信算法中的应用 | 第115页 |
| ·NIN上高效的组播通信算法 | 第115-122页 |
| ·算法的描述 | 第117-118页 |
| ·算法性质的证明 | 第118-121页 |
| ·具体实例 | 第121-122页 |
| ·模拟测试和性能分析 | 第122页 |
| ·算法性能的提高 | 第122-123页 |
| ·NIN上高效的广播通信 | 第123-125页 |
| ·构造NIN上的高效通信系统 | 第125-126页 |
| ·小结 | 第126-127页 |
| 7 结束语和进一步的工作 | 第127-131页 |
| ·工作回顾 | 第127-129页 |
| ·进一步的工作 | 第129-131页 |
| 参考文献 | 第131-139页 |
| 作者简历 | 第139-140页 |