并行算法第二章并行計算性能測評

1、12Questions機器機器性能性能3主要內容什么是并行計算機的基本性能？什么是并行計算機的基本性能？為什么要研究機器的性能測評？為什么要研究機器的性能測評？如何測評計算機的性能？如何測評計算機的性能？如何提高并行系統(tǒng)的性能？如何提高并行系統(tǒng)的性能？4計算機的性能5為什么要進行并行機性能評測？如何進行并行機性能評測 CPU與存儲器 并行和通信開銷 機器的性價比機器級性機器級性能測評能測評算法級性算法級性能測評能測評程序級性程序級性能測評能測評 加速比 效率 可擴放性7CPU的某些基本性能指標8算法級性能評測等效率測評標準等效率測評標準等速度測評標準等速度測評標準平均延遲度量標準平均延遲度量標

2、準92.1 加速比定律固定計算負載固定計算時間受限于存儲器10一、Amdahl 定律-固定計算負載111.相關參數(shù)122.加速比公式pWWsWpWsSP/)1(11)1(pfppffffS并行系統(tǒng)所能達到的并行系統(tǒng)所能達到的加速比加速比上限為上限為1/f，在，在歷史上起悲觀的作用。歷史上起悲觀的作用。133.Amdahl定律的幾何意義14Amdahl定律的幾何意義15Amdahl定律的幾何意義164. 修改后的加速比考慮額外開銷WpWpfpWpfWfWWWpWWWWSPSPS/) 1(1)1 (000wwfS/1017例題18二、Gustafson定律 191. 加速比公式PSSSSWWpWp

3、WpWppWpWpWS/f -f) p (S 1202. Gustafson定律幾何意義212. Gustafson定律幾何意義222. Gustafson定律幾何意義233. 修改后的加速比WWfpfWWWpWWSOOPSPS/1124三、Sun 和 Ni定律 25Sun 和 Ni定律 261. 加速比公式 pWpGffWWpGffWS/11 ppGffpGff/1127Sun 和 Ni定律 ppGffpGffS/11 pffSS/11 -Amdahl)1 ( fpfSS- Gustafson28Sun 和 Ni定律29Sun 和 Ni定律30修改后的加速比 WWppGffpGffWpWpG

4、ffWpWGffWSOO/11/1131四、加速比討論322.2 可擴放性評測標準33一、并行計算的可擴放性34一、并行計算的可擴放性35可擴放性評測標準361.可擴放性的內涵37可擴放性評測標準382.2.1 等效率度量標準 10piieetT10piiootT39等效率度量標準 WTpTTppTTTTTSoeooeepe11WTTTPSEoeo1111W隨P按什么比例增加40等效率度量標準處理器數(shù) P工作負載W曲線 3曲線 2曲線 141等效率度量標準422.2.2 等速度度量標準等速度度量標準 43為什么用等速度度量標準為什么用等速度度量標準 44等速度度量標準等速度度量標準 pTWpVVV45等速度度量標準等速度度量標準 / /) ,(pWWppWpWpp) ,(TTpp46分析分析的問題所需并行時間解決工作量為的問題所需串行時間解決工作量為WW/ ) (1pWWT