阿姆達爾法則

阿姆達爾定律

阿姆達爾定律(英語:Amdahl's law,Amdahl's argument),一個計算機科學界的經驗法則,因吉恩·阿姆達爾(Gene Amdahl)而得名。它代表了處理器平行運算之後效率提升的能力。 1967年計算機體系結構專家吉恩.阿姆達爾提出過一個定律阿姆達爾定律,說:在並行計算中用多處理器的應用加速受限於程序所需的串行時間百分比。譬如說,你的程序50%是串行的,其他一半可以並行,那麼,最大的加速比就是2。不管你用多少處理器並行,這個加速比不可能提高。在這種情況下,改進串行算法可能比多核處理器並行更有效。

公式1

公式2

公式

Gustafson定律說明在許多實際的應用程序中得到接近線性的加速效果是可能的。 阿姆達爾定律的問題出在它的前提過於理想化。因爲並行算法通常能處理比串行算法更大規模的問題,即使算法仍然存在着串行部分,但由於問題規模的不斷擴大,往往會導致算法中串行部分所佔比例的持續減少。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章