Patterns for parallel programming

第1章 并行编程的模式语言

1.1 引言.

1.2 并行编程

1.3 设计模式和模式语言

1.4 并行编程的模式语言

第2章 并行计算的背景和术语

2.1 并行程序与操作系统的并发性比较

2.2 并行体系结构简介

2.2.1 flynn分类法

2.2.2 mimd的进一步分类

2.2.3 小结

2.3 并行编程环境

2.4 并行计算术语

2.5 并行计算的度量

2.6 通信

2.6.1 延迟和带宽

2.6.2 重叠通信和计算与隐藏延迟

2.7 本章小结

第3章 “寻找并发性”设计空间

3.1 设计空间简介

.3.1.1 概述

3.1.2 使用分解模式

3.1.3 示例的背景

3.2 任务分解模式

3.3 数据分解模式

3.4 分组任务模式

3.5 排序任务模式

3.6 数据共享模式

3.7 设计评估模式

3.8 本章小结

第4章 “算法结构”设计空间

4.1 概述

4.2 选择一种算法结构模式
4.2.1 目标平台

4.2.2 主要组织原则

4.2.3 算法结构决策树

4.2.4 重新评估

4.3 示例

4.3.1 医学成像
4.3.2 分子动力学

4.4 任务并行模式

4.5 分治模式

4.6 几何分解模式

4.7 递归数据模式

4.8 流水一模式

4.9 基于事件的协作模式

第5章 “支持结构”设计空间

5.1 概述..

5.1.1 程序构造模式
5.1.2 表示数据结构的模式

5.2 面临的问题

5.3 模式的选择

5.4 spmd模式

5.5 主/辅助进程模式

5.6 循环并行模式

5.7 派生/连接模式

5.8 共享数据模式

5.9 共享队例模式

5.10 分布式数组模式

5.11 其他支持结构

5.11.1 simd

5.11.2 mpmd

5.11.3 客户-服务器计算

5.11.4 使用声明语言的并发编程

5.11.5 问题求解环境

第6章 “实现机制”设计空间

6.1 概述

6.2 ue的管理

6.2.1 线程的创建/销毁

6.2.2 进程的创建/销毁

6.3 同步

6.3.1 存储器同步和围栅
6.3.2 栅栏

6.3.3 互斥

6.4 通信

6.4.1 消息传递
6.4.2 集合通信
6.4.3 其他通信构造

附录a openmp简介

a.1 核心概念

a.2 结构块和指令格式

a.3 工作分摊法

a.4 数据环境子句

a.5 openmp运行时库

a.6 同步

a.7 调度子句

a.8 本附录小结

附录b mpi简介

b.1 概念

b.2 启动

b.3 基本的点到点消息传递

b.4 集合操作

b.5 高级的点到点消息传递方法

b.6 mpi和fortran

b.7 本附录小结

附录c java并发编程简介

c.1 线程的创建

c.1.1 匿名的内部类

c.1.2 executor和工厂方法

c.2 原子性存储器同步和volatile关键字

c.3 同步块

c.4 等待并通知

c.5 锁

c.6 其他同步机制和共享数据结构

c.7 中断...

术语表

参考文献