如果你希望通过并发编程来充分发挥多核处理器的强大功能,那么本书将为你提供所需的理论知识和实际经验。《并发的艺术》是为数不多的几本介绍如何在多核处理器的共享内存模型中实现算法的书籍之一,它并非仅仅介绍一些理论模型或者分布式内存架构。本书详细分析了各种示例程序,这些内容非常有助于你将串行代码转换为并行代码,此外还介绍了如何避免一些常见的错误。
本书的作者是Intel公司的一位资深工程师,他从事并发编程已经有20多年的时间,本书将帮助你:
- 分析在共享内存模型与在分布式内存模型之间的编程差异。
- 学习如何设计多线程程序,包括对程序的测试和调优。
- 了解如何最有效地使用各种不同的线程化机制,包括Windows线程,POSIX线程,OpenMP以及Intel Threading Building Blocks。
- 掌握如何实现各种并发算法,包括排序,搜索,图以及其他一些使用的计算。
《并发的艺术》还介绍了如何在算法中实现高可伸缩性,使得算法能够充分发挥将来包含更多核处理器的强大功能。对于开发并行代码算法的程序员来说,本书是必不可少的。
译者序
前言
第1章 并行让程序运行得更快
1.1 你可能会想到的一些问题
1.2 采用线程化方法的4个步骤
1.3 并行算法的背景知识
1.4 共享内存编程与分布式内存编程的比较
1.5 本书采用的并发编程方法
第2章 是否采用并发
2.1 并发算法的设计模型
2.2 哪些算法不能并行
第3章 算法正确性证明与性能衡量
3.1 并行算法的验证
3.2 示例:临界区问题
3.3 性能测试(程序的执行情况如何)
3.4 硬件并行性的发展历史
第4章 多线程程序设计中的8条简单原则
4.1 规则1:找出真正独立的运算
4.2 规则2:在尽可能高的层次上实现并发
4.3 规则3:尽早考虑通过增加处理器核的数量来获得可伸缩性
4.4 规则4:尽可能使用线程安全的库
4.5 规则5:使用正确的多线程模型
4.6 规则6:永远不要假设程序会按照某种特定的顺序执行
4.7 规则7:尽可能使用线程局部存储或者与特定数据相关的锁
4.8 规则8:要敢于对代码进行修改以获得更好的并发性
第5章 线程化库
5.1 隐式线程化
5.2 显式线程化
5.3 还剩下哪些内容没有介绍
5.4 特定领域的库
第6章 并行求和与前缀求和
6.1 并行求和
6.2 前缀求和
6.3 选择
6.4 最后的思考
第7章 映射归约
7.1 并发映射运算
7.2 并发归约运算
7.3 映射归约的应用
7.4 将映射归约作为一般性并发
第8章 排序
8.1 冒泡排序
8.2 奇偶换位排序
8.3 希尔排序
8.4 快速排序
8.5 基数排序
第9章 搜索
9.1 未排序的数据序列
9.2 二分搜索
第10章 图算法
10.1 深度优先搜索
10.2 最短路径问题
10.3 最小生成树
第11章 线程化工具
11.1 调试器
11.2 性能工具
11.3 还剩下什么内容没有介绍
11.4 再接再厉
术语表
封面说明
《数字经济的逻辑》内容简介:数字经济是世界科技革命和产业革命的先导,是经济增长的新引擎,如今己成为我国经济发展的重要战略方
《文明、现代化、价值投资与中国》内容简介:本书是喜马拉雅资本创始人、查理·芒格家族资产管理者李录的理论文集。全书包含上下两
《理论·制度·道路·文化:海外视域下中国特色社会主义研究》内容简介:2021年是中国共产党建党100周年。海外人士对中国特色社会主
《这个明朝真好玩儿》内容简介:在明朝穿错衣服会有牢狱之灾 在明朝请吃饭必须发书面请帖 在明朝土豪们也流行貂皮大衣 在明朝黄花梨
《智能机器时代》内容简介:身处AI(人工智能)世界,人类所有生活领域都面临着一场巨大变革。人工智能的未来发展将走向何处?我们
《数字图像处理》主要介绍了数字图像处理的基本概念、常用方法、实用技术和典型应用。全书分三大部分共9章,第一部分是数字图像处
“这本书是越来越多的信息检索文献里的一本好书”——DonaldH.Kraft,计算机评论“学术巨匠齐聚一堂编撰了一部信息检索的优秀教材
《SAS技术内幕》内容简介:本书共27章,分为上下两卷:上卷介绍SAS编程基础与使用方法,是广大程序员快速掌握SAS编程技术的简明开发
MassiveChangeisamodernillustratedprimeronthenewinventions,technologies,andevents...
《神经网络》的主要内容有:神经网络的概念,神经网络的分类与学习方法,前向神经网络模型及其算法,改进的BP网络及其控制、辨识
《网页设计全书:PhotoshopCS4+FireworksCS4+DreamweaverCS4+FlashCS4+设计工具》如同书名,是一本完整的网页设计全书...
《Boost程序库完全开发指南:深入C++"准"标准库》内容简介:Boost是一个功能强大、构造精巧、跨平台、开源并且完全免费的C++程序库
MS Office真题演练与实战-全国计算机二级等级考试辅导教程 本书特色 培养应用型人才是近年来各高校、大专、中职、中专、技校培养学生的重要目标。本着教学与社...
《历史的六个面孔》内容简介:本书介绍了春秋时的管仲、战国时的商鞅、西汉时的桑弘羊、唐代的刘晏、宋代的王安石、明代的张居正这
《大学生社会责任感培育的实践与探索》内容简介:本书围绕如何培育大学生的社会责任感,基于“全人教育”理念,即通过“社会学习”
EdwinHutchinscombineshisbackgroundasananthropologistandanopenoceanracingsailoran...
《经济学夜话:宏观篇》内容简介:本书为《经济学夜话》的“宏观篇”,紧跟当下实事,话题涉及新冠疫情下的世界经济、如何衡量物价
《路遥传》内容简介:路遥的短暂人生迸发出强大的生命光焰,其作品《人生》《平凡的世界》影响了千千万万普通读者。然而,英年早逝
ThefirstcompletereferenceguidetotheessentialWebprotocolAsapplicationsandservices...
本书着重介绍现代密码学的加密思想及其实现方法,内容涉及数论、概率论、抽象代数、加密算法的思想及复杂度理论。本书介绍了密码