CMU CSAPP笔记 第五章

最新推荐文章于 2023-03-13 21:47:24 发布
最新推荐文章于 2023-03-13 21:47:24 发布
阅读量481 收藏
点赞数
分类专栏： 操作系统与组成原理
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/winter_wu_1998/article/details/80687074
版权

Program Optimization

  • GCC优化级别
    • -Og最低优化
    • -O1,-O2,-O3优化程度依次递增
    • 优化可能会增加程序的大小,也可能使得程序更难调试

  • 常用优化手段

    • code motion
      • 将不变量移到循环外,避免重复计算
        这里写图片描述
        这里写图片描述
    • redution in strength
      • 将开销大的操作用开销小的代替
        • 乘法用位移或者加法代替
          这里写图片描述

    • 尽量用寄存器操作代替读取和写入内存
      这里写图片描述
      这里写图片描述

      • 编译器不会自动优化,因为不能确定b和a是否指向同一块地址

    • loop unrolling

      • 在一次循环中进行多次操作,来减少循环总次数
        这里写图片描述
      • 改变计算的次序
        • 具体原因见CSAPP-5.9.2
          这里写图片描述
  • 现代处理器采用分支预测来提高流水线效率
    • 通过使用条件传送指令代替条件控制指令来避免选择分支
      • 见第二章内容
  • code profiler
    • Unix系统提供了GPROF程序
      • 提供每个函数花费的时间,占总时间比和调用次数
        • 通过观察bottleneck来优化程序
        • 见CSAPP-5.14.2例子
      • 编译时添加-pg指令避免编译器将函数优化为内联函数,这样无法追踪函数调用
  • 下面链接的博客表达了对本章的批判.虽然有些偏激,但是里面的内容反而有助于我们理解本章,可以结合评论区食用
    https://www.cnblogs.com/chkkch/archive/2011/06/24/2089378.html
