有感而發


今天查了一下 amdahl’s law 跟 gustafson’s law 的不同

深感數學果然是一種語言,可以讓人說出想說的東西
amdahl’s law 敘述 同樣的東西在平行化處理 可以快多少
gustafson’s law 則是敘述不同的東西可以在平行化處理快多少

這樣說似乎還是讓人不懂,還是舉例好了
(a是串聯運算,b是並聯運算,n是處理器數量)

amdahl’s law 是 a + b/n
gustafson’s law則是 a + n x b

這樣看得出來是什麼了吧?果然數學還是最好的語言
如果還是不懂那就用中文在寫一次

amdahl’s law 告訴你
a + b 的工作量 不管怎麼增加處理器數量
即便平行化處理器數量無限多,總處理速度會受到a 的拖累有效能限制

gustafson’s law 告訴你
如果 a + b 有限制 那何不 增加並聯運算的數量
那整體效能依舊還是線性增加 沒有限制

gustafson’s law 不去比較相同運算量 平行化處理與非平行化處理的差異
而是用可增加平行化的運算量 來比較平行化處理與非平行化處理的差異

這兩者沒有對錯 純粹做他們自己的推論罷了

硬要說的話gustafson’s law  預設並聯運算數量可以無斷增加 串聯運算不會
很不符合日常生活的應用

推出這個gustafson’s law 的John Gustafson 目前在AMD GPU 部門
心得:AMD 的前途令人堪慮

發表迴響

在下方填入你的資料或按右方圖示以社群網站登入:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / 變更 )

Twitter picture

You are commenting using your Twitter account. Log Out / 變更 )

Facebook照片

You are commenting using your Facebook account. Log Out / 變更 )

Google+ photo

You are commenting using your Google+ account. Log Out / 變更 )

連結到 %s

%d 位部落客按了讚: