一起来学《深入理解计算机系统》 第五章 combine函数总结

最新推荐文章于 2023-06-23 10:13:48 发布
最新推荐文章于 2023-06-23 10:13:48 发布
阅读量2.6k 收藏 6
点赞数
分类专栏： # C++与理论基础
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/a553455/article/details/98109367
版权

conbine1
在这里插入图片描述
每次循环调用函数求向量长度，做多次无用功
conbine2
在这里插入图片描述
优化：只求一次向量长度
效率提升。
conbine3
在这里插入图片描述
减小函数调用，直接通过地址计算得到下一个累乘值
效率略微下降，因为现代处理器能够预测索引是在界内的，高度可预测（不怎么懂，书上P379)
-O1
在这里插入图片描述
-O2
在这里插入图片描述
O2比O1少了个每次重新从寄存器里面读dest值的过程。
conbine4
在这里插入图片描述
减小不必要的内存引用,因为dest的位置可能在向量中，所以conbine3不能自动优化成conbine4的样子。
conbine5
在这里插入图片描述
少了一半的循环开销

conbine6
在这里插入图片描述
对于整数类型，conbine5可通过编译器优化为conbine6的类型，因为对于整数类型，执行顺序无关，可并行执行
而对于浮点数，不能。

conbine7

在这里插入图片描述
conbin5的另外一种优化形式，将与acc结果无关的数据挑出来，可与acc乘法并行计算。但要自行承担可能浮点数乘法顺序不一样带来的后果。
最后终极优化
利用AVX向量指令，因为一个YMM寄存器32字节，可存放8个32位数据，或者4个64位数据，可用一条指令处理多个数据，除开长整数乘法代码，能够带来4倍或者8倍的速度提升。

在这里插入图片描述

有什么问题欢迎在评论区留言讨论！

