深入理解计算机系统——第五章优化程序性能

最新推荐文章于 2022-09-25 16:55:22 发布
最新推荐文章于 2022-09-25 16:55:22 发布
阅读量291 收藏 1
点赞数
分类专栏： 计算机
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/chenglao6913/article/details/112986598
版权
本文探讨了编译器优化的局限性，并通过分析程序示例，展示了如何消除循环低效率、减少过程调用和不必要的内存引用，以及如何理解和提高现代处理器的并行性。循环展开和利用多个积累变量是提升性能的关键策略，但需注意寄存器溢出等限制因素。
摘要由CSDN通过智能技术生成

5.1 优化编译器的能力和局限性

在这里插入图片描述

5.2 表示程序性能

处理器活动的顺序是由时钟控制的，时钟提供了某个频率的规律信号，通常千兆赫兹GHz.
在这里插入图片描述

5.3 程序示例

计算向量元素的乘积，未经优化的代码，效率最低。
低的原因：每次判断使用调用vec_length来计算长度，增加调用时间。
过程调用，每一次抵用get_vec_element做下一个向量的获取，增加调用
每次求乘积从内存取值，对，再写增加内存开销
循环多
在这里插入图片描述

5.4 消除循环的低效率

（一）combine1的改进
在这里插入图片描述

（二）举个例子：将字符串中的大写字母转换为小写

