搜索
高级检索
高级搜索
书       名 :
著       者 :
出  版  社 :
I  S  B  N:
文献来源:
出版时间 :
并行算法设计与性能优化
0.00    
图书来源: 浙江图书馆(由图书馆配书)
  • 配送范围:
    全国(除港澳台地区)
  • ISBN:
    9787111501022
  • 作      者:
    刘文志著
  • 出 版 社 :
    机械工业出版社
  • 出版日期:
    2015
收藏
编辑推荐

  并行计算领域著名专家撰写,百度深度学习研究院“杰出科学家”吴韧鼎力推荐

  结合大量示例和伪代码,全面讲解通过并行算法设计实现单核/多核代码、GPU和处理器的性能优化与并行化秘技,并首次提出实现复杂度的全新度量标准

   

  近两三年来,在互联网企业中,GPU和并行计算越来越受到重视。无论是国外的Google、Facebook还是国内的百度、腾讯、阿里和360,都在使用代码优化、并行计算和GPU来完成以前不能完成的任务。而现在中小型企业也在使用代码优化和并行化技术来提升产品的使用体验。对于软件开发人员来说,如果不掌握并行计算和代码性能优化技术,在不久的将来就会被淘汰。

  本书不但介绍了全新的代码性能优化的度量方法和标准,还介绍了常见的并行编程模型与环境、并行算法设计及编程模式的实践、遗留代码并行化和超级并行等读者最为关心的问题,使广大开发人员可以快速进入并行计算的实战工作。

  本书亮点:

  提出并解释了实现复杂度的概念及如何使用实现复杂度来分析程序性能。

  介绍常见的串行代码优化方法。

  提出了设计并行算法的步骤、方法和准则,以及如何将并行算法映射到硬件上以获得高性能。

 

更多精彩,点击进入品牌店查阅>>

展开
作者简介

  刘文志,花名风辰,毕业于科学院研究生院,闻名于并行计算江湖,尤善异构并行计算(X86、ARM、GPU、APU、PHI)和大规模集群计算相关技术,有7年相关经验,涉及图像处理、计算机视觉、数据挖掘和石油勘探。曾任英伟达并行计算工程师(协助建立英伟达北京CUDA团队)、百度在线高级研发工程师(协助建立百度深度学习实验室异构计算团队)。

展开
内容介绍

  《高性能计算技术丛书:并行算法设计与性能优化》是“并行计算与性能优化”系列的第1本,主要讲解了并行计算的核心理论、算法设计和实践,以及代码的性能优化,第2本和第3本则涵盖了并行编程方法与优化实践、科学计算与企业级应用的并行优化等重要主题,这些内容被许多开发人员视为“不传之秘”。本书作者是国内的并行计算专家,曾任英伟达并行计算工程师和百度在线高级研发工程师,在该领域的经验和修为极为深厚,他毫不吝啬地将自己多年的积累呈现在这3本书中,得到了百度深度学习研究院“杰出科学家”吴韧的高度评价和强烈推荐。

  《高性能计算技术丛书:并行算法设计与性能优化》结合大量示例和伪代码,详细介绍了单核代码的性能优化和向量化技术,在现代多核处理器上如何设计并行算法,以及基于GPU和移动处理器(ARM)的代码性能优化与并行化。

  《高性能计算技术丛书:并行算法设计与性能优化》12章,逻辑上分为四大部分:

  并行计算理论基础

  主要介绍并行现状、与并行计算紧密相关的现代处理器的技术与特点,算法与程序性能的度量和分析的新旧标准及实用工具,以及代码依赖关系的分析和去除处理。

  代码优化

  首先从系统、应用、算法、函数、循环、语句和指令7大维度讲解了常见的串行代码优化手段,然后讲解了如何通过多种方式将现有的串行代码向量化和并行化,以提高效率和利用率。

  并行算法设计考量

  主要讲解了如何设计优良的并行算法以及将并行算法映射到具体硬件上,涵盖常见的并行编程环境、并行算法设计方法、并行算法的缺陷、编程模式实践、一般准则,等等。

  遗留代码的并行化

  主要讲解了如何找出软件的计算热点,如何合理地选择部分并行或者整体并行,然后将实现后的代码嵌入原软件,以提高企业现有代码的利用率,并以实例加以说明。

展开
精彩书评

  ★我一直认为,计算机科学就是计算的科学, 能写出正确而高效的代码是这个学科以及相关学科的基本功。高效的代码意味着代码作者对计算硬件细节和计算软件系统细节的充分及深入了解,对代码并行化以及代码性能优化的深刻认识。以近年极度火爆的深度学习为例,人们应该同样记住两位英雄人物:Alex Krizhevsky和Yangqing Jia。他们的优秀程序设计能力和代码优化能力让他们鹤立鸡群, 他们的工作让世人受益匪浅。本书的作者风辰也是一位优秀、务实的并行计算和代码性能优化人才,他将多年的并行计算实践和代码性能优化经验及感悟以全新并具有高度的视角集结成书,与众多程序员分享代码向量化和并行化的奥义。书中有大量风辰独有的真知灼见,当你购买这本书时, 恭喜你, 你已经找到了你正在寻找的、提高自身修为的一扇大门。

  ——吴韧 百度深度学习研究院“杰出科学家”

展开
目录
前言
第1章 绪论
1.1 并行和向量化的作用
1.2 为什么要并行或向量化
1.3 为什么向量化或并行难
1.4 并行的替代方法
1.5 进程、线程与处理器
1.6 并行硬件平台
1.7 向量化和多核技术不是万能的
1.8 本章小结

