Amdahl 定律詳解

2021-10-01 08:08:05 字數 532 閱讀 8613

fe=(可改進部分占用的時間)/(任務總時間)

se=(改進前改進部分占用的時間)/(改進後改進部分占用的時間)

那麼fe/se 則表示   改進後改進部分占用的時間 / 改進後執行總任務時間, 即改進後改進部分所佔總任務的比例

1-fe 表示不可改進部分佔據總任務的比例,當然這裡表示改進之前的。

加速比sn=t0 / tn = 1 /( 1-fe+fe / se),可以這麼理解, 假設改進之前的執行時間為1, 改進後的執行時間由無法改變的 部分所必要的部分所必要的時間,和可以改變並改變了的那一部分組成,即 前文的se .

cpu時間= cpi *ic* 頻率∑

但是呢,繼承前文而來,算術中傾向於使用比例而非具體具體數值,故而cpi 一般使用的也是平均cpi時間,如果乙個任務種有多種cpi,那顯然那每種cpi乘以相應的比例,乘以相應的ic長度,最後得到的總和就是平均cpi時間了。

即 cpi=∑(cpii *ii

/ ic

效能專題 Amdahl定律

有些問題使用越多的資源就能越快地解決 越多的工人參與收割莊稼,那麼就能越快地完成收穫。另一些任務根本就是序列化的 增加更多的工人根本不可能提高收割速度。如果我們使用執行緒的重要原因之一是為了支配多處理器的能力,我們必須保證問題被恰當地進行了並行化的分解,並且我們的程式有效地使用了這種並行的潛能。大多...

Amdahl 定律(筆記1)

序列 並行 基礎 該定律的主要思想是,當我們對系統某個部分加速時,其對系統整體效能的影響取決於該部分的重要性和加速程度。設系統執行某程式最初所需時間為t1t t1 1t t1 提公升後為 at1t t1 k,故提公升後總執行時間為 t 2 1 a t1 at1 k t1 1 a a k t 1 a ...

java併發(三十一)Amdahl定律

b 阿姆達爾定律 b 阿姆達爾 amdahl 定律是計算機系統設計的重要定量原理之一,於1967年由ibm360系列機的主要設計者阿姆達爾首先提出。該定律是指 系統中對某一部件採用更快執行方式所能獲得的系統效能改進程度,取決於這種執行方式被使用的頻率,或所佔總執行時間的比例。阿姆達爾定律實際上定義了...