解读《深入理解计算机系统(CSAPP)》第5章优化程序性能

简介: 程序优化涉及的范围,比如如何撰写的程序,针对不同硬件平台可能进行特定的优化等等,优化的难点在于你需要对系统有充分理解,那么如何优化是本章讨论的重点。

image.png

前言:📫 作者简介:小明java问道之路,专注于研究计算机底层,就职于金融公司后端高级工程师,擅长交易领域的高安全/可用/并发/性能的设计和架构📫

🏆 Java领域优质创作者、阿里云专家博主、华为云享专家🏆

🔥 如果此文还不错的话,还请👍关注点赞收藏三连支持👍一下博主哦

本文导读

本章中,我们了解程序优化涉及的范围,比如撰写<编译器友好型>以及<缓存友好型>的程序,针对不同的目标硬件平台还可能进行特定的优化等等,优化的难点在于你需要对系统有充分理解,那么如何优化是本章讨论的重点。影响程序的性能的四个方面:

image.png

GCC(编译器编译)实现的时候做了两层的中间码,分别是GIMPLE中间码RTL中间码。代码生成阶段要考虑对应的指令集架构的寄存器使用,以及考虑流水线的调度。

image.png

重点解读:如何优化程序性能

一、编写一个高效程序需要做到:

(一)Select appropriate algorithms and data structures(选择合适的算法和数据结构);(二)Capabilities and Limitations of Optimizing Compilers(编译器的能力和局限性);(三)Exploiting Parallelism (探索并行化)

image.png

二、编写一个高效的程序有哪些方法

主要有:

一、消除循环的低效率;

二、减少过程调用;

三、消除不必要的内存引用;

四、提高并行性(计算吞吐量的界限);

五、写读相关可能会对指令产生影响(理解内存性能);

六、利用处理器的微体系结构优化(现代处理器指令并行,分为Instruction Control Unit(指令控制单元,负责从内存读取指令序列->执行译码等)、Execution Unit(执行单元)两部分),下图为一个乱序的处理器的架构图,指令控制单元负责从内存中读取指令,并产生一系列基本操作,然后执行单元完成这些操作,以及指出分支预测(投机执行)是否正确。 上面的模块为指令控制单元,下面的模块为执行单元)

image.png

七、循环展开(通过增加每次迭代计算的元素数量(每次循环做最多的事),减少循环次数。可以理解为1.迭代时精准控制循环边界和循环做的事情、2.空间换时间(提前计算某些数据),例如: x * (a[i] * a[i+1])  不需要等待前面指令执行(指令级并行,数据冒险));

小结

程序员写的代码中的算法和数据结构更需要关心,对于处理器需要知道关于操作、容量、延迟和功能单元发射时间的信息,基本可以预估程序性能。

相关文章
|
11天前
|
缓存 安全 Linux
Linux内存管理宏观篇(一):不同角度去看内存(硬件)
Linux内存管理宏观篇(一):不同角度去看内存(硬件)
49 0
|
11天前
|
存储 Linux 程序员
Linux内存管理宏观篇(二):不同角度去看内存(软件)
Linux内存管理宏观篇(二):不同角度去看内存(软件)
58 0
|
6月前
|
存储 NoSQL 前端开发
【CSAPP】程序的机器级表示:基础知识
【CSAPP】程序的机器级表示:基础知识
91 0
|
11天前
|
缓存 Linux 数据库
Linux内存管理优化
Linux内存管理优化
44 0
|
11天前
|
缓存 算法
内存系列学习(七):ARM处理器的快速上下文切换技术
内存系列学习(七):ARM处理器的快速上下文切换技术
59 0
|
6月前
|
缓存 安全 Java
从CPU的视角看 多线程代码为什么那么难写!
当我们提到多线程、并发的时候,我们就会回想起各种诡异的bug,比如各种线程安全问题甚至是应用崩溃,而且这些诡异的bug还很难复现。我们不禁发出了灵魂拷问 “为什么代码测试环境运行好好的,一上线就不行了?”。 为了解决线程安全的问题,我们的先辈们在编程语言中引入了各种各样新名词,就拿我们熟悉的Java为例,不仅java语言自带了synchronized、volatile、wait、notify… ,jdk中各种工具包也是层出不穷,就比如单一个Lock,就可以有很多种实现,甚至很多人都谈锁色变。
53 0
|
程序员
【编程】程序的局部性原理对代码效率的影响
【编程】程序的局部性原理对代码效率的影响
86 0
|
编译器
【CSAPP数据段解析】汇编语言机械级编程
【CSAPP数据段解析】汇编语言机械级编程
87 0
【CSAPP数据段解析】汇编语言机械级编程
|
Java Shell
【CSAPP】现代操作系统前几章
【CSAPP】现代操作系统前几章
78 0
【CSAPP】现代操作系统前几章
|
存储 自然语言处理 前端开发
解读《深入理解计算机系统 (CSAPP)》第 3 章程序的机器级表示
C语言机器级编程通过让编译器产生机器级程序的汇编代码表示,了解了编译器以及机器、数据类型和指令集
解读《深入理解计算机系统 (CSAPP)》第 3 章程序的机器级表示