第1章 引言 1
1.1 并行计算和网络 1
目录 1
1.2 并行计算机体系结构 2
1.3 网络设计注意事项 3
1.4 互连网络的分类 5
1.5 共享介质网络 5
1.6 直接网络 9
1.7 间接网络 14
1.8 混合网络 25
1.9 直接和间接网络统一的观点 28
2.1 网络和路由器模型 30
第2章 消息交换层 30
2.2 基本概念 31
2.3 基本交换技术 33
2.4 虚通道 43
2.5 混合交换技术 44
2.6 优化交换技术 50
2.7 交换技术的比较 52
2.8 工程问题 53
2.9 推荐参考资料 54
习题 56
第3章 死锁、活锁及饿死 58
3.1 死锁避免定理 60
3.2 扩展 73
3.3 其他方法 75
3.4 开关网络的死锁避免 78
3.5 电路交换和流水电路交换中的死锁预防 79
3.6 死锁恢复 79
3.7 活锁避免 86
3.8 工程问题 87
3.9 推荐参考资料 88
习题 96
第4章 路由算法 98
4.1 路由算法的分类 98
4.2 确定性路由算法 102
4.3 部分自适应算法 106
4.4 完全自适应算法 111
4.5 最大自适应路由算法 121
4.6 非最小路径路由算法 127
4.7 回溯协议 129
4.8 多级互连网络中的路由 132
4.9 不规则拓扑开关网的路由 136
4.10 资源分配策略 139
4.11 工程问题 142
4.12 推荐参考资料 144
习题 148
第5章 聚合通信支持 149
5.1 聚合通信服务 150
5.2 聚合通信服务的系统支持 152
5.3 基本考虑因素 153
5.4 多播通信模型 156
5.5 多播的硬件实现 157
5.6 栅栏同步和归约操作的硬件支持 185
5.7 多播的软件实现 192
5.8 工程问题 200
5.9 推荐参考资料 201
习题 205
第6章 容错路由 207
6.1 故障导致的死锁和活锁 207
6.2 通道及网络冗余度 209
6.3 故障模型 211
6.4 SAF和VCT网络中的容错路由 214
6.5 虫孔交换网络中的容错路由 223
6.6 PCS和搜索网络上的容错路由 237
6.7 动态故障恢复 242
6.8 工程问题 248
6.9 推荐参考资料 252
习题 255
第7章 网络结构 257
7.1 网络拓扑结构和物理限制 257
7.2 路由器结构 271
7.3 工程问题 316
7.4 推荐参考资料 316
习题 319
8.1 消息层的功能 320
第8章 消息层软件 320
8.2 消息处理延迟的影响 324
8.3 消息层的实现 325
8.4 应用程序层：消息传递接口 330
8.5 工程问题 338
8.6 推荐参考资料 339
习题 340
第9章 性能评价 341
9.1 性能指标与结果标准化 341
9.2 负载模型 344
9.3 交换技术的比较 346
9.4 路由算法的比较 348
9.5 消息长度的影响 355
9.6 网络规模的影响 356
9.7 设计参数的影响 356
9.8 不规则拓扑路由算法的比较 360
9.9 注入限制 363
9.10 路由器延迟对性能的影响 366
9.11 聚合通信的性能 373
9.12 软件消息层 381
9.13 容错算法的性能 384
9.14 结论 396
9.15 推荐的参考资料 400
附录A 死锁避免的形式化定义 402
附录B 缩写表 408
附录C 参考文献 412