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

小结

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

相关文章
|
5月前
|
机器学习/深度学习 算法 安全
探索现代操作系统的内核设计与优化
在当今数字化时代,操作系统的内核是计算机系统稳定、高效运行的关键。本文深入探讨了现代操作系统内核的设计原则和优化方法,从微内核到宏内核,详细分析了它们各自的优缺点,并探讨了未来内核的发展趋势和创新方向。
87 1
|
1月前
|
安全 调度 虚拟化
探索现代操作系统的架构与优化
本文将深入探讨现代操作系统的核心架构和优化技术。从操作系统的基本定义入手,逐步解析其内核结构、进程管理、内存管理和I/O系统。同时,还将讨论现代操作系统在多核处理器支持、虚拟化技术和安全性方面的创新与优化措施。通过这些内容,读者可以全面了解操作系统的工作原理及其在实际应用中的表现与改进。
|
2月前
|
存储 人工智能 算法
探究现代操作系统的架构与性能优化
本文将深入探讨现代操作系统的核心架构,并重点分析其性能优化的关键策略。我们将从宏观和微观两个角度出发,解释操作系统的基本组成部分及其相互作用,并通过具体实例展示如何通过各种技术手段提升系统性能。无论是软件开发者还是计算机专业的学生,都能从中受益,获得对操作系统更深层次的理解。
|
3月前
|
安全 Java API
揭秘Java并发编程的神秘面纱:线程安全与性能优化之间的微妙舞蹈,如何让你的程序在多核时代中翱翔!
【8月更文挑战第12天】随着多核处理器的普及,Java并发编程越发重要。线程安全确保多线程环境下的程序一致性,而性能优化则让程序高效运行。通过同步机制如`synchronized`关键字或`ReentrantLock`接口,我们可以实现线程安全,如在银行账户存款操作中限制并发访问。然而,过度同步会导致性能下降,因此采用细粒度锁和利用Java并发工具类(如`ConcurrentHashMap`)可提高程序的并发能力。理解这些概念并加以实践,是每个Java开发者提升技能的关键。
48 0
|
5月前
|
存储 安全 程序员
c++理论篇——初窥多线程(一) 计算机内存视角下的多线程编程
c++理论篇——初窥多线程(一) 计算机内存视角下的多线程编程
|
6月前
|
存储 算法 C++
程序性能分析
1. 什么是程序性能 程序性能指的是程序在执行过程中所消耗的时间和资源的多少。一个好的程序应该能够在较短的时间内完成所需的任务,并且尽可能地利用少量的资源。
76 3
|
6月前
|
缓存 Linux 数据库
Linux内存管理优化
Linux内存管理优化
72 0
|
6月前
|
存储 算法 Java
内存管理探秘:自动化与性能的完美平衡
内存管理探秘:自动化与性能的完美平衡
61 0
|
6月前
|
C语言
嵌入式系统中重要的编程思想:分层与时间片
嵌入式系统中重要的编程思想:分层与时间片
113 1
|
Web App开发 测试技术
程序性能优化-局部性原理
程序性能优化-局部性原理
104 0