a553455
关注
  • 0
    点赞
  • 踩
  • 6
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
R语言dplyr包combine()函数实现数据拼接(concatenate)实战
statistics+insight+vista+power
04-22 42
R语言dplyr包combine()函数实现数据拼接(concatenate)实战
20155203 《深入理解计算机系统》第五章学习总结
weixin_34221073的博客
12-15 629
第五章《优化程序性能》教材重点知识总结和理解 1. 为什么要优化程序性能？ 1. 运行过慢的程序无法提供应有的功能。 2. 对于计算量很多大的程序来说一点点优化对程序的功能效率的提高非常大 2. 权衡实现和维护程序的简单性与程序的运行速度 void psum(float a[],float p[],long n) { long i; p[0] = a[0]; for(...
《深入理解计算机系统》（CSAPP）读书笔记 —— 第五章 优化程序性能
嵌入式与Linux那些事的博客
12-16 3522
写程序最主要的目标就是使它在所有可能的情况下都正确工作。一个运行得很快但是给出错误结果的程序没有任何用处。程序员必须写出清晰简洁的代码，这样做不仅是为了自己能够看懂代码，也是为了在检査代码和今后需要修改代码时，其他人能够读懂和理解代码。另一方面，在很多情况下，让程序运行得快也是一个重要的考虑因素。本章主要介绍了循环展开，减小过程调用，消除不必要的内存引用等优化代码的方法，有助于我们写出高效的代码，提高代码的性能。
【深入理解计算机系统】CHAPATER5 优化程序性能
silent0clown的博客
06-23 131
本章我们学习的代码性能优化方式，包括内存别名使用和过程调用、循环展开、创建多个累计变量和重新结合、指令级并行、存储和加载操作，以及在Linux上的性能剖析工具GPROF。
【Hadoop学习项目】1. WordCount + Combine 详解每行代码
STAR GAME
01-30 2073
项目结构 1. WordCountDriver package hadoop_test.word_count_demo_01; import org.apache.hadoop.conf.Configuration; import org.apache.hadoop.fs.Path; import org.apache.hadoop.io.LongWritable; import org.apache.hadoop.io.Text; import org.apache.hadoop.mapreduce.
第5章 优化程序性能
weixin_34378045的博客
12-17 364
第5章 优化程序性能 写程序首先要保证它在所有可能的情况下都正确工作，然后才是尽可能地让程序运行得快。 编写高效程序要做到以下几点： 选择适当的算法和数据结构 编写出编译器能够有效优化以转换成高效可执行代码的源代码。（需要理解编译器的能力和局限性） 将一个任务分成多个任务，可以在多核和多处理的某种组合上并行计算。（第12章） 5.1 优化编译器的能力和局限性 编译器向用户提供了编译器所使用的优...
优化程序性能-深入理解计算机系统
weixin_42734344的博客
05-06 291
优化程序性能 首先要清楚功能和性能之分：功能是软件系统能为用户做什么，满足什么样的需求，重点在 于做什么。而性能是衡量软件好坏的重要因素，重点在于做的怎样。 如何编写高效程序可通过以下三点： 1.      算法和数据结构 2.      编译器可有效优化的源代码//完全依赖于程序员的水平 3.&n...
php数组函数序列之array_combine() - 数组合并函数使用说明
10-28
array_combine() 函数通过合并两个数组来创建一个新数组，其中的一个数组是键名，另一个数组的值为键值
iOS 必学：SwiftUI 与 Combine编程（最新版）
12-08
iOS 必学：SwiftUI 与 Combine编程（最新版）
php数组函数序列之array_combine() – 数组合并函数使用说明
12-19
array_combine() 定义和用法 array_combine() 函数通过合并两个数组来创建一个新数组，其中的一个数组是键名，另一个数组的值为键值。 如果其中一个数组为空，或者两个数组的元素个数不同，则该函数返回 false。 ...
PHP函数积累总结
01-02
1、array_combine(keys，values)函数 合并两个数组生成新数组，第一个数组的元素作为新数组的键值，第二个数组的元素作为新数组的元素值。 注意两个数组元素个数需相同，否则返回false。 2、implode(separator,array...
541118 深入理解计算机系统（原书第三版）课程ppt
04-19
本书简称CS:APP，主要面向计算机科学家，计算机工程师，以及想通过学习计算机系统的内在运作而能够写出更好程序的人。
NX二次开发UF-CURVE-edit-combine-curves 函数介绍
最新发布
06-26
NX二次开发UF_CURVE_edit_combine_curves 函数介绍，Ufun提供了一系列丰富的 API 函数，可以帮助用户实现自动化、定制化和扩展 NX 软件的功能。无论您是从事机械设计、制造、模具设计、逆向工程、CAE 分析等领域的...
Python使用combinations实现排列组合
热门推荐
要坚持，要认真。
07-30 5万+
Python使用combinations实现排列组合    好久没有写博客了！昨天小牛在上海举办了牛友见面会，现场优惠还是比较大，心仪已久加上一时脑热就入手了。以为会有多么开心，其实目前最大的感受就是焦虑！担心电动车被偷，担心电池被偷，担心路上突然被交警叔叔拦下！我想，直到我的小牛真的被偷的那天，这种焦虑才会随之消失。唉，要说这样的焦虑怎么来的，我只能呵呵了:)     下面步入正题：     今
c语言combine函数,自定义组件（原创）——组合Ccombine
weixin_39748445的博客
05-20 366
本组件中使用到了iview的Icon，可以在全局安装了Iview的项目或者局部引入了Icon的页面中自由使用。目录效果展示从左到右分别是：未选中状态、鼠标悬浮、选中、添加组合按钮功能描述添加/删除组合单击聚焦组合双击修改组合名字切换下一个组合或者新增组合时上一个组合内容固定组合不能清空，可以设置组合数量上限结构代码{{item.name}}+添加根据edit确定编辑状态还是文本显示状态select...
深入理解计算机系统----第五章优化程序性能
qq_40182703的博客
08-21 1770
转载地址https://www.jianshu.com/p/4586dc676807 编写运行的快的程序有三个因素：①选择合适的算法和数据结构；②理解编译器的能力，使用有效的方式让编译器能进行优化；③对于运算量特别大的程序，可能还需要进行任务分解。在这一过程中可能还需要对程序的可读性和运行速度进行权衡。 在阅读这一章节的过程中花费了大量的时间对我自己的自动办公软件进行了优化，算是学以致用。...
深入理解计算机系统_第5章 优化程序性能
qq_25626505的博客
06-10 2149
编写高效程序需要做到以下几点： １）　选择适当的算法和数据结构； ２）　编写出编译器能够有效优化的代码；（需要理解编译器优化的能力和局限性） ３）　将一个任务拆分为多个任务，执行并行计算； 编译器可能受到妨碍优化的因素的影响，从而不能很好地执行优化；妨碍优化的因素就是程序中那些严重依赖于执行环境的方面，程序员应该避免产生妨碍优化的因素，写出简洁的代码，支撑编译器优化； 编译器优化的第一步（不依赖于目标机器）：消除不必要的工作，包括消除函数调用、条件测试、内存引用； 编译器优化的第二部（依赖于目标机器）：利用
Hadoop之简答题
小真子的博客
03-12 1万+
1      简述hadoop的安装配置1.创建hadoop账户2.配置主机名3.配置hosts文件4.配置免密码登录5.安装和配置jdk、修改/etc/profile文件，配置环境变量6.上传和安装hadoop7.配置hadoop配置文件（hadoop-env.sh、core-site.xml、hdfs-site.xml、mapred-site.xml、yarn-site.xml）8.配置sla...
刚才问的代码中，如何使combine函数装载任意多的函数
06-06
要使combine函数能够装载任意多的函数，我们可以使用可变参数模板。具体实现如下： ```cpp template <typename F, typename... Fs, typename T> auto combine(F f, Fs... fs) { auto rest = combine(fs...); return [=](T x) { return f(rest(x)); }; } ``` 在这个实现中，我们首先定义了一个combine函数模板，它接收至少一个函数f和任意数量的函数fs作为参数，以及一个输入类型T。然后，我们使用可变参数模板来递归调用combine函数，将剩余的函数fs拆分成一个个单独的函数，并将它们作为参数传递给rest。最后，我们返回一个lambda函数，它接收一个输入值x，并将它依次传递给所有函数，最终返回最后一个函数的输出值。 使用这个新的combine函数模板，我们可以将任意数量的函数组合成一个新的函数。例如，我们可以定义三个简单的函数： ```cpp auto square = [](double x) { return x * x; }; auto inc = [](double x) { return x + 1; }; auto half = [](double x) { return x / 2; }; ``` 然后，我们可以使用combine函数将它们组合成一个新的函数： ```cpp auto k = combine(square, inc, half); std::cout << k(4) << std::endl; // 输出23.5 ``` 在这个例子中，我们首先定义了三个简单的函数square、inc和half，然后使用combine函数将它们组合成一个新的函数k。当我们调用k(4)时，它首先将4平方为16，然后将结果加1得到17，最后将结果除以2得到23.5，即k(4) = half(inc(square(4))) = half(inc(16)) = half(17) = 23.5。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值