共享內(nèi)存編程模型.ppt

《共享內(nèi)存編程模型.ppt》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。

1、共享內(nèi)存編程模型CilkCilkC語言擴(kuò)展任務(wù)并行編程模型spawn派生任務(wù)sync等待任務(wù)完成Cilk程序員描述程序中潛在的并行任務(wù)，由運(yùn)行時(shí)系統(tǒng)負(fù)責(zé)把任務(wù)映射到線程（任務(wù)——比線程更高層的抽象）使用workstealing技術(shù)保證負(fù)載平衡串行語義：cilk程序可以對(duì)應(yīng)一個(gè)串行程序，并和該串行程序的行為保持一致適合表達(dá)具有遞歸本質(zhì)的并行算法，如分治無法表達(dá)不具備串行語義的并行模式生產(chǎn)者/消費(fèi)者、流水線并行、消息傳遞任務(wù)線程處理器運(yùn)行時(shí)系統(tǒng)操作系統(tǒng)OpenMPOpenMP共享內(nèi)存編程模型的事實(shí)工業(yè)標(biāo)準(zhǔn)使用編譯制導(dǎo)指令的語言擴(kuò)展基于c/

2、fortran中規(guī)則循環(huán)的數(shù)據(jù)并行+部分簡(jiǎn)單的任務(wù)并行3.0規(guī)范增加了對(duì)任務(wù)并行描述的編譯制導(dǎo)（omptask）類似Cilk的表達(dá)方式，可以表達(dá)更復(fù)雜的任務(wù)并行模式由面向線程編程向面向任務(wù)編程過渡NUMA支持（migrate_next_touch）：將指定數(shù)據(jù)遷移到與下一次訪問該數(shù)據(jù)的線程親和的內(nèi)存中TBBIntelThreadingBuildingBlockC++模板庫，非語言擴(kuò)展底層提供任務(wù)并行支持workstealing、運(yùn)行時(shí)負(fù)載均衡提供taskspawn、taskwait操作高層提供并行算法模板庫（通過任務(wù)實(shí)現(xiàn)）規(guī)則循環(huán)的數(shù)

3、據(jù)并行parallel_for數(shù)據(jù)規(guī)約parallel_reduce流水線并行并行容器庫并行內(nèi)存分配器共享內(nèi)存編程模型數(shù)據(jù)并行與任務(wù)并行對(duì)比數(shù)據(jù)并行：簡(jiǎn)單直觀，可擴(kuò)展性好任務(wù)并行：相對(duì)較復(fù)雜，可擴(kuò)展性受程序中可并行的任務(wù)數(shù)量限制共享內(nèi)存編程模型的發(fā)展趨勢(shì)同時(shí)支持?jǐn)?shù)據(jù)并行和任務(wù)并行數(shù)據(jù)并行的粒度自動(dòng)選擇由面向線程的編程轉(zhuǎn)為面向更高層抽象的任務(wù)編程由運(yùn)行時(shí)系統(tǒng)負(fù)責(zé)任務(wù)調(diào)度，保證負(fù)載均衡，優(yōu)化局部性共享內(nèi)存編程模型在異構(gòu)眾核平臺(tái)上應(yīng)用共享內(nèi)存編程模型為保證可擴(kuò)展性，應(yīng)將重點(diǎn)放在數(shù)據(jù)并行的支持與優(yōu)化上現(xiàn)有的共享內(nèi)存編程模型都基于線性存儲(chǔ)模型，

4、與異構(gòu)平臺(tái)上的層次存儲(chǔ)模型不對(duì)應(yīng)