定義
加速比是指在單處理器系統和并行處理器系統中,同一任務運行消耗的時間比率。以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為并行計算機中處理器的個數