阿姆達爾定律(Amdahl):系統性能提升

主要思想

當我們對系統的某個部分加速時,其對系統整體性能的影響取決於該部分的重要性加速程度

計算方式

若系統執行某應用程序需要的時間爲{\color{Blue} T_{old}},其中某部分所需要的執行時間 與系統總執行時間的比例爲{\color{Blue} \alpha},即該部分所需的時間爲{\color{Blue} \alpha T_{old}}。若該部分性能提升比例爲{\color{Blue} k},即現在該部分所需執行時間爲(\alpha T_{old}/k){\color{Blue} \alpha T_{old}/k}。則系統現在總的執行時間爲:

                                                            {\color{Blue} T_{new}=(1-\alpha )T_{old}+\alpha T_{old}/k=T_{old}(1-\alpha +\frac{\alpha }{k})}

由此可以得到加速比{\color{Blue} S=T_{old}/T_{new}}爲:

                                                                 {\color{Blue} S=\frac{1}{1-\alpha +\alpha /k}}

{\color{Blue} k\rightarrow \infty}時,

                                                                      {\color{Blue} S=\frac{1}{1-\alpha}}

 

主要結論

當我們對系統的一個主要部分進行改進時,系統總體獲得的加速比卻明顯小於該部分的加速比。因此,要想顯著地提升系統的整體性能,需要提升系統中相當大的部分的速度。

參考文獻

《深入理解計算機系統》 

發佈了95 篇原創文章 · 獲贊 19 · 訪問量 1萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章