簡體   English   中英

阿姆達爾定律的陷阱

[英]Pitfall in Amdahl's law

阿姆達爾定律是一個公式,用於通過改進系統的特定部分來找到可能的最大改進。

有人可以解釋一下阿姆達爾定律中的“陷阱”是什么意思嗎?

序幕:

Gene AMDAHL 博士制定了這一原則,后來稱為 Amdahl 定律,用於流程流的一般、抽象的組織。

計算機科學開始使用他的 arguments,正如@PeterCordes 已經指出的那樣,在最低級別(深至硅資源級別、ILPx 技巧、緩存污染、內存 I/O 限制和/或其他非本地 NUMA 方面-effects ) 那里經常會引發自己的驚喜。


觀察:

然而,
在尋找並行計算主要加速上限的領域中,對阿姆達爾定律相當“天真地部署”的原始表述的主要批評是,沒有增加所有與軟件相關的附加成本,如果是原始的,這些附加成本就會增加,純- [SERIAL]代碼,開始重新裝飾,使用附加技巧,以便能夠以“just”- [CONCURRENT]或真正的- [PARALLEL]方式運行。

不將所有這些附加成本(不存在的是純[SERIAL]原始代碼)添加到比較中主要會扭曲“機械地”使用“開銷天真的”原始阿姆達爾定律公式的結果。

類似地,在某些情況下,原始公式沒有正確解釋情況,當確實有一定數量的免費資源不參與加速時,因為計算的作業/任務包含一些“原子”部分,即可以計算但在塊中。 因此,免費資源( CPU )不能“參與”“最后一個”此類塊的任何進一步加速,即使它們是免費的並准備好服務,正是因為上述工作的“原子性”。


解決方案:

有關更多詳細信息,請隨時閱讀有關此“批評”的內容,並為改編的阿姆達爾定律的開銷感知和原子性尊重 forms 找到添加的公式。

暫無
暫無

聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.

 
粵ICP備18138465號  © 2020-2024 STACKOOM.COM