对Amdahl定律的理解及其在多核时代的影响

   Amdahl定律计算机科学中的一个重要定律。其指出系统中某部件由于采用某种方式使系统性能改进后，整个系统性能的提高与该方式的使用频率或占总的执行时间的比例有关。主要应用：改善“系统瓶颈”性能。阿姆达尔定律不可并行计算的存在是很重要的，因为它将限制并行化的潜在好处。阿姆达尔定律指明如果一个计算的1/S本质上是顺序的，那么最大的性能改进将受限于因数S。其论证如下，一个并行计算的执行时间TP将是顺序部分计算时间和可并行化部分计算时间两者的和。如果该计算顺序地执行需要花费的时间是TS，则当有P个处理器时，TP可表示为S=n/[1+(n-1)f]。

    随着技术的发展,多核心处理器已成为现今处理器发展的潮流。提高处理器性能的方法有许多,其中主要有提高频率与增加核心数量等。提高频率在现有条件下已经比较困难且不经济,增加核心数量之路又能走多远。加速比是衡量系统性能提升的一个重要指标,Amdahl定律便是其中之一。在Amdahl定律的范围内(且不考虑包括通讯开销等在内的并行开销),通过对单一核心提高频率和增加核心数量两个方面的讨论可以得出:在可并行执行部分的执行时间占总执行时间的比例f=0.5时,提高单一核心频率与增加核心所得加速比相同;当f0.5时,提高单一核心频率可比增加核心数量获得更大加速比;当f0.5时,增加核心数量获得的加速比更大些。因此,在核心数量增加到一定程度时,通过提高单一核心的频率可获得更高加速比,也可能是更经济有效的方案。