并行算法第二章并行計(jì)算性能測評(píng)

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

2、準(zhǔn)92.1 加速比定律固定計(jì)算負(fù)載固定計(jì)算時(shí)間受限于存儲(chǔ)器10一、Amdahl 定律-固定計(jì)算負(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. 加速比公式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 可擴(kuò)放性評(píng)測標(biāo)準(zhǔn)33一、并行計(jì)算的可擴(kuò)放性34一、并行計(jì)算的可擴(kuò)放性35可擴(kuò)放性評(píng)測標(biāo)準(zhǔn)361.可擴(kuò)放性的內(nèi)涵37可擴(kuò)放性評(píng)測標(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分析分析的問題所需并行時(shí)間解決工作量為的問題所需串行時(shí)間解決工作量為WW/ ) (1pWWT