深入理解计算机系统读书报告.docxVIP

读书报告党振文编写高效的程序需要两类活动：第一，就是编写最好的算法和数据结构；第二，就是编译出能够有效优化从而转变成高效可执行的源代码。而对于我们来说很难达到编写最好的算法，因此我们必须对程序的优化有一定的掌握。编译器别名使用，编译器必须假设不同的指针可能会指向存储器中同一个位置，造成了一个主要妨碍优化的因素，这也可能严重限制编译器产生优化代码机会的陈旭的一个方面。妨碍优化因素使得我们要编写一些已与优化的程序来帮助编译器，例如C的有些特性如执行指针运算和强制执行类型转换的能力使得对他们的优化很困难还有函数的调用也可能导致妨碍优化因素，从而无法对程序优化。 每元素的周期数（CPE）是许多程序都很有用的度量标准。处理器的活动的顺序是由时钟控制的，时钟提供了某个频率的规律信号，因此时钟频率能够帮助我们了解机器是如何执行程序的。一个程序所需要的时间可以用一个常数加上一个与被处理元素个数成正比的因子来描述。循环展开技术使我们能够用较少的循环完成计算，所以关心程序的速度，我们就要集中在减少我们计算的CPE上。值得注意的是除了浮点数乘法以外，对于各种数据和不同运算的时间基本上都是同等的。浮点数乘法有很高的时钟周期数是由于我们基准程序数据中的异常。找出这样的异常是性能分析和优化的一个重要组成部分。图5.5合并操作的初始实现：图5.6改进的图5.5程序：过程combine1调用函数vec_leng