第六章 程序性能分析
阅读全文
这篇文章主要介绍了如何能够提高程序的性能,作者强调性能的重要性。“例如,我们中的每个人都会认可一个程序的运行速度是另一个程序的2.5倍,但是当讨论用户界面时,则常常会陷入个人喜好之争。”
作者举出了1985年1月,SIAM journal on Scientific and Statistical Computing第6卷第1期的第85页~第103页刊登的Andrew Appel的文章。Appel通过在不同层面上的改进,使得程序的运行时间有一年缩短为一天!!!
主要修改内容
作者举出了1985年1月,SIAM journal on Scientific and Statistical Computing第6卷第1期的第85页~第103页刊登的Andrew Appel的文章。Appel通过在不同层面上的改进,使得程序的运行时间有一年缩短为一天!!!
主要修改内容
设计层面 | 加速系数 | 改进 |
算法和数据结构 | 12 | 二叉树使得On2的运行时间缩短到Onlogn |
算法调优 | 2 | 使用大时间步 |
数据结构重组 | 2 | 产生合适树算法的簇 |
与系统无关的代码调优 | 2 | 使用单精度代替双精度 |
与系统相关的代码调优 | 2.5 | 使用汇编语言重写关键函数 |
硬件 | 2 | 使用浮点加速器 |
总计 | 400 |
|
类别: 名著观感 查看评论