計通比,反應並行程式性能的一個重要的度量。
基本介紹
- 中文名:計通比
- 計算:計算/通信比率
計算/通信比率,反應並行程式性能的一個重要的度量,計通比。
如果比值較高,就意味著應用程式相對於每次數據通信要進行較多的計算。如前所述,通信在並行計算中的開銷是很大的,因而較高的計通比十分有益。在一個並行處理環境下,當要增加處理器數目,或增大所求解問題的規模,或者兩者同時都增大時,都要對計通比的變化加以分析。例如,在增加處理器數目的同時知道這個比率的變化,會對應用程式能獲得多大的加速比有更清楚的了解。同樣,了解程式處理的數據集合大小的變化對這個比率的影響也是至關重要的。當處理器增加時,每個處理器計算量減小而通信量增大。當問題規模增大時,通信量變化會更加複雜,這與算發的細節有關。
通常情況下,計通比隨著處理的數據規模的增大而增加,隨著處理器數目的增加而減少。這告訴我們,用更多的處理器來求解一個固定大小的問題會導致不利因素的增加,因為處理器之間的通信量加大了。同時也告訴我們,增加處理器時,應該調整數據的規模,從而使通信的時間儘量保持不變。
