受限于处理器的程序

如果程序因其几乎完全由数值计算组成而有处理器限制,那么所选择的算法对程序性能起主要的影响作用。

实际有处理器限制的程序的最大速度由以下几点决定:

  • 使用的算法
  • 程序员创建的源代码和数据结构
  • 编译器生成的机器语言指令序列
  • 处理器高速缓存的大小和结构
  • 处理器本身的体系结构和时钟速率 (请参阅 确定微处理器速度)

关于各种算法的讨论不在本主题集的讨论范围之内。 假设在选择算法时已经考虑了计算效率。

假定有一个算法,在前面的列表中,程序员可以影响的仅有的项是源代码、使用的编译器选项,也可能是数据结构。 下面几节处理当用户拥有个别程序源代码时,提高程序效率可以使用的技术方法。 如果源代码不可用,尝试使用调整或工作负载管理方法。