第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