加速比

加速比

衡量并行系統或程序并行化的性能
加速比是同一個任務在單處理器系統和并行處理器系統中運行消耗的時間的比率,用來衡量并行系統或程序并行化的性能和效果。
  • 中文名:加速比
  • 外文名:speedup
  • 适用領域:
  • 所屬學科:
  • 公式:Sp=T1/Tp
  • 運行環境:單處理器系統和并行處理器系統

定義

加速比是指在單處理器系統和并行處理器系統中,同一任務運行消耗的時間比率。以SP表示加速比,其計算公式可表示為:SP=t1/TP(4)其中,T1為單機環境下處理時間,TP為P個并行節點下的處理時間。

加速比是度量多結點并行處理比單結點處理的加速倍數,用來描述并行處理的效果。絕對加速比以當前解決問題的最好串行算法作為比較基準,着眼于并行處理相對于串行處理的優化效果上,用于評價并行算法。

計算公式

Sp=T1/Tp

Sp是加速比,T1是單處理器下的運行時間,Tp是在有P個處理器并行系統中的運行時間。

當Sp=P時,此加速比被稱為線性加速比(linearspeedup),又名“理想加速比”。

如果T1是在單處理器環境中效率最高的算法下的運行時間(即最适合單處理器的算法),則此加速比被稱為絕對加速比(absolutespeedup)。

如果T1是在單處理器環境中還用和并行系統中一樣的算法,則此加速比被稱為相對加速比(relativespeedup)。

同樣,我們可求得另一個用于衡量并行系統的标準-效率(efficiency),簡寫為Ep

Ep=Sp/P

P為并行計算機中處理器的個數

相關詞條

相關搜索

其它詞條