Sun-Ni定理

基本描述

Sun-Ni定理中引入了一个函数G(p)表示存储容量受限时工作负载的增加量。那么Sun-Ni的加速比公式可表示为: 

讨论

Gustafson定理中,加速比与处理器数几乎呈线性关系,这是Sun-Ni定理中G(p)=p的情况;而如果G(p)=1,则是表明工作量无增加,即Amdahl定理中的情况。

参阅