Amdahl定律

文章目录OverviewIntroductionReference Overview Amdahl 定律(Amdahl’s law)是并行计算领略一个非常著名的定律。由 Gene Amdahl 于1967年提出。Amdahl 定律描述的是数据规模固定时,渐进加速比的变化趋势。 Time=s+fpTime = s + \frac{f}{p} Time=s+pf​ sss 串行部分 fff 并行部分 ppp 核数 如下图所示。 Introduction 假设我们有一个任务 task 里有25%的代码是并行的。那么在单机多核的情况下,我们可以获得怎样的加速比呢? iii 核数 mim_{i}m