如果你希望通过并发编程来充分发挥多核处理器的强大功能,那么本书将为你提供所需的理论知识和实际经验。《并发的艺术》是为数不多的几本介绍如何在多核处理器的共享内存模型中实现算法的书籍之一,它并非仅仅介绍一些理论模型或者分布式内存架构。本书详细分析了各种示例程序,这些内容非常有助于你将串行代码转换为并行代码,此外还介绍了如何避免一些常见的错误。
本书的作者是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 再接再厉
术语表
封面说明
Thetwomainthemesofthisbook,logicandcomplexity,arebothessentialforunderstandingth...
吴国斌博士,PMP,微软亚洲研究院学术合作经理,负责中国高校及科研机构KinectforWindows学术合作计划及微软精英大挑战Kinect主题
《单兵作战装备图鉴(白金版)》内容简介:本系列丛书精心选取世界各国单兵装备的近百种经典枪械、爆破武器、冷兵器等,从每种武器
《家庭菜园》内容简介:★零门槛搭建绿色小菜园 ★适合亲子劳动,让快乐和蔬菜伴随孩子一起成长 《家庭菜园》分室内菜园、窗台阳台
《清华韩秀云讲经济》内容简介:楼市中看不见的手如何决定房价?买房为什么要选稀缺?买房的机会成本有哪些? 炒股为什么要懂经济学
《新妈妈科学坐月子》内容简介:本书全面介绍新妈妈坐月子之基本常识、饮食调养、护理要点、疾病防范、产后运动、生活起居及新生宝
《往往醉后见天真:回忆傅抱石》内容简介:傅抱石(1904—1905)是我国现代著名国画家、美术史研究和绘画理论家,其艺术成就在中国
《典型半导体团簇及组装材料的结构和电子特性》内容简介:典型半导体团簇及其团簇组装材料的结构及其电子性质的研究是当前团簇科学
《功能主义的刑法解释》内容简介:在风险社会的背景下,刑法解释在方法论上面临转型的命题。为确保刑法体系与外部环境之间实现有效
《跨境电商运营从基础到实践》内容简介:跨境电商案例,系统、全面地介绍了跨境电商的理论与实际操作,内容包括走进跨境电商、跨境
《中西文化风物志》内容简介:中西文化历经千年的历史和沉淀,博大精深、泾渭分明,为了顺应文化汇通的时代趋势和通识人文的习得需
《Web性能实践日志》包含了众多领域专家的关于Web性能的文章。其中包括了许多性能相关的主题,如开源工具、缓存、移动网络和应用
《薛定谔的猫:漫画大科学家的小萌宠》内容简介:目前市面上有不少科学家故事相关的科普图书出版,科学家与科学史的科普,一般都是
《泥土》内容简介:《泥土》将地球的表层土壤作为考察对象,以宏大的视角、深情的笔触,借助丰富的考古与历史资料,讲述了土壤与人
OriginallydevelopedbyAlfredAho,BrianKernighan,andPeterWeinbergerin1977,AWKisapat...
《原画梦》内容简介:这是一本由浅入深的绘画教程,共6章,循序渐进地展开学习。学习内容包括基础教学、材质表现、概念设计、卡牌设
Createyourownrobots,toys,remotecontrollers,alarms,detectors,andmorewiththeArduin...
软件工程与实践 本书特色 《软件工程系列教材:软件工程与实践》是上海市高校教育高地暨特色专业建设项目配套教材,实用、新颖、操作性强。设有教学目标、新技术及典型应...
《帝国首辅:张居正》内容简介:23岁初入官场,张居正是一个刚正不阿的理想主义者,却在亲历腥风血雨的内阁斗争后,痛悟了什么是政
关于算法分析的这多卷论著已经长期被公认为经典计算机科学的定义性描述。这一册以及刚刚出版的第4卷第2册揭开了人们急切等待的《