并行机体系结构 网络版PDF电子书下载

第一章 计算机体系结构的相关概念 1

1.1 体系结构的有关术语 1

1.1.1 计算机系统的层次结构 1

1.1.2 计算机体系结构 2

1.1.3 计算机组织和计算机实现 3

1.1.4 计算机体系结构的分类 4

1.2 体系结构发展的因素 6

1.2.1 存储程序计算机体系结构及其发展 6

1.2.2 软件对体系结构的影响 7

1.2.3 应用对体系结构的影响 9

1.2.4 器件对体系结构的影响 9

1.2.5 体系结构的生命周期 10

1.3 定量分析技术 11

1.3.1 系统设计的定量原理 11

1.3.2 性能评价标准 14

1.3.3 成本与价格 18

1.4 体系结构中并行性的发展 19

1.4.1 并行性的概念 19

1.4.3 单机系统中并行性的发展 20

1.4.2 提高并行性的技术途径 20

1.4.4 多机系统中并行性的发展 21

小结 22

习题 22

第二章 时间并行技术 24

2.1 流水线技术 24

2.1.1 流水线的基本概念 24

2.1.2 流水线的表示方法 26

2.1.3 流水线的特点 27

2.2.1 流水线的吞吐率 28

2.2 流水线的性能指标 28

2.2.2 流水线的加速比 31

2.2.3 流水线的效率 32

2.2.4 流水线的最佳段数 33

2.3 流水线的结构相关和数据相关 37

2.3.1 流水线的结构相关 37

2.3.2 流水线的数据相关 38

2.4 流水线的控制相关 42

2.4.1 控制相关的概念 42

2.4.2 条件分支对流水线的影响 42

2.4.3 静态分支技术 43

2.4.4 动态分支预测技术 48

2.4.5 流水线处理机的中断处理 51

小结 51

习题 52

第三章 指令级并行技术 54

3.1 指令级并行的概念 54

3.1.1 并行性的有关术语 54

3.1.2 多指令流出：指令级并行度 56

3.2 数据相关及其处理技术 56

3.2.1 数据相关类型 56

3.2.2 寄存器重命名 57

3.2.3 静态指令调度 58

3.2.4 动态指令调度 60

3.3 超标量流水处理机 61

3.3.1 超标量流水线的发射策略 61

3.3.2 典型处理机结构 65

3.3.3 超标量流水处理机性能 69

3.4 超流水线处理机 70

3.4.1 超流水线处理机时空图 70

3.4.2 典型处理机结构 71

3.4.3 超流水线处理机性能 73

3.5.2 典型处理机结构 74

3.5 超标量超流水线处理机 74

3.5.1 指令执行时空图 74

3.5.3 超标量超流水线处理机性能 77

3.6 超长指令字处理机 77

3.6.1 VLIW处理机的特点 77

3.6.2 VLIW处理机的结构模型 78

3.6.3 典型处理机结构 79

小结 81

习题 82

4.1.1 向量处理 85

4.1 向量处理的基本概念 85

第四章 向量处理机 85

4.1.2 向量处理方法 86

4.2 向量处理机的结构 88

4.2.1 存储器-存储器结构 88

4.2.2 寄存器-寄存器结构 91

4.3 提高向量处理机性能的方法 93

4.3.1 多功能部件的并行操作 93

4.3.2 链接技术 94

4.3.3 分段开采技术 95

4.3.4 采用多处理机体系结构 96

4.4 向量处理机的性能评估 97

4.4.1 一条向量指令的执行时间 97

4.4.2 一组向量操作的执行时间 98

4.4.3 分段开采时一组向量操作的总执行时间 99

4.4.4 最大性能R∞和半性能向量长度n1/2 100

4.5 新型向量处理机 101

4.5.1 Cray Y-MP,C90 101

4.5.2 NECSX-X系列 103

习题 104

小结 104

第五章 互连网络 107

5.1 互连网络的相关概念 107

5.1.1 互连网络的功能和特征 107

5.1.2 互连网络的描述工具 108

5.1.3 互连网络的特性参数 111

5.2 互连网络的结构 112

5.2.1 静态互连网络 112

5.2.2 动态互连网络 115

5.3 互连网络的路由选择和消息传递方式 121

5.3.1 路由选择方法 121

5.3.2 消息传递方式 124

5.3.3 死锁与虚拟通道 126

5.4 流量控制策略和通信模式 128

5.4.1 流量控制策略 128

5.4.2 通信模式 129

小结 130

习题 130

第六章 阵列处理机 133

6.1 阵列处理机的操作模型和特点 133

6.1.1 阵列处理机的操作模型 133

6.2.1 分布式存储器的阵列机 134

6.1.2 阵列处理机的特点 134

6.2 阵列处理机的基本结构 134

6.2.2 共享存储器的阵列机 135

6.3 阵列处理机实例 136

6.3.1 Illiac Ⅳ阵列处理机 136

6.3.2 MP-1阵列处理机 140

6.4 阵列机的并行算法 143

6.4.1 SIMD体系结构与并行算法的关系 143

6.4.2 算法举例 144

小结 147

习题 148

7.1 多处理机的一般模型、特点和分类 150

7.1.1 多处理机的一般模型 150

第七章 多处理机 150

7.1.2 多处理机的特点 151

7.1.3 多处理机的分类 152

7.2 多处理机的Cache一致性 154

7.2.1 Cache不一致性的由来 154

7.2.2 监听协议法 155

7.2.3 目录表协议法 156

7.3.1 大规模并行处理机Cray T3D 158

7.3 多处理机实例 158

7.3.2 共享存储型多处理机Origin 2000 161

7.3.3 容错计算机系统Stratus 164

7.4 多处理机中程序并行性的开发 167

7.4.1 程序并行性的分析 167

7.4.2 并行程序设计 170

小结 173

习题 173

第八章 机群系统 176

8.1 机群系统的概念 176

8.2 机群系统实例——IBM SP2 178

8.3 机群系统实例——超级刀片计算机 180

小结 183

习题 184

第九章 课程设计实验 185

9.1 TEC-4计算机组成实验系统 185

9.1.1 TEC-4计算机组成实验系统的特点 185

9.1.2 电源和时序发生器 186

9.1.3 数据通路 186

9.1.4 指令系统 190

9.1.5 控制器和控制台 191

9.1.6 用户自选器件实验区 193

9.2 微程序控制的流水计算机模型设计与调试 193

9.2.1 教学目的、任务与实验设备 193

9.2.2 设计要求 194

9.2.3 微程序控制器的设计与调试 195

9.3 硬连线控制的流水计算机模型设计与调试 197

9.3.1 教学目的、任务与实验设备 197

9.3.2 设计与调试要求 198

参考文献 199

附录 200