并行计算机互连网络技术 一种工程方法PDF电子书下载

第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