第2章 现代处理器特性
2.1 指令级并行
2.1.1 指令流水线
2.1.2 乱序执行
2.1.3 指令多发射
2.1.4 分支预测
2.1.5 VLIW
2.2 向量化并行
2.2.1 SIMD
2.2.2 SIMT
2.3 线程级并行
2.3.1 内核线程和用户线程
2.3.2 多线程编程库
2.3.3 多核上多线程并行要注意的问题
2.3.4 多线程程序在多核和单核上运行的不同
2.4 缓存
2.4.1 缓存层次结构
2.4.2 缓存一致性
2.4.3 缓冲不命中
2.4.4 写缓存
2.4.5 越过缓存
2.4.6 硬件预取
2.4.7 缓存结构
2.4.8 映射策略
2.5 虚拟存储器和TLB
2.6 NUMA技术
2.7 本章小结

第3章 算法性能和程序性能的度量与分析
3.1 算法分析的性能度量标准
3.1.1 时间复杂度与空间复杂度
3.1.2 实现复杂度
3.2 程序和指令的性能度量标准
3.3 程序性能优化的度量标准
3.3.1 加速比与并行效率
3.3.2 Amdahl定律和Gustafson定律
3.4 程序性能分析实用工具
3.5 本章小结

第4章 串行代码性能优化
4.1 系统级别
4.2 应用级别
4.3 算法级别
4.4 函数级别
4.4.1 函数调用参数
4.4.2 内联小函数
4.5 循环级别
4.5.1 循环展开
4.5.2 循环累积
4.5.3 循环合并
4.5.4 循环拆分
4.6 语句级别
4.6.1 减少内存读写
4.6.2 选用尽量小的数据类型
4.6.3 结构体对齐
4.6.4 表达式移除
4.6.5 分支优化
4.6.6 优化交换性能
4.7 指令级别
4.8 本章小结

第5章 依赖分析
5.1 指令级依赖
5.1.1 结构化依赖
5.1.2 数据依赖
5.1.3 控制依赖
5.2 循环级依赖
5.2.1 循环数据依赖
5.2.2 循环控制依赖
5.3 寄存器重命名
5.4 本章小结

第6章 并行编程模型及环境
6.1 并行编程模型
6.1.1 指令级并行
6.1.2 向量化并行
6.1.3 易并行
6.1.4 任务并行
6.1.5 数据并行
6.1.6 循环并行化
6.1.7 流水线并行
6.1.8 区域分解并行
6.1.9 隐式和显式并行化
6.1.10 SPMD
6.1.11 共享存储器并行
6.1.12 分布式存储器并行
6.2 常见并行编程环境
6.2.1 MPI
6.2.2 OpenMP
6.2.3 fork/pthread
6.2.4 CUDA
6.2.5 OpenCL
6.2.6 OpenACC
6.2.7 NEON内置函数
6.2.8 SSE/AVX内置函数
6.3 本章小结

第7章 并行算法设计方法
7.1 划分
7.1.1 分而治之
7.1.2 划分原则
7.1.3 常见划分方法
7.1.4 并行性和局部性
7.2 通信
7.2.1 操作的原子性
7.2.2 结果的可见性
7.2.3 顺序一致性
7.2.4 函数的可重入与线程安全
7.2.5 volatile关键字
7.2.6 锁
7.2.7 临界区
7.2.8 原子操作
7.2.9 栅栏
7.3 结果归并
7.4 负载均衡
7.4.1 静态负载均衡
7.4.2 动态负载均衡
7.4.3 动态负载均衡算法的一般步骤
7.5 本章小结

第8章 并行算法缺陷
8.1 启动结束时间
8.2 负载均衡
8.3 竞写
8.4 锁
8.4.1 死锁
8.4.2 活锁
8.5 饿死
8.6 伪共享
8.7 原子操作
8.8 存储器栅栏
8.9 缓存一致性
8.10 顺序一致性
8.11 volatile同步错误
8.12 本章小结

第9章 并行编程模式实践
9.1 map模式
9.2 reduce模式
9.3 结合map和reduce模式
9.4 scan模式
9.5 zip/unzip 模式
9.6 流水线模式
9.7 本章小结

第10章 如何并行遗留代码
10.1 找出软件的计算热点
10.2 判断是否并行化热点
10.3 设计算法并实现
10.3.1 选择何种工具进行向量化或并行化
10.3.2 重构热点代码
10.3.3 依据硬件实现算法
10.4 将实现后的代码嵌入原软件
10.4.1 混合编译
10.4.2 动态链接库
10.5 示例:如何并行化word2vec
10.6 本章小结

第11章 超级并行
11.1 超级并行方式编程
11.1.1 进程+线程
11.1.2 进程+GPU线程
11.1.3 线程+GPU线程
11.1.4 线程+向量指令
11.1.5 进程+线程+向量指令
11.1.6 进程+线程+GPU线程
11.2 矩阵乘法
11.2.1 多机CPU矩阵乘法
11.2.2 单机多GPU矩阵乘法
11.2.3 多机多GPU矩阵乘法
11.3 本章小结

第12章 并行算法设计的一般准则
12.1 并行算法设计14准则
12.2 本章小结
附录A 整型数据与浮点数据
展开
加入书架成功!
收藏图书成功!
我知道了(3)
发表书评
读者登录

请选择您读者所在的图书馆

选择图书馆
浙江图书馆
点击获取验证码
登录
没有读者证?在线办证