解读《深入理解计算机系统(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])  不需要等待前面指令执行(指令级并行,数据冒险));

小结

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

相关文章
|
自然语言处理 编译器
编译原理复习五:属性文法与三地址码的生成(附题目与答案 超详细)
编译原理复习五:属性文法与三地址码的生成(附题目与答案 超详细)
999 0
|
存储 Java 数据库连接
【Mybatis】关系映射 表对象之间的关系
【Mybatis】关系映射 表对象之间的关系
300 0
|
4月前
|
机器学习/深度学习 人工智能 运维
AI加持的系统性能优化:别让你的服务器“累趴下”
AI加持的系统性能优化:别让你的服务器“累趴下”
256 12
|
人工智能 小程序 云栖大会
魔搭社区@2024云栖大会全回顾
9月21日,2024云栖大会圆满落幕。一起来回顾一下吧
魔搭社区@2024云栖大会全回顾
|
9月前
|
Ubuntu Shell 开发工具
Ubuntu下安装配置和调优 Oh-my-fish
Oh-my-fish 是一个强大的工具,可以大大增强 Fish Shell 的功能和美观度。通过安装和配置 Oh-my-fish,可以极大地提升命令行的使用体验。同时,通过适当的调优,可以优化 Oh-my-fish 的性能,使其在保持丰富功能的同时,仍然能够快速启动并高效运行。希望本文提供的详细步骤和示例代码能帮助您在 Ubuntu 系统中顺利安装、配置和调优 Oh-my-fish。
570 7
|
11月前
|
SQL 数据库
DBeaver执行sql文件
本文介绍了DBeaver这款支持多种数据库的通用数据库管理工具和SQL客户端,它具备查看数据库结构、执行SQL查询和脚本、浏览和导出数据等功能。
1426 1
DBeaver执行sql文件
|
机器学习/深度学习 自然语言处理 数据处理
通过深度学习识别情绪
通过深度学习识别情绪(Emotion Recognition using Deep Learning)是一项结合多模态数据的技术,旨在通过分析人类的面部表情、语音语调、文本内容等特征来自动识别情绪状态。情绪识别在人机交互、健康监测、教育、娱乐等领域具有广泛的应用。
1364 8
|
Java
【JVM调优系列】----NewRatio与SurvivorRatio
-XX:NewRatio 新生代(Eden + 2*S)与老年代(不包括永久区)的比值 4 表示新生代 :老年代 = 1:4 ,意思是老年代占 4/5 -XX:SurvivorRatio 2个Survivor区...
5439 0
|
机器学习/深度学习 人工智能 自然语言处理
极智AI | 变形金刚大家族Transformer ViT CLIP BLIP BERT模型结构
大家好,我是极智视界,本文整理介绍一下 Transformer ViT CLIP BLIP BERT 模型结构。
795 0
|
存储 安全 虚拟化
虚拟机检测技术剖析
作者:riusksk (泉哥) 主页:http://riusksk.blogbus.com 前言 在当今信息安全领域,特别是恶意软件分析中,经常需要利用到虚拟机技术,以提高病毒分析过程的安全性以及硬件资源的节约性,因此它在恶意软件领域中是应用 越来越来广泛。
1538 0