Amdahl’s law
默认问题大小是固定的,导致最终可加速的倍率有上限

s是并行部分的加速比,p是可并行部分。

Gustafson’s law
默认问题总时间固定,比如串行时间a,并行时间b,并行部分加速就是核数n, 并行部分就是$F=\frac{a}{a+b}$。
$$执行时间=a+b$$
$$系统总执行时间=a+nb$$
$$S=\frac{a+nb}{a+b}=F+n(1-F)$$
意义在于,当并行部分较多时,加速比与核数成正比。
Sun-Ni’s Law
内存受限系统的加速比
这里的具体计算去看wiki

需要进一步的研究学习
暂无
遇到的问题
暂无
开题缘由、总结、反思、吐槽~~
参考文献
无