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

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

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

3、WpWpWpWppWpWpWS/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修改后的加速比 WWppGffpGffW

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