動機

紀錄

概念

總執行時間是由下面兩者組成

  1. 可以被改善的 (可以平行化, P)
  2. 固定不變的 (只能序列執行, S)

所以就算把P最佳化,還是有極限在

公式

P+S
----
S+P/(nums of cpu)

總執行時間除上

  • 只能序列執行的時間 加
  • 可以平行化的總時間除上可以被分幾份(這裡用cpu數量去算)

出來的就是性能可以提升幾倍

Ref

Amdahl’s Law