跳转至

HPC

HPCthreeLaws

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

需要进一步的研究学习

暂无

遇到的问题

暂无

开题缘由、总结、反思、吐槽~~

参考文献