计算机内功修炼：优化程序性能

本章会探讨如何使用几种不同类型的程序优化技术，使程序运行得更快。

编写高效程序需要几类活动：

• 第一，我们必须选择一组合适的算法和数据结构。
• 第二，我们必须编写出编译器能够有效优化以转换成高效可执行代码的源代码。对于第二点，理解优化编译器的能力和局限性是很重要的。编写程序方式中看上去只是一点小小的变动，都会引起编译器优化方式很大的变化。有些编程语言比其他语言容易优化得多。C语言的有些特性，例如执行指针运算和强制类型转换的能力，使得编译器很难对它进行优化。程序员经常能够以一种使编译器更容易产生高效代码的方式来编写他们的程序。
• 第三项技术针对处理运算量特别大的计算，将一个任务分成多个部分，这些部分可以在多核和多个理器的其种组合上并行地计算。我们会把这种性能改进的方法推迟到第12章去讲。即使是要利用并行性，每个并行的线程都以最高性能执行也是非常重要的，所以无论如何本章所讲的内容也还是相关的。

1. 优化编译器的能力和局限性

14

Amdahl定律