第五章读书报告王博.doc.docVIP

读书报告 王博 1.编写高效程序程序需要两类活动：第一.选择一组最好的算法和数据结构。第二.编写出编译器能够有效优化以转换成高效有执行代码的源代码。 2.需要在实现和维护程序的简单性与它的运行速度之间做出权衡折中。 3.就编译器而言，编译技术被分为“与机器有关”和“与机器无关”两类。“无关”：使用技术时可以不考虑将执行代码的计算机的特性。“有关”：技术依赖与许多机器的低级细节。 4.转换会降低代码的模块性和可续性，因此，应该在获得最大性能是首要目标时，才使用这些技术。 5.研究汇编代码是理解编译器以及产生的代码会如何进行的最有效的手段之一。 6.编译器优化程序的能力受几个因素的限制，包括：要求他们绝不能改变正确的程序行为；它们对程序行为，对使用它们的环境了解有限；需要很快的完成编译任务。 7.存储器别名使用：编译器必须假设不同的指针可能会指向存储器中同一个位置，造成了一个主要妨碍优化的因素，这也是可能严重限制编译器产生优化代码机会的程序的一个方面。 8.对许多程序都很有用的度量标准是每元素的周期数（CPE）。 9.处理器活动的顺序是由时钟控制的，始终提供了某个频率的规律信号，用兆赫兹（MHz）千兆赫兹（KHz）来表示。 10.一个过程所需要的时间可以用一个常数加上一个被处理元素个数成正比的因子来描述。 11.最小二乘方拟合：寻找一条形如y=mx+b的线，使得下面这个误差最小： 12