1.9.1 Amdahl’s law（阿姆达尔定律）

要想显著加速整个系统，必须提升全系统中相当大的部分的速度

  • 若系统执行某应用程序需要时间为$T_{old}$。 假设系统某部分所需执行时间与该时间的比例为α，而该部分性能提升比例为k。 即该部分初始所需时间为$αT_{old}$，现在所需时间为$(αT_{old})/k$
  • 总的执行时间：$T_{new}=(1-α)T_{old}+(αT_{old})/k=T_{old}[(1-α)+a/k]$
  • 加速比：$S=T_{old}/T_{new}$为$S=\frac{1}{(1-α)+a/k}$

1.9.2 并发和并行

  • 并发(concurrency)：一个同时具有多个活动的系统
  • 并行(parallelism)：用并发来使一个系统运行得更快