Sun-Ni定理

Sun-Ni定理中引入了一個函式G(p)表示存儲容量受限時工作負載的增加量。該定律的加速比是由一個受到記憶體大小限制的問題計算時，是Amdahl和Gustafson定律的推廣。

基本介紹

• 中文名：Sun-Ni定理
• 外文名：Sun and Ni's Law
• 套用學科：數學
• 適用領域範圍：數學
• 實質：存儲容量受限時工作負載增加量
• 特點：工作負載的增加量

定理定義

Sun-Ni定理中引入了一個函式G(p)表示存儲容量受限時工作負載的增加量。那么Sun-Ni的加速比公式可表示為：

定理推廣

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