CS: APP 第五章记录:编译器与处理器视角实现有效程序优化

借banner以表达对MC的热爱。。。( ̄▽ ̄)

v0.1: initial commit
v0.1.1.dev: 感谢小神师兄的提醒与指导!处理器部分有严重问题,正在对原有阐述进行修改。


CS: APP 第五章从编译器与处理器的角度,利用c语言实现,描述了程序通用的优化方法。这种通用的方法的度量因不同处理器而异,但策略是相似的。除开算法上的优化,基于机器的系数级优化是本章的重点。我们利用CPE(Cycle Per Element)来度量程序的执行效率,以4代 core i7-47x0 以及 GCC4.8.x 为样例机器,通过多种方式来对程序进行系数级优化。

阅读更多

分享到

坐标地址拾取器

国赛模就这样愉快地结束了,用了一大堆的工具和语言。做了很多繁琐的工作。从C语言到R到Matlab,做了不少图。

其中有一个很有意思的东西,利用百度地图的坐标拾取系统获取经纬度对应的地址。是一个被爬取出来的地图API。

http://api.map.baidu.com/?qt=rgc&x=13407612.87&y=3550364.78&dis_poi=1

阅读更多

分享到

Class Stuff

  这个学期教我们离散的是Yjj了!

  emmmmmmm

请不要以任何形式传播!

(继续愉快地念屁屁踢)
(学习使我快乐…)

分享到

CS: APP chapter 3 notes: (variable) stack frame

Introduction

Chapter III of CS: APP mainly describes x86_64 assembly in details, which gives a dictionary-like introduction. Nevertheless, the reason why performming this chapter is to give a vivid adhere of chapter V. In this post, I just elaborate a small part introduced by a few of section, that is the runtime stack.

阅读更多

分享到

新的学期

  时间过得很快的。一下子就二年级了。不过心态还和以前差不多。感觉一切还是按部就班地走,没有特别的好,也没有特别的坏。一直又预感这个学期会不好过,也许会如此吧。
  上个学期最大的收获即阅读了大部分的CLRS。获得了许多算法与数据结构知识。CLRS是计算机学习中的一个小小的里程碑,这样,一个坎又勉勉强强过去了。
这个学期处理的是 CS:APP, 相对而言对动手的要求会多一点。实践性非常强。做了两个lab,觉得有挑战性。值得好好学习,但我并不怎么认为这是一本里程碑式的书籍。真正的下一个里程碑,应该是ITOCSICP,以及LADR
  虽然预料这个学期会有很多事件发生,但有些还是猝不及防。还是应该处处小心,处处谨慎。遭遇多少,领悟多少。

  我们别无选择,只能在黑夜中的道路上前行。即便四周像白昼一样明亮,那也只是不真实的白昼。对此我们早已任命。
分享到

给17级计科新生的一丁点儿建议

Computer Science: a Sophomore’s perspective :)

 去年15级迎接16级如同昨日,而现在17级的新生又到了,日子也是过得挺快。我不是你们兼班兼助,以后也应该不会是。如果说这篇东西写给哪些人看,我想应该也就是给17计算机学院新生。老人们,不管是咸鱼还是大佬,都有了自己的想法了罢。咸鱼想翻身不容易,但大佬变咸鱼也可能只是一念之间(233)。大学是学习的开始,希望大家尽早做好准备。bintou老师曾有写一篇给计算机学院新生的一封信,你们可以读完老师的建议然后再选择是否继续读下去。当然,我会把一些更细的东西夹杂进来。不能覆盖大学生活的方方面面,权当敲门砖,但求抛砖引玉。

阅读更多

分享到

CLRS滑稽导论 (1) : AVL树

  在二叉树的学习中,我们会接触到很多不同的树。其中,用得最为普遍的,是二叉搜索树。而为提升二叉树搜索的效率,又引入自平衡二叉树的概念。自平衡二叉搜索树是指通过处理可以实现子树相对平衡,即不极端地偏向一边的二叉搜索树。由于相对平衡的特性,树可以实现查询、插入、删除操作在时间上的优化。

阅读更多

分享到