動機
紀錄
概念
總執行時間是由下面兩者組成
- 可以被改善的 (可以平行化, P)
- 固定不變的 (只能序列執行, S)
所以就算把P最佳化,還是有極限在
公式
P+S
----
S+P/(nums of cpu)
總執行時間除上
- 只能序列執行的時間 加
- 可以平行化的總時間除上可以被分幾份(這裡用cpu數量去算)
出來的就是性能可以提升幾倍
紀錄
總執行時間是由下面兩者組成
所以就算把P最佳化,還是有極限在
P+S
----
S+P/(nums of cpu)
總執行時間除上
出來的就是性能可以提升幾倍