孫倪定律

運算能力不僅受限於cpu的主頻及其核數，同時也受記憶體傳輸速度的影響。

基本介紹

• 中文名：孫倪定律
• 外文名：Sun-Ni law
• 提出者：孫賢和，倪明選
• 提出時間：1990年
• 套用學科：計算機科學
• 適用領域範圍：處理器及記憶體構建

描述

計算機多執行緒運算領域中的三大定律，第一是阿姆達爾定律（Amdahl's law），第二個是古斯塔夫定律（Gustafson's law），而第三個孫倪定律（Sun-Ni law）則是由孫賢和與倪明選基由以上兩個公式結合併考慮了記憶體傳輸對運算處理的影響。

在古斯塔夫定律中，將執行執行緒的時間表示為：

而孫倪定律在此基礎上考慮了記憶體的容量，並加入參數g(N)，此參數與運算量和記憶體有關，一般為其的比值。而工作量WL'則可以表示為：

此時執行執行緒的時間則可以表示為：

作用

在處理器設計時錶明了記憶體對運算的約束，並為之提供了公式與模型。