第六章 程序性能分析
这篇文章主要介绍了如何能够提高程序的性能,作者强调性能的重要性。“例如,我们中的每个人都会认可一个程序的运行速度是另一个程序的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 |
|