先进计算机体系结构与并行处理PDF电子书下载

第1章　先进计算机体系结构与并行处理导论 1

1.1　计算的四个年代 1

1.2　计算机体系结构的弗林分类方法 3

1.3　SIMD体系结构 4

1.4　MIMD体系结构 5

1.5　互连网络 8

1.6　小结 11

习题 11

参考文献和推荐读物 13

第2章　多处理器互连网络 15

2.1　互连网络的分类 15

2.2　基于总线的动态互连网络 16

2.3　基于交换的互连网络 19

2.4　静态互连网络 26

2.5　分析和性能指标 31

2.6　小结 34

习题 34

参考文献和推荐读物 35

第3章　多处理器体系结构的性能分析 37

3.1　计算模型 37

3.2　关于并行体系结构的争论 39

3.3　互连网络的性能问题 41

3.4　并行体系结构的可扩展性 45

3.5　基准测试程序性能 48

3.6　小结 52

习题 52

参考文献和推荐读物 53

第4章　共享存储器体系结构 56

4.1　共享存储器系统的分类 56

4.2　基于总线的对称多处理机系统 58

4.3　基本的高速缓存一致性方法 59

4.4　监听协议 60

4.5　基于目录的协议 65

4.6　共享存储器的编程 69

4.7　小结 71

习题 72

参考文献和推荐读物 73

第5章　消息传递体系结构 74

5.1　消息传递简介 74

5.2　消息传递网络中的路由 75

5.3　消息传递中的交换机制 78

5.4　消息传递编程模型 81

5.5　支持消息传递的处理器 83

5.6　消息传递体系结构实例 84

5.7　消息传递体系结构与共享存储器体系结构 87

5.8　小结 88

习题 88

参考文献和推荐读物 89

参考网站 90

第6章　抽象模型 91

6.1　PRAM模型及其变体 91

6.2　在EREW PRAM上模拟多个访问 92

6.3　并行算法的分析 93

6.4　计算和与所有和 95

6.5　矩阵乘法 98

6.6　排序 100

6.7　消息传递模型 101

6.8　领导者选举问题 105

6.9　同步环中的领导者选举 106

6.10　小结 111

习题 111

参考文献和推荐读物 111

第7章　网络计算 113

7.1　计算机网络基础 113

7.2　客户／服务器系统 115

7.3　机群 119

7.4　互连网络 122

7.5　机群实例 126

7.6　网格计算 127

7.7　小结 128

习题 128

参考文献和推荐读物 129

参考网站 129

第8章　并行虚拟机的并行编程 130

8.1　PVM环境和应用结构 130

8.2　创建任务 133

8.3　任务组 135

8.4　任务间的通信 136

8.5　任务同步 141

8.6　归约操作 142

8.7　工作分配 143

8.8　小结 145

习题 145

参考文献和推荐读物 146

参考网站 146

第9章　消息传递接口 147

9.1　通信 147

9.2　虚拟拓扑 150

9.3　任务通信 152

9.4　同步 155

9.5　集合操作 157

9.6　任务创建 161

9.7　单边通信 163

习题 165

9.8　小结 165

参考文献和推荐读物 167

第10章　调度与任务分配 168

10.1　调度问题 168

10.2　未考虑通信的DAG调度 170

10.3　通信模型 173

10.4　考虑通信的DAG调度 174

10.5　调度问题的NP完全性 177

10.6　启发式算法 178

10.7　任务分配 183

10.8　异构环境下的调度 187

10.9　小结 187

习题 188

参考文献 188