Amdahl's law

提升系統某部份效能（減少執行時間）時，對系統整體的影響取決於該部份佔系統的比重以及其效能提升的程度。

某個程式原本的執行時間是 T，效能提升後執行時間為 T'。其中某部份程式的執行時間為 t、其佔全部執行時間的比例為 a = t / T。假設此部份提升效能後的執行時間為 t'，即該部份效能提升為 k = t / t'，則整個程式的效能提升為：

S = T / T' = 1 / ((1 - a) + a / k)

是個蠻直覺的定理。在 Performance of Concurrency 有寫過，這篇是比較 general 的版本。