《现代并行计算机原理》求取 ⇩

第一章 绪论1

1．1 为什么需要并行处理1

1．2 并行计算机的发展简史2

1．3 并行处理的定义和分类3

1．3．1 按并行处理的粒度分类4

1．3．2 按并行处理的规模分类4

1．3．3 按编程级分类4

1．4．2 按耦合程序分类5

1．4．1 弗林分类法5

1．4 并行机系统结构分类5

1．4．3 非冯·诺依曼系统结构6

1．4．4 并行机系统结构分类图8

1．5 并行计算机的用途8

1．6 关于发展并行机的争论9

1．6．1 Grosch定律9

1．6．2 Minsky猜想10

1．6．3 计算机发展迅速论10

1．7 并行处理中的难题11

1．6．4Amdahl 定律11

1．6．5 小结11

习题12

第二章VLSI 微处理器13

2．1 VLSI 工艺的发展13

2．2 VLSI 微处理器的新系统结构14

2．2．1 RISC技术14

2．2．2 编译优化15

2．3 RISC技术的新发展17

2．4．2 超流水线结构19

2．4．3 超长指令字结构19

2．4 多发射结构19

2．4．1 超标量结构19

2．5 1860 微处理器20

2．6 T9000微处理器23

2．7 Alpha 21064 微处理器27

习题29

3．2．1 单总线系统30

3．2 总线通信30

第三章 互连通信技术30

3．1 概述30

3．2．2 总线仲裁31

3．2．3 多层总线33

3．3 开关网络34

3．3．1 交叉开关网络34

3．3．2 单级开关网络34

3．3．3 多级互连网络39

3．4 多端口存储器通信43

3．5 消息传送44

3．6 蛀孔式通信46

3．6．1 DS-link通信协议47

3．6．2 信包传送过程48

3．6．3 T9000的蛀孔式通信48

习题50

4．1 概述51

4．2 联结机51

第四章 并行机系统结构51

4．3 紧耦合多机系统52

4．4 基于总线的紧耦合多机系统52

4．4．1 Cache 一致性技术53

4．4．2 监视与Cache控制器55

4．4．3 有Cache 多机系统的性能分析58

4．4．4 多机系统总红61

4．5 基于交叉开关的紧耦合多机系统62

4．6 基于多级开关网络的紧耦合多机系统64

4．7 基于多端口存储器的紧耦合多机系统65

4．8 松耦合多机系统65

4．9 超立方体网络67

4．10 超环网络68

4．11 超节点网络70

4．12 松耦合多机系统的Cache 一致性71

4．13 脉动阵列73

4．13．1 一维线性脉动阵列74

4．13．2 六角形脉动阵列75

4．13．3 脉动阵列的优缺点77

4．14 波前阵列78

习题79

第五章并行软件80

5．1 概述80

5．2 并行程序的构造81

5．3 并行语言81

5．3．1 并行FORTRAN 语言81

5．3．2 occam语言85

5．3．3 Linda语言87

5．4 并行编译89

5．4．1 表达式并行化89

5．4．2 程序相关性90

5．4．3 几种并行程序结构的表示92

5．4．4 数组相关性93

5．4．5 程序并行化转换97

5．4．6 并行化编译器98

5．5．1 并行程序开发环境的概念及构成100

5．5 并行程序开发环境100

5．5．2 并行程序调试101

5．5．3 并行程序性能分析104

5．5．4 集成式用户界面105

5．5．5 一些实际并行程序设计环境简介106

5．6 并行操作系统109

5．6．1 早期的并行操作系统109

5．6．2 基于微核心的并行操作系统109

习题110

第六章并行算法111

6．1 基本概念111

6．2 并行算法的分类111

6．3 并行算法的评价113

6．4 SIMD并行算法114

6．4．1 向量求和114

6．4．2 SIMD 矩阵乘117

6．4．3 SIMD 递推问题的并行算法120

6．4．4 SIMD 快速傅里叶变换124

6．4．5 偏微分方程的并行求解算法125

6．5 MIMD并行算法128

6．5．1 宏流水线并行算法128

6．5．2 同步并行算法129

6．5．3 异步并行算法133

6．6 任务分配136

6．6．1 表态任务分配136

6．6．2 动态任务分配143

6．6．3 动态负载平衡144

习题145

第七章性能评价方法简介146

7．1 Gustafson 定律146

7．2 建模和分析147

7．2．1 排队系统模型147

7．2．2 排队系统中的性能指标及其关系148

7．2．3 到达间隔时间的分布和服务时间的分布149

7．2．4 排队模型的分析151

7．2．5 Petri网模型154

7．3 基准测试160

7．4 模拟方法161

习题164

第八章 并行机的应用165

8．1 EP-860 全互连多机系统165

8．2 并行程序设计模型166

8．3．1 任务的并行分割168

8．3．2 数据通信168

8．3 大型矩阵乘法的并行计算168

8．3．3 同步169

8．3．4 矩阵相乘并行计算程序流程图170

8．4 线性代数方程组并行计算171

8．5 动态系统仿真并行计算172

8．6 流场并行计算174

8．7 人工神经网络并行计算176

习题178

参考文献179