最低0.47元/天 解锁文章
lxfloveslife
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
深入理解计算机系统_第五章_优化程序性能
感谢您来到姜立明的技术探索空间
05-14 1652
检讨 在公司就有同事给我指出过：“大段贴代码的技术博客都是垃圾”，如今反复的体味到这句话很对。技术博客确实应该保持篇幅适中，思路流畅简洁，我最近在看自己写的深入理解计算机系统系列文章，真是又长又臭，第三章和第四张我自己都看不下去，基本是在摘抄原文中的话，那人家干嘛看我这博客，人家自己买本书不好的多？在我这里转一手，除了排版更垃圾没其他改变了，真是让人失望透顶了。接下来我写博客，一定要多加自己的理解...
深入理解计算机系统第五章参考文献整理
04-09
深入理解计算机系统第五章优化程序性能，参考文献整理。包括Patterson的经典著作量化研究方法，Mahlke描述的几种为编译器开发的将程序映射到并行机器上的技术，如循环展开、多个累计变量等等。额外包括几篇2002年ISCA中关于流水线深度进行的讨论的文献。所有文献均保留原书中的参考文献编号，并注明作者和年份。
《深入理解计算机系统》（CSAPP）读书笔记 —— 第五章 优化程序性能
嵌入式与Linux那些事的博客
12-16 3555
写程序最主要的目标就是使它在所有可能的情况下都正确工作。一个运行得很快但是给出错误结果的程序没有任何用处。程序员必须写出清晰简洁的代码，这样做不仅是为了自己能够看懂代码，也是为了在检査代码和今后需要修改代码时，其他人能够读懂和理解代码。另一方面，在很多情况下，让程序运行得快也是一个重要的考虑因素。本章主要介绍了循环展开，减小过程调用，消除不必要的内存引用等优化代码的方法，有助于我们写出高效的代码，提高代码的性能。
深入理解计算机系统——第五章 Optimizing Program Performance
最新发布
ALWAYS LEARNING
09-25 806
深入理解计算机系统——第五章 Optimizing Program Performance 笔记
深入理解计算机系统第五章------优化程序性能
weixin_43827285的博客
10-09 813
课程网站 编译器本身会对代码进行一定层次的优化， 但某些情况下考虑到潜在的风险，编译器并不会执行优化，此时就需要程序员自己根据实际情况调整代码，提高代码的运行效率。优化层次有algorithm, data representations, procedures, and loops。代码优化需要掌握的知识点： How programs are compiled and executed 程序如何编译和运行？ How modern processors + memory systems operate 现代
《深入理解计算机系统》学习笔记——优化程序性能
weixin_45243288的博客
11-05 399
计算机系统——优化程序性能优化程序性能优化编译器的能力和局限性表示程序性能理解现代处理器整体操作功能单元的性能处理器操作的抽象模型循环展开提高并行性多个累积变量重新结合变换一些限制因素寄存器溢出分支预测和预测错误处罚理解内存性能加载的性能存储的性能应用：性能提高技术 优化程序性能 编写高效程序需要做到以下几点： 第一，我们必须选择一组适当的算法和数据结构。 第二，我们必须编写出编译器能够有效优化以转换成高效可执行代码的源代码。 第三项技术针对处理运算量特别大的计算，将一个任务分成多个部分，这些部分可以在多核
《深入理解计算机系统(CSAPP)》 第一章——计算机系统漫游
weixin_45397318的博客
01-07 812
【合集】CSAPP-深入理解计算机系统_哔哩哔哩_bilibili Computer Systems: A Programmer’s Perspective 第一章 计算机系统漫游 计算机系统是硬件和系统团结互相交织的集合体，它们必须共同协作以达到运行应用程序的最终目的 通过介绍 helloworld 程序的生命周期（从它被程序员创建开始，到在系统上运行，输出简单的信息，然后终止），对计算机系统的主要概念做一个概述 信息就是位+上下文，计算机内部的信息被表示为一组组的位，它们依据上下文有不同的解释方式。
深入理解计算机系统_第三版配套完整源码
12-03
这本书的第三版提供了完整的源代码，这对于学习者深入理解计算机系统的运作机制有着极大的帮助。通过分析和实践这些源代码，读者可以更加直观地了解计算机硬件与软件之间的交互，以及数据在计算机中的表示和处理过程...
深入理解计算机系统（第三版）中文
01-14
根据提供的文件信息，我们可以推断出此资源主要围绕“深入理解计算机系统（第三版）”这一书籍展开，尽管实际的链接未被正确显示，但从标题、描述与标签中，我们仍能提炼出与该书相关的若干重要知识点。下面将重点...
深入理解计算机系统（csapp）阅读笔记——第五章优化程序性能
醉等佳人归
03-02 643
文章目录1.优化编译器的能力和局限性2.表示程序性能3.用于以下优化的原始函数4.优化1——消除循环的低效率5.优化2——减少过程调用6.优化3——消除不必要的内存引用7.两个界限8.循环展开9.提高并行性10.一些限制因素（1）寄存器溢出（2）分支预测和预测错误处罚10.理解内存性能 1.优化编译器的能力和局限性 两种指针可能指向同一个内存位置的情况称为内存别名引用，在只执行安全的优化中，编译...
深入理解计算机系统 第五章优化程序性能
weixin_45019830的博客
04-21 216
https://www.cnblogs.com/clever-universe/p/8052696.html
深入理解计算机系统家庭作业第五章
phx_storm之深入理解计算机系统家庭作业
10-23 3433
/* ***5.15 */ A.画图略
深入理解计算机系统_第5章 优化程序性能
qq_25626505的博客
06-10 2221
编写高效程序需要做到以下几点： １）　选择适当的算法和数据结构； ２）　编写出编译器能够有效优化的代码；（需要理解编译器优化的能力和局限性） ３）　将一个任务拆分为多个任务，执行并行计算； 编译器可能受到妨碍优化的因素的影响，从而不能很好地执行优化；妨碍优化的因素就是程序中那些严重依赖于执行环境的方面，程序员应该避免产生妨碍优化的因素，写出简洁的代码，支撑编译器优化； 编译器优化的第一步（不依赖于目标机器）：消除不必要的工作，包括消除函数调用、条件测试、内存引用； 编译器优化的第二部（依赖于目标机器）：利用
深入理解计算机系统——第05章——优化程序性能
xuejianhui
09-18 740
未完待续
深入理解计算机系统第五章--编写高效程序
真相都在代码里
03-31 719
一.编写高效程序需要几类活动：     1.必须选择一组合适的数据结构和算法     2.必须写出编译器能够优化以转换成高效可执行代码的源代码     3.并行 二.阻碍编译器优化的几点：     1.void swap(int* a,int* d){ *a = *a + *b; *b = *a - *b; *a = *a - *b;} 这里编译器无法判断  a==b，若a==b，则第二
深入理解计算机系统第五章学习-性能优化 3
fengjingge
12-05 1060
5.8分支预测 现在的处理都支持分支预测功能，在执行分支预测时候，在执行判断语句之前，处理器已经执行了判断后的语言，如果判断正确，就会直接把处理结果给执行单元，否则就会接受分支预测失败惩罚，如果预测比较容易预测，是可以很好提升其性能，如果分支判断确实是随机的话最好不要用这种方法。不过通常的情况下建议多运用分支预测预取技术。 GCC在判断是否运用分支预测预取技术的时候，会根据代码的风格判断，以下
深入理解计算机系统第五章学习-性能优化 1
fengjingge
12-05 1972
一、简述 本文主要是通过学习深入理解计算机系统第五章-性能优化之后的理解和总结。第五章主要目的通过对底层硬件架构和机制（汇编、处理器架构）的理解，让程序员写出更加高效（性能）的代码。 二、为什么要进行性能优化 对于性能需要不是很急切的地方进行性能优化的意义不是很大，进行性能优化是需要成本的，需要对原始代码进行重构。随着计算机技术不断发展，处理器性能的提高，往往性能可以通过硬件来弥补，但是有些
深入理解计算机系统第五章学习-性能优化 2
fengjingge
12-05 1137
5.5循环展开 一种比较常见的优化程序算法，就是将一次循环展开多次，来减少循环的次数。 例如combine5: void combine5(vec_ptr v, data_t *dest) { long int i; long int length = vec_length(v); long int limit = length - 1; data_t *data = get_ve
英文版《深入理解计算机系统》第二版——程序员视角
"深入理解计算机系统(原书第2版)[英文版] 是一本由Randal E. Bryant和David R. O'Hallaron合著的专业计算机科学书籍，旨在帮助程序员从底层角度理解计算机系统的运作机制。这本书对于那些希望深入了解计算机工作原理...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值