《多核应用编程实战》是一本全面实用的多核应用编程指南,旨在介绍如何编写功能正确、性能优越且适合扩展为在多个CPU核心的系统运行的应用程序。《多核应用编程实战》面向多种操作系统和处理器类型引用程序示例,内容涵盖类UNIX操作系统(Linux、Oracle Solaris、OS X)和Windows系统上多核应用的编写方法、多核的硬件实现对应用程序的性能影响、编写并行应用程序时要避免的潜在问题,以及如何编写可扩展至大量并行线程的应用程序。
《多核应用编程实战》适合所有C程序员学习参考。
第1章 硬件、进程和线程1
1.1 计算机的内部结构1
1.2 多核处理器的缘起3
1.2.1 在单芯片上支持多线程4
1.2.2 通过处理器核心流水线作业提高指令发出率8
1.2.3 使用缓存保存最近使用的数据10
1.2.4 用虚拟内存存储数据12
1.2.5 从虚拟地址转换到物理地址13
1.3 多处理器系统的特征14
1.4 源代码到汇编语言的转换16
1.4.1 32位与64位代码的性能18
1.4.2 确保内存操作的正确顺序19
1.4.3 进程和线程的差异21
1.5 小结23
第2章 高性能编码24
2.1 定义性能24
2.2 了解算法复杂度25
2.2.1 算法复杂度的示例26
2.2.2 算法复杂度的重要性28
2.2.3 谨慎运用算法复杂度30
2.3 结构如何影响性能30
2.3.1 在源代码和生成结构上权衡性能和便利性30
2.3.2 利用库结构化应用程序33
2.3.3 数据结构对性能的影响42
2.4 编译器的作用47
2.4.1 两种编译器优化48
2.4.2 选择合适的编译器选项50
2.4.3 如何用跨文件优化提高性能51
2.4.4 使用配置文件反馈53
2.4.5 潜在的指针别名会如何抑制编译器优化55
2.5 通过分析确定占用时间的地方58
2.6 怎样避免手动优化64
2.7 从设计角度看性能64
2.8 小结65
第3章 识别并行机会66
3.1 使用多进程提高系统工作效率66
3.2 多用户使用一个系统67
3.3 通过整合提高机器工作效率68
3.3.1 用容器隔离共享一个系统的应用程序69
3.3.2 使用虚拟机监控程序托管多个操作系统69
3.4 采用并行机制提高单个任务的性能71
3.4.1 理解并行应用程序72
3.4.2 并行如何影响算法的选择72
3.4.3 Amdahl定律73
3.4.4 确定最大实际线程数75
3.4.5 同步成本怎样降低扩展性76
3.5 并行模式78
3.5.1 使用SIMD指令的数据并行78
3.5.2 通过进程或线程实现并行化79
3.5.3 多个独立任务79
3.5.4 多个松散耦合的任务80
3.5.5 相同任务的多个副本81
3.5.6 单个任务拆分到多个线程82
3.5.7 使用流水线任务完成某个事项82
3.5.8 将工作分配给客户端和服务器83
3.5.9 将责任划分给生产者和消费者84
3.5.10 结合多种并行化策略85
3.6 依赖关系对并行运行代码能力的影响85
3.6.1 反依赖和输出依赖86
3.6.2 通过推测打破依赖88
3.6.3 关键路径91
3.7 发现并行机会92
3.8 小结93
第4章 同步和数据共享94
4.1 数据争用94
4.1.1 使用工具检测数据争用95
4.1.2 避免数据争用98
4.2 同步原语98
4.2.1 互斥量和临界区98
4.2.2 自旋锁99
4.2.3 信号量100
4.2.4 读写锁100
4.2.5 屏障101
4.2.6 原子操作和无锁代码102
4.3 死锁和活锁103
4.4 线程和进程间的通信104
4.4.1 内存、共享内存和内存映射文件104
4.4.2 条件变量105
4.4.3 信号和事件107
4.4.4 消息队列108
4.4.5 命名管道108
4.4.6 通过网络栈进行通信109
4.4.7 线程之间共享数据的其他方法110
4.5 存储线程私有数据110
4.6 小结112
第5章 使用POSIX线程113
5.1 创建线程113
5.1.1 线程终止114
5.1.2 用子线程接收和传递数据115
5.1.3 分离线程116
5.1.4 设置pthread的属性117
5.2 编译多线程代码119
5.3 进程终止121
5.4 线程之间共享数据122
5.4.1 使用互斥锁保护访问122
5.4.2 互斥锁属性124
5.4.3 使用自旋锁125
5.4.4 读写锁127
5.4.5 屏障129
5.4.6 信号量130
5.4.7 条件变量136
5.5 变量和内存140
5.6 多进程编程143
5.6.1 在进程之间共享内存144
5.6.2 在进程之间共享信号量147
5.6.3 消息队列147
5.6.4 管道和命名管道150
5.6.5 使用信号与进程通信151
5.7 套接字156
5.8 可重入代码和编译器标志158
5.9 小结160
第6章 Windows线程161
6.1 创建Windows本机线程161
6.1.1 终止线程165
6.1.2 创建和重新启动挂起的线程167
6.1.3 使用内核资源的句柄168
6.2 同步和资源共享的方式168
6.2.1 线程间需要同步的一个例子169
6.2.2 保护对临界区代码的访问170
6.2.3 用互斥量保护代码段172
6.2.4 轻量级读写锁173
6.2.5 信号量175
6.2.6 条件变量177
6.2.7 向其他线程或进程发出事件完成的信号178
6.3 Windows中的宽字符串处理179
6.4 创建进程180
6.4.1 在进程之间共享内存182
6.4.2 在子进程中继承句柄185
6.4.3 互斥量命名及其在进程间的共享186
6.4.4 用管道通信187
6.4.5 用套接字进行通信190
6.5 变量的原子更新193
6.6 分配线程本地存储195
6.7 设置线程的优先级197
6.8 小结198
第7章 自动并行化和OpenMP199
7.1 使用自动并行化产生并行代码199
7.1.1 识别和并行约简203
7.1.2 对包含调用的代码进行自动并行化204
7.1.3 协助编译器实现代码的自动并行化206
7.2 使用OpenMP生成并行应用程序208
7.2.1 使用OpenMP并行化循环209
7.2.2 OpenMP应用程序的运行时行为210
7.2.3 OpenMP并行区域中的变量作用域210
7.2.4 使用OpenMP并行化约简212
7.2.5 在并行区域外访问私有数据212
7.2.6 使用调度改进工作分配214
7.2.7 用并行段完成独立工作217
7.2.8 嵌套并行218
7.2.9 使用OpenMP动态定义并行任务219
7.2.10 保持数据对线程私有223
7.2.11 控制OpenMP运行时环境225
7.2.12 等待工作完成227
7.2.13 限制执行代码区域的线程229
7.3 确保并行区域的代码按顺序执行232
7.4 折叠循环改进工作负荷均衡233
7.5 强制实现内存一致性234
7.6 并行化示例235
7.7 小结239
第8章 手工编码的同步和共享240
8.1 原子操作240
8.1.1 用比较和交换指令构成更复杂的原子操作242
8.1.2 强制实现内存排序以确保正确操作245
8.1.3 编译器对内存排序指令的支持247
8.1.4 编译器对操作的重新排序247
8.1.5 易失变量251
8.2 操作系统提供的原子操作251
8.3 无锁算法254
8.3.1 Dekker算法254
8.3.2 带循环缓存的生产者/消费者256
8.3.3 扩展到多个消费者或生产者259
8.3.4 将生产者/消费者扩展到多个线程260
8.3.5 更改生产者/消费者代码为使用原子操作266
8.3.6 ABA问题268
8.4 小结271
第9章 基于多核处理器的扩展272
9.1 对应用程序扩展的限制272
9.1.1 串行代码对性能的限制272
9.1.2 超线性扩展275
9.1.3 工作负荷不均衡276
9.1.4 热锁277
9.1.5 库代码扩展282
9.1.6 工作量不足284
9.1.7 算法限制286
9.2 扩展的硬件限制288
9.2.1 核心之间的带宽共享288
9.2.2 伪共享290
9.2.3 缓存冲突和容量293
9.2.4 流水线资源匮乏297
9.3 操作系统对扩展性的限制301
9.3.1 过度订阅301
9.3.2 使用处理器绑定改善内存局部性303
9.3.3 优先级反转310
9.4 多核处理器和扩展310
9.5 小结311
第10章 其他并行技术312
10.1 基于GPU的运算312
10.2 语言扩展314
10.2.1 线程构建模块314
10.2.2 Cilk++317
10.2.3 Grand Central Dispatch320
10.2.4 为未来C和C++标准提议的可能功能321
10.2.5 微软的C++/CLI324
10.3 其他语言325
10.4 集群技术327
10.4.1 MPI328
10.4.2 以MapReduce作为扩展策略331
10.4.3 网格332
10.5 事务性内存332
10.6 向量化333
10.7 小结334
第11章 结束语335
11.1 编写并行应用程序335
11.1.1 识别任务335
11.1.2 估算性能提升336
11.1.3 确定依赖关系336
11.1.4 数据争用和互斥锁扩展限制336
11.1.5 锁的粒度337
11.2 多核处理器上的并行代码337
11.3 并行化的未来339
参考文献340
索引342
《荷塘月色:朱自清精读》内容简介:《荷塘月色:朱自清精读》是“壹本”系列之一,从当下读者爱读、想读和需要读的角度,精选著名
ActionScript3.0是Flash编程语言的一次重大升级,它更加高效、清晰和完善。《ActionScript3.0基础教程》详细地介绍了ActionSc...
《图形设计新元素》一书提出了一些平面设计研究领域迫切需要关注的新问题。埃伦勒普顿(EllenLupton)是《字体思维》(Thinkingwith
《电子商务概论(第2版)》内容简介:本书从应用与管理的角度,针对电子商务专业及其他经济管理类专业学生的特点,按照电子商务知识
《坚持社会主义办学方向》内容简介:坚持社会主义办学方向是对马克思主义教育本质思想的继承和发展,反映了以习近平同志为核心的党
《长问西东》内容简介:本书为刘东先生对中西文化进行长期比较思考的结晶。书名“长问西东”从清华校歌“无问西东”中来。作者深入
对于初学者,尤其是没有编程经验者来说,这是一本可以快速上手,真正面向应用的好教材。本书展示了Java在面向对象、事件驱动等程序设
《阿尔泰山游牧者》内容简介:本书是作者在阿尔泰山区富蕴县境内,长达4年多田野调查基础上完成的民族志报告。全书立足于阿尔泰山哈
Therelationshipbetweenthebodyandelectronictechnology,extensivelytheorizedthrough...
由塞贝尔编著的《实用CommonLisp编程》是一本不同寻常的CommonLisp入门书。《实用CommonLisp编程》首先从作者的学习经过及语言历
《旗袍设计、制作与剪裁实例教程》内容简介:旗袍是中国传统服饰中优雅、知性的典范。本书是旗袍设计、制作、剪裁入门实例教程,所
C程序设计语言(第2版.新版) 内容简介 本书是由C语言的设计者Brian W.Kernighan和Dennis M.Ritchie编写的一部介绍标准C语言及其...
《数字化魔方:数字化转型的创新思维模式》内容简介:何为数字化转型?进行数字化转型需要做什么,具体应该怎么做?如何评估组织能
《人到四十,你的人生是否如此挣扎》内容简介:本书四十岁,已走过人生的一半,从这个时候起,很多人开始陷入了挣扎。人到四十,正
《企业成长导航》内容简介:企业成长是企业从小到大、从弱到强的过程。从可量化的指标看,成长表现为经营业绩、资产规模的持续增长
本书全面介绍了家具设计的基础知识、设计原理以及设计方法,包括对功能、材料、制作过程和持续性方面等进行了介绍。书中所选案例
《水色斑斓Ⅲ》内容简介:总有一些回忆无法用言语表达,总有一些情绪无法用文字记录...... 在song丹青老师的水彩笔下,流淌着的是斑
Java和Android开发学习指南-(第2版) 本书特色 本书是java语言学习指南,特别针对使用java进行android应用程序开发展开了详细介绍。全书共...
《HarmonyOS应用开发》内容简介:本书内容基于HarmonyOS 2.0 Beta版。从技术层面上讲,HarmonyOS目前可以使用Java和JavaSc...
R语言编程艺术 本书特色 著名计算机科学家兼统计学家撰写,R语言领域公认经典著作。从纯编程角度系统讲解R语言的数据结构、编程结构、语法、TCP/IP网络编程、并...