加速比是一个程序的运行时间的比率。理想情况下，在一个处理器上用可获得的最好的串行算法运行一个程序，然后用并行软件在P个处理器上再次运行它。如果我们将Ts定义为串行程序的运行时间，把TP定义为在P个处理器上的并行程序的运行时间，那么加速比的定义为：[插图]