什么是阿姆達爾定律(Amdahl's Law)？

Amdahl~s定律是一種涉及串行或并行算法的理論，它指出并行運行的好處（即，同時執行多個步驟）受到只能串行運行的算法的任何部分的限制（一次只能執行一步）。Amdahl法則最常見的應用是在并行計算中，例如在多核計算機上。女人在心...

Amdahl~s定律是一種涉及串行或并行算法的理論，它指出并行運行的好處（即，同時執行多個步驟）受到只能串行運行的算法的任何部分的限制（一次只能執行一步）。Amdahl法則最常見的應用是在并行計算中，例如在多核計算機上。女人在心臟里做倒立，Amdahl定律是一個數學公式。用最簡單的形式來說，它表示并行化一個進程所能達到的最大速度增長等于1除以不能并行化的進程的比例減去1。例如，如果一個進程的80%可以并行化，那么1除以剩下的20%給出5；去掉一個就剩下4個。這意味著以這種方式并行化進程可以使其運行速度提高四倍。該公式也適用于只有少數進程可以并行化的情況：如果12%可以并行化，則計算結果是1除以88%，即1.136減去1，該公式可用于更復雜的情況，即過程的不同階段通過并行化得到不同的速度提高。這包括為每個階段生成一個數字，即并行化之前該階段所用時間的百分比，除以速度的增加，然后把這些數字加起來得到一個總數。這個公式然后把一除以這個總數，再從結果中減去一，得到總的速度增長。阿姆達爾定律主要用于并行計算。這是多個處理器同時處理一個任務的地方。這涉及到計算機處理器的一個主要缺點是工作速度很快，但每次只能執行一個動作在某些情況下，多核處理器可以有效地進行并行計算，因為它模擬了多個處理器。雖然有人認為Amdahl~s定律是一個誤導性的名字，它真的應該是“Amdahl的論點，“這個名字是一個關于摩爾定律的單詞的游戲。這是一個基于1965年英特爾創始人戈登·摩爾的陳述的理論。他預言技術會進步，集成電路上的晶體管數量每兩年翻一番，這一預測被證明是非常準確的

發表于 2020-08-06 08:22
閱讀 ( 1554 )
分類：電腦網絡

什么是阿姆達爾定律(Amdahl's Law)？

你可能感興趣的文章

相關問題

0 條評論

作家榜 ?

推薦文章