前言 1
致谢 7
第1章 引言 9
1.1 潜在并行化的重要意义 10
1.2 分解、协调、可扩展性共享 11
1.2.1 理解任务 12
1.2.2 协调任务 13
1.2.3 可扩展性数据共享 13
1.2.4 设计方法 14
1.3 选择正确的设计模式 15
1.4 关于术语 16
1.5 并行的局限 16
1.6 一些建议 18
1.7 练习题 19
1.8 更多资源 19
第2章 并行循环 21
2.1 基本用法 22
2.1.1 并行版的for循环 22
2.1.2 parallel_for_each 23
2.1.3 期望为何 24
2.2 实例示范 26
2.2.1 串行版的Credit Review 26
2.2.2 parallel foreach版的Credit Review 27
2.2.3 性能对比 27
2.3 模式变体 28
2.3.1 提前退出循环 28
2.3.2 异常处理 29
2.3.3 小型循环体的特殊处理 29
2.3.4 并行度控制 30
2.4 反面模式 31
2.4.1 隐性循环体依赖 31
2.4.2 少量迭代的小循环体 31
2.4.3 重复输入性枚举 32
2.4.4 基于协同性阻塞的交叉调度 32
2.5 相关模式 32
2.6 练习题 32
2.7 补充阅读 33
第3章 并行任务 35
3.1 基本用法 36
3.2 实例示范 38
3.3 模式变体 39
3.3.1 基于协同性阻塞的任务协调 40
3.3.2 取消一个任务组 42
3.3.3 异常处理 44
3.3.4 预测性执行 44
3.4 反面模式 46
3.4.1 闭包中的变量捕获 46
3.4.2 计划外的取消状态传递 47
3.4.3 同步化成本 48
3.5 设计注意事项 48
3.5.1 任务组调用约定 48
3.5.2 任务与线程 48
3.5.3 如何调度任务 49
3.5.4 结构化任务组及任务处理 49
3.5.5 轻量级任务 50
3.6 练习题 50
3.7 补充阅读 50
第4章 并行聚合 53
4.1 基本用法 54
4.2 实例示范 57
4.3 模式变体 63
4.3.1 基于小型循环体的考虑 63
4.3.2 Combinable对象的其他用处 63
4.4 设计注意事项 63
4.5 相关模式 65
4.6 练习题 65
4.7 补充阅读 66
第5章 Future 69
5.1 基本用法 71
5.2 实例示范：Adatum金融仪表盘 73
5.2.1 业务对象 74
5.2.2 分析引擎 75
5.3 模式变体 78
5.3.1 取消Future对象 78
5.3.2 消除瓶颈 78
5.3.3 在运行时修改任务图 79
5.4 设计注意事项 79
5.4.1 分解到future对象中去 79
5.4.2 函数式风格 79
5.5 相关模式 80
5.5.1 管道模式 80
5.5.2 Master/Worker模式 80
5.5.3 动态任务并行化模式 80
5.5.4 离散事件模式 80
5.6 练习题 81
第6章 动态任务并行化 83
6.1 基本用法 83
6.2 实例示范 84
6.3 模式变体 87
6.3.1 非空while循环体的并行化 87
6.3.2 在挂起等待环境中添加任务 89
6.4 练习题 90
6.5 补充阅读 90
第7章 管道 93
7.1 消息块类型概述 94
7.2 基本用法 94
7.3 实例示范 101
7.3.1 串行化的图形处理 101
7.3.2 图形管道 102
7.3.3 性能特征 104
7.4 模式变体 106
7.4.1 异步管道 106
7.4.2 管道中的取消操作 109
7.4.3 管道中的异常处理 110
7.4.4 多生产者作用下的负载平衡 111
7.4.5 管道与流的关系 114
7.5 反面模式 114
7.5.1 在管道各阶段之间进行大量的数据拷贝 114
7.5.2 管道阶段中的工作量过小 114
7.5.3 在消息传递时忘记使用隔离技术 114
7.5.4 无限期的等待 114
7.5.5 无限制的队列增长 115
7.5.6 更多信息 115
7.6 设计注意事项 115
7.7 关联模式 116
7.8 练习题 116
7.9 补充阅读 116
附录A 任务调度器与资源管理器 117
附录B 并行应用程序的调试与分析 139
附录C 技术总览 153
术语表 157