-
加速比
鎖定
加速比(speedup),是同一個任務在單處理器系統和並行處理器系統中運行消耗的時間的比率,用來衡量並行系統或程序並行化的性能和效果。
- 中文名
- 加速比
- 外文名
- speedup
- 相 關
- 超線性加速比
- 作 用
- 衡量並行系統或程序並行化的性能
目錄
加速比定義
加速比以如下公式定義:
其中:
當
時,
便可稱為“線性加速比”(英語:linear speedup,又名“理想加速比”)。當某一併行算法的加速比為理想加速比時,若將處理器數量加倍,執行速度也會加倍,即如“理想”之意,有“優秀的可擴展性”。
“效率”
由加速比派生出的效率(英語:efficiency)則是量度性能的指標,並如下定義:
加速比超線性加速比
在並行計算過程中,有時會遇到加速比
比處理器數
更大的情況,此時求得的加速比即稱超線性加速比(英語:superlinear speedup)。超線性加速比很少出現,且由於初學者常以為理論上加速比的最大值應與參與計算的處理器的總數
相等,這一情況常使初學者迷惑不已。
加速比並行計算加速比-阿姆達爾定律
特點:要求實時性,因此時間是關鍵因素,而計算負載是確定的。適用於固定計算負載。對於固定的問題規模,通過增加處理器,減少平均的計算負載,來提升運算速度。
並行計算中的加速比是用並行前的執行速度和並行後的執行速度之比來表示的,它表示了在並行化之後的效率提升情況。
阿姆達爾定律是固定負載(計算總量不變時)時的量化標準。可用公式:
來表示。式中
分別表示問題規模的串行分量(問題中不能並行化的那一部分)和並行分量,p表示處理器數量。
只要注意到當
時,上式的極限是
,其中,
。這意味着無論如何增大處理器數目,加速比是無法高於這個數的。
加速比基於阿姆達爾定律和蘭特法則計算的加速比
評價多核CPU加速比已知模型的基礎上,基於第一性計算原理融合理解阿姆達爾定律和蘭特法則,提出描述多核CPU加速比的一個新模型.研究方法是從傳統的阿姆達爾定律切入,論述的邏輯順序分別基於約束固定任務,固定時間,存儲器和互連複雜性;兼顧了舉例論述同構多核的NoC帶寬性質和最大温度特性.計算表明:基於固定時間模型與存儲器模型預測多核的加速能力,容易得到估計結果的樂觀上限;本文
[2]
提出的基於蘭特法則的模型計算結果,在並行比例較大時稍小於但接近前述模型估計值,而比固定任務模型的保守結果要好;NoC帶寬和最大温度的結果提示,多(同構)核CPU期盼相對高的並行度架構。
加速比並行處理中節點間通信對加速比的影響
加速比是衡量並行處理性能的重要指標之一; 較高加速比的獲得除與任務的劃分、並行算法的選擇等有關外 ,還與各節點間的通信有關; 在大多數並行系統中 ,在數據規模確定的情況下 ,程序的加速比隨節點數的增加而增加 ,但是大多數機羣系統的節點間是共享物理傳輸介質的 ,這就使得許多並行程序的加速比在節點數目超過某一個值之後會隨着節點數的增加而減少;文章
[3]
通過數值實驗研究 ,分析了節點間通信對加速比的影響 ,進一步論證了節點間通信對加速比的重要影響。
- 參考資料
-
- 1. Benzi J, Damodaran M. Parallel Three Dimensional Direct Simulation Monte Carlo for Simulating Micro Flows[M]// Parallel Computational Fluid Dynamics 2007. Springer Berlin Heidelberg, 2009:91-98.
- 2. 李文石, 姚宗寶, LIWen-shi,等. 基於阿姆達爾定律和蘭特法則計算多核架構的加速比[J]. 電子學報, 2012, 40(2):230-234.
- 3. 申鼎才, 董必昌. 並行處理中節點間通信對加速比的影響[J]. 合肥工業大學學報(自然科學版), 2005, 28(7):764-767.