就像光速被认为是人类在这世界上能达到的理论上的速度极值,Amdhal定律揭示了通过往集群增加更多计算节点的方法来提高集群性能的极限值。
Amdhal定律的完整描述详见:http://en.wikipedia.org/wiki/Amdahl抯_law。
这个定律可以简单描述为,假如一个给定的解决方案,其数据计算处理并行化程度的比例达到P(P的取值范围是0到1),在集群计算节点数量无限的条件下(或者说集群中有海量的计算节点),我们能获得的性能提升最大为1/(1-P)。这样,如果数据计算处理并行化程度的比例达到了99%,系统性能会提升100倍。所有的程序或多或少都会有串行依赖,再加上磁盘I/O和网络I/O的时间消耗。无论采用什么样的程序计算算法,我们能获得的系统性能提升都无法突破那个限制。