_萤火
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
CMU CSAPP笔记 第三章
firefly
03-08 1511
# bits,bytes and integers byte = 8 bits shift opeartion << : 向右移动,低位补零 &am
CMU CSAPP笔记 第七章
firefly
06-23 1096
Linking (csapp-7) 编译驱动程序包括 预处理器（cpp） 将程序从ASCII源文件翻译成 .i 文件 编译器(ccl) 翻译成 .s ASCII汇编语言文件 汇编器（as） 翻译成 .o 可重定位目标文件 链接器（ld） 翻译成可执行文件 链接器主要任务 符号解析 将函数，全局变量，静态变量（static）的定义和引用（使用）关联起来 重定位 汇编器生成从地址0...
CSAPP的前六章题库与答案
05-23
CSAPP深入理解计算机系统各章节的题库，附答案。比较适合一些同学复习刷题用
CSAPP(CMU 15-213)：Lab4 Cachelab详解
热门推荐
qq_42241839的博客
02-17 1万+
# 前言 本系列文章意在记录答主学习CSAPP Lab的过程，也旨在可以帮助后人一二，欢迎大家指正！ tips:本lab主要是为了深入理解cache的机制！！完成了模拟cache行为的实现以及应用！！ Part A: Writing a Cache Simulator 实现一个有关cache行为的模拟器，一开始不知从何做起，还是要注意看文档啊，CMU15-213是有recition的，里面有一些提示！ 准备工作 以下内容来自rec07.pdf A cache simulator is NOT a ca
CSAPP练习题5.5和5.6 课后习题答案解释
weixin_43409270的博客
07-25 1587
CSAPP练习题5.5和5.6 看到这篇文章的一定是对练习题5.5和5.6的课后习题答案有疑惑的人。铺垫我就不多说了，直接上我自己的理解吧。 我认为课后习题的答案应该是没有问题的，可以这么去理解 1、首先，对于5.5题的代码，CEP是5 result += a[i] * xpwr xpwr = x * xpwr 假设a[i] * xpwr的计算结果保存在tmp中，大部分人的疑惑肯定是a[i] * xpwr和x * xpwr计算需要5个周期，然后算完的结果tmp再加回到result中，那不就是8个周期吗。
CSAPP第5章练习题
qq_53281219的博客
06-19 462
CSAPP第5章练习题
CSAPP(CMU 15-213)：Lab6 Malloclab详解
qq_42241839的博客
03-23 1万+
# 前言 本系列文章意在记录答主学习CSAPP Lab的过程，也旨在可以帮助后人一二，欢迎大家指正！ tips:本lab主要是为了体验应用程序如何使用和管理虚拟内存，写一个动态存储分配器（dynamic storage allocator） 目标：使用不同方法在内存利用率(memory utilization)和吞吐率（throughput）之中达到trade-off，逐步优化。 Handout 要求 修改mm.c文件，其中包括四个函数： int mm_init(void); 初始化堆空间，错误返回
CMU CSAPP课件
09-26
《CMU CSAPP课件》是一份源自美国卡内基梅隆大学（CMU）的计算机科学高级程序设计（CSAPP）课程的教学资料。这份课件涵盖了计算机系统的基础到高级主题，旨在帮助学习者深入理解计算机系统的工作原理，提高编程效率...
CMU CSAPP课程全套PPT 深入理解计算机系统配套PPT
11-11
《深入理解计算机系统》(CSAPP)是卡内基梅隆大学(CMU)开设的一门经典计算机科学课程，这门课全面涵盖了计算机系统的各个方面，包括硬件、操作系统、编译器、网络以及内存管理等核心主题。提供的全套PPT旨在帮助学生...
CSAPP-15-213：CMU CSAPP
02-11
CMU CSAPP 相关资源 日志 状态 内容 日期 :white_heavy_check_mark: 阅读3.6 2020.06.18 :white_heavy_check_mark: lec6视频：机器编程：控制 2020.06.19 :white_heavy_check_mark: 阅读3.7 2020.06.22 :...
著名的CMU CSAPP：3e的Lab源码与答案 cmu 15-213
最新发布
01-12
著名的CMU CSAPP：3e的实验，里面包含了原始的Lab源码， 也有相关的书籍，非CS:APP 而是需要准备的知识，例如: c programming language (2nd edition)
csapp：CMU 15-213：计算机系统简介
02-04
这门课程的核心教材是《Computer Systems: A Programmer's Perspective》（简称CSAPP），现在已经更新到了第三版（CSAPP3e）。课程主要涵盖了操作系统、计算机组成原理、编程语言、系统级编程以及低级编程等多个方面...
《深入理解计算机系统/CSAPP》第五章 优化程序性能
qq_27727147的博客
08-17 1406
文章目录第5章 优化程序性能5.1 优化编译器的能力和局限性5.2 表示程序性能5.3 程序示例5.4 消除循环的低效率5.5 减少过程调用5.6 消除不必要的内存引用5.7 理解现代处理器5.7.1 整体操作5.7.2 功能单元的性能5.7.3 处理操作的抽象类型5.8 循环展开5.9 提高并行性5.10 优化合并代码的结果小结5.11 一些限制因素5.12 理解内存性能5.12.1 加载的性能5.12.2 存储的性能5.13 应用：性能提高的技术5.14 确认和消除性能瓶颈 第5章 优化程序性能 编写
CMU 15-213: CSAPP 01-course overview
zjj8008120308的博客
01-16 318
CMU 15-213: CSAPP 01-course overview `就是课程的引入，没有正式讲` 2023/1/16 记
【CMU CS15213】Bomb Lab CSAPP 实验报告
Linyn_Zero的博客
02-05 1719
大名鼎鼎的CMU-CS镇系神课的Lab，配套教材是全世界计算机学子的必读书目CSAPP！闻名已久，特来此做对应着书本第三章的Bomb Lab！
【仅供参考】Csapp第五章课后习题答案（欢迎批评指正）
m0_68072963的博客
05-01 2777
5.13 【答案】 A. B.3.0 C.1.0 D.浮点乘法不在关键路径上。 【解释】 A.如图 B.关键路径上只有浮点数加法CPE为3.0 C.整数加法的CPE为1.0 D.结合图理解。 5.14 【答案】 void inner4(vec_ptr u, vec_ptr v, data_t *dest) { long i; long length = vec_length(u); data_t *udata = get_vec_start(u); data_t
深入理解计算机系统 csapp 家庭作业（第五章完整版）
m0_64764193的博客
10-07 2320
深入理解计算机系统 csapp 家庭作业 第五章 5.13 A.如图： 关键路径：（粗线部分）更新%xmm0的加法 B. CPE的下界是浮点加法的延迟界限3.0 C. CPE的下界是整数加法的延迟界限1.0 D.因为关键路径上只有浮点数加法 5.14 6*1循环展开 void inner4(vec_ptr u,vec_ptr v, data_t *dest){ long i; long length = vec_length(u); data_t
CSAPP读书笔记
ljttt123的博客
03-13 99
本文是根据CSAPP书的第一章记录的笔记（本章CMU 15-213没有对应的课程），从下一章开始会结合课和书来记录自己的学习笔记。
理解Peterson算法
firefly
11-04 6526
先上算法代码： int turn; int interested[2]; void enter_region(int process)//在进入临界区前调用 { int other = 1 - process; interested[process] = true; turn = process; while ( turn == process && interested...
cmu csapp幻灯片
07-30
CMU CSAPP（Carnegie Mellon University Computer Systems: A Programmer's Perspective）是一门著名的计算机系统课程，其幻灯片是课程的主要教学工具之一。CMU CSAPP幻灯片通过清晰简洁的叙述、图表和示例代码等...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值