2. Amdahl定律
Amdahl定律
Amdahl定律告诉我们:系统中某一部件由于采用某种更快的执行方式后整个系统性能的提高与这种执行方式的使用频率或占总执行时间的比例有关。 Amdahl定律定义了由于采用特殊的方法所能获得的加速比的大小。


Amdahl定律中,加速比与两个因素有关:一个是计算机执行某个任务的总时间中可被改进部分的时间所占的百分比,即,记为Fe,它总小于1。另一个是改进部分采用改进措施后比没有采用改进措施前性能提高倍数,即,记为Se,它总大于1。
  我们可以得出如下结论:
(1). 改进后整个任务的执行时间为:
  
  其中To为改进前的整个任务的执行时间。
(2). 改进后整个系统的加速比为
  
上面式子中(1-Fe)表示不可改进部分,显然当Fe为o,即没有可改进部分时,Sn为1,所以性能的提高幅度受改进部分所占比例的限制。当Se→∞时,则Sn=,因此,可获取性能改善极限值受Fe值的约束。
  下面举几个例子来说明Amdahl定律的应用。
例题 例1.1
  假设将某系统的某一部件的处理速度加快到10倍,但该部件的原处理时间仅为整个运行时间的40%,则采用加快措施后能使整个系统的性能提高多少?
解:由题意可知:Fe=0.4, Se=10,根据Amdahl定律,