Universal Scalibility Law:通用扩展定律
阿姆戴尔定律(Amdahl’ Law)对于传统可并行程序理论上在n台机器运行后的并行时间为:T(n)=T(1)nT(n) = \frac{T(1)}{n}T(n)=nT(1)实际上,仅有一部分可并行运行,剩下的必须串行。假设可并行部分为ppp,那么总体时间为T(n)≥(1−p)+pnT(n)\geq (1-p)+\frac{p}{n}T(n)≥(1−p)+np加速比为:T(1)/T(n)T(1)/T(n)T(1)/T(n)不能串行的原因:文件的串行访问等待用户输入交互的同步性(程序
复制链接