Sun-Ni定理

基本描述

Sun-Ni定理中引入了一個函數G(p)表示存儲容量受限時工作負載的增加量。那麼Sun-Ni的加速比公式可表示為：${\displaystyle S={\frac {W_{s}+(1-f)G(p)W}{W_{s}+(1-f)G(p){\frac {W}{p}}}}}$。

討論

在Gustafson定理中，加速比與處理器數幾乎呈線性關係，這是Sun-Ni定理中G(p)=p的情況；而如果G(p)=1，則是表明工作量無增加，即Amdahl定理中的情況。

參閱

• 並行計算