第1章 并行计算机体系结构
1.1 并行计算
1.2 计算机体系结构分类方法
1.2.1 弗林分类
1.2.2 SIMD系统结构
l.2.3 MIMD系统结构
1.3 共享存储器系统
1.3.1 共享存储器系统结构
1.3.2 高速缓存一致性
1.3.3 共享存储器编程模式
1.4 消息传递系统
1.4.1 消息传递系统结构
1.4.2 互联网络
1.4.3 交换机制
1.4.4 消息传递系统编程模式
1.5 本章小结
习题
第2章 多核构架
2.1 多核技术
2.2 多核芯片
2.3 多核中的并行性
2.4 多核处理器的Cache结构
2.5 本章小结
习题
第3章 并行模式与并行编程语言
3.1 进程与线程
3.2 通信
3.2.1 同步与互斥
3.2.2 聚集
3.3 并行编程风范
3.4 并行编程模型与并行语言
3.6 共享存储器编程
3.6.1 ANSI x3H5共享存储器模型
3.6.2 POSIX线程模型
3.6.3 OpenMP标准
3.7 消息传递编程
3.7.1 PVM并行编程
3.7.2 MPI并行编程
3.8 数据并行编程
3.9 性能分析
3.9.1 加速比
3.9.2 Amdahl定律
3.10 本章小结
习题
第4章 MPI并行程序设计
4.1 MPI基本编程
4.2 点对点通信
4.2.1 阻塞通信
4.2.2 非阻塞通信
4.3 MPI预定义数据类型
4.4 通信模式
4.4.1 标准通信模式
4.4.2 缓存通信模式
4.4.3 同步通信模式
4.4.4 就绪通信模式
4.5 集合通信
4.5.1 组通信的消息通信功能
4.5.2 广播
4.5.3 收集
4.5.4 散发
4.5.5 组收集
4.5.6 全互换
4.5.7 同步
4.5.8 归约
4.5.9 组归约
4.5.10 扫描
4.5.1l 用户自定义归约操作
4.6 对等模式和主从模式
4.7 非阻塞通信
4.7.1 非阻塞发送和接收
4.7.2 非阻塞通信的完成
4.7.3 非阻塞通信对象
4.7.4 消息到达的检查
4.8 重复非阻塞通信
4.9 进程组的管理
4.10 通信组的管理
4.1 l虚拟进程拓扑
4.11.1 笛卡尔拓扑
4.11.2 图拓扑
4.12 本章小结
习题
第5章 POSIX并行程序设计
5.1 进程、线程和Pthreads
5.2 创建线程
5.3 线程同步
5.3.1 临界区
5.3.2 互斥锁
5.3.3 条件变量
5.3.4 信号量
5.3.5 路障
5.3.6 读写锁
5.4 生产者消费者问题
5.4.1 使用条件变量解决生产者消费者问题
5.4.2 使用信号量解决生产者消费者问题
5.5 POSIX线程优先级
5.6 多进程编程
5.6.1 在进程之间共享内存
5.6.2 在进程之间共享信号量
5.6.3 消息队列
5.6.4 管道
5.7 本章小结
习题
第6章 OpenMP并行程序设计
6.1 OpenMP编程基础
6.2 并行域
6.2 .1 parallel
6.2.2 for指令
6.2.3 循环依赖
6.2.4 sections结构
6.2.5 simd结构
6.2.6 single结构
6.3 数据处理环境
6.3.1 private子句
6.3.2 firstprivate子句
6.3.3 lastprivate子句
6.3.4 threadprivate指令
6.3.5 shared子句
6.3.6 reduction子句
6.3.7 if子句
6.3.8 copyin子句
6.3.9 copyprivate子句
6.3.10 default子句
6.4 线程同步
6.4.1 critical指令
6.4.2 atomic指令
6.4.3 barrier指令
6.4.4 nowait子句
6.4.5 master指令
6.4.6 ordered指令
6.4.7 flush指令
6.4.8 互斥锁函数
6.5 任务调度
6.5.1 static调度
6.5.2 dynamic分配
6.5.3 guided调度
6.5.4 auto调度
6.5.5 runtime调度
6.6 本章小结
习题
第7章 JaVa并行程序设计
7.l线程
7.1.1 创建线程
7.1.2 线程优先级
7.1.3 线程的状态
7.I.4 Daemon线程
7.1.5 中断
7.1.6 线程池
7.2 线程间通信
7.2.1 volatile和synchronized关键字
7.2.2 wait、notify和notifyAll方法
7.2.3 管道机制
7.3 Java线程同步
7.3.1 锁
7.3.2 读写锁
7.3.3 CountDownLatch类
7.3.4 路障
7.3.5 条件变量
7.3.6 信号量
7.4 Fork/Join
7.5 本章小结
习题
第8章 Windows多线程并行程序设计
8.1 创建线程
8.2 Windows线程同步
8.2.1 临界区
8.2.2 互斥锁
8.2.3 轻量级读写锁
8.2.4 信号量
8.2.5 条件变量
8.2.6 事件
8.3 管道机制
8.4 变量的原子更新
8.5 线程优先级
8.6 本章小结
习题
参考文献
附录A MPI函数调用
附录B OpenMP指令和库函数
附录C POSIX线程库函数
附录D Java多线程常用方法
附录E Windows多线程常用方法