數(shù)據(jù)驅(qū)動(dòng)的任務(wù)圖執(zhí)行中并行優(yōu)化技術(shù)研究.pdf

1、近十年來，多核、眾核體系結(jié)構(gòu)得到廣泛普及和應(yīng)用，如何充分利用多核、眾核平臺(tái)豐富的計(jì)算資源成為學(xué)術(shù)界和工業(yè)界研究的熱點(diǎn)。
　　數(shù)據(jù)驅(qū)動(dòng)的任務(wù)圖并行被認(rèn)為是一種能有效降低同步開銷、提高數(shù)據(jù)局部性的并行執(zhí)行方法。如何在任務(wù)圖并行中充分利用多核平臺(tái)上的計(jì)算資源是一個(gè)重要的研究課題。
　　扁平任務(wù)圖是任務(wù)圖中重要的一類，具有構(gòu)圖時(shí)間長、任務(wù)構(gòu)造的開銷不容易隱藏的特點(diǎn)。目前對(duì)任務(wù)圖的研究中主要針對(duì)遞歸任務(wù)圖，通過任務(wù)圖構(gòu)建與計(jì)算的并發(fā)隱

2、藏構(gòu)圖開銷，而扁平任務(wù)圖的構(gòu)圖優(yōu)化方面仍存在不足，不能充分利用多核、眾核平臺(tái)上的計(jì)算能力，無法滿足數(shù)值計(jì)算用戶對(duì)性能的要求。
　　本文以AceMesh任務(wù)調(diào)度系統(tǒng)為基礎(chǔ)，研究了扁平任務(wù)圖的特點(diǎn)，分析了任務(wù)圖構(gòu)圖的時(shí)間開銷對(duì)性能的影響，選擇典型的多核、眾核平臺(tái)，在數(shù)據(jù)驅(qū)動(dòng)的任務(wù)圖執(zhí)行過程中，設(shè)計(jì)和實(shí)現(xiàn)了并行優(yōu)化任務(wù)圖構(gòu)圖開銷的并發(fā)構(gòu)圖方法和并行任務(wù)注冊(cè)技術(shù)，并進(jìn)行了調(diào)度器功能擴(kuò)展，從而有效提高多核、眾核平臺(tái)的資源利用率和程序性能。本