本文同步自游戲人生

周偉明老師應(yīng)該是多核計算領(lǐng)域的老人了。

這幾日因為想找找無鎖（lock-free）方面的信息，就打開了周老師的blog。看到多核系統(tǒng)中三種典型鎖競爭的加速比分析這篇文章時，覺得老師強調(diào)多核計算效率是有必要的，但拿Amdahl 定律和Gustafson定律作對比有點不恰當。

按照我的理解，這兩個定律所刻畫的內(nèi)容是完全一致的，只是對加速比的定義不一樣罷了。這里，我們都以S(n)表示n核系統(tǒng)對具體程序的加速比，K表示串行部分計算時間比例。

Amdahl 定律的加速比：S(n) ＝ 使用1個處理器的串行計算時間 / 使用n個處理器的并行計算時間

S(n) = 1/(K+(1-K)/n) = n/(1+(n-1)K)

Gustafson定律的加速比：S(n) ＝ 使用n個處理器的并行計算量 / 使用1個處理器的串行計算量

S(n) = K+(1-K)n

通俗的講，Amdahl 定律將工作量看作1，有n核也只能分擔1-K的工作量；而Gustafson定律則將單核工作量看作1，有n核，就可以增加n(1-K)的工作量。

這兩個計算公式都沒有將鎖開銷考慮在內(nèi)，是理想化的。周老師提到設(shè)計不當造成并行變串行的問題與這兩個公式計算無關(guān)。因為任何多核計算都存在對串行和并行的設(shè)計考量，這正是程序員在使用多核并行時最關(guān)心的事情。

總之，二者的區(qū)別只在于態(tài)度的不同：一個消極悲觀，一個積極樂觀，充其量是一個冷笑話，而于多核計算沒有任何關(guān)聯(lián)。

我說這些也與多核計算沒有關(guān)聯(lián)，絲毫沒有質(zhì)疑多核效率的意思。相反，我期待能夠通過技術(shù)層面提高多核的有效負載。