本文選題：多核 + 有向圖　； 參考：《計(jì)算機(jī)工程與應(yīng)用》2015年10期

【摘要】：隨著多核處理器體系結(jié)構(gòu)在計(jì)算機(jī)領(lǐng)域的廣泛應(yīng)用,如何合理地對(duì)計(jì)算任務(wù)進(jìn)行調(diào)度成為人們廣泛討論的問題。目前已經(jīng)有針對(duì)多處理器的任務(wù)調(diào)度算法,但是這些算法在執(zhí)行時(shí)要經(jīng)過多次迭代,執(zhí)行效率比較低。提出一種改進(jìn)的波前調(diào)度算法MEWFM,它是一種執(zhí)行時(shí)間短,加速比接近處理器核數(shù)的一種算法。這種算法主要包括任務(wù)圖分層,層內(nèi)調(diào)度和誤差下降調(diào)度三個(gè)子算法。詳細(xì)分析了這些算法的特點(diǎn)和執(zhí)行流程。實(shí)驗(yàn)評(píng)測(cè)表明,算法在多處理器環(huán)境下的任務(wù)調(diào)度方面具有執(zhí)行速度快,性能高等優(yōu)勢(shì)。
[Abstract]:With the wide application of multi-core processor architecture in the field of computer, how to schedule computing tasks rationally has become a widely discussed problem. At present, there are multi-processor task scheduling algorithms, but these algorithms have to go through many iterations in execution, so the execution efficiency is relatively low. An improved wavefront scheduling algorithm, MEWFM, is proposed. It is an algorithm with short execution time and a speedup close to the processor kernel number. This algorithm mainly includes three sub-algorithms: task graph layering, intra-layer scheduling and error descending scheduling. The characteristics and execution flow of these algorithms are analyzed in detail. The experimental results show that the algorithm has the advantages of fast execution and high performance in multi-processor environment.
【作者單位】： 咸陽師范學(xué)院圖形圖像處理研究所;
【基金】：陜西省科學(xué)技術(shù)研究發(fā)展計(jì)劃項(xiàng)目,自然基金(面上項(xiàng)目)(No.2013JM8037) 陜西省教育廳科研項(xiàng)目(No.2013JK1203)
【分類號(hào)】：TP332;TP301.6

【參考文獻(xiàn)】

相關(guān)期刊論文 前3條

1 蘆奉良;劉羽;張軍;;基于任務(wù)圖的多處理器負(fù)載均衡調(diào)度算法[J];計(jì)算機(jī)工程;2011年11期

2 張愛清;莫?jiǎng)t堯;;有向圖并行計(jì)算中一種新的結(jié)點(diǎn)調(diào)度算法[J];計(jì)算機(jī)學(xué)報(bào);2009年11期

3 李慶華,阮幼林,劉干,蔣盛益,楊世達(dá);一個(gè)調(diào)度Fork-Join任務(wù)圖的最優(yōu)算法(英文)[J];軟件學(xué)報(bào);2005年05期

【共引文獻(xiàn)】

相關(guān)期刊論文 前10條

1 喬偉光;曾國(guó)蓀;;一種基于分簇復(fù)制的DAG任務(wù)圖調(diào)度算法[J];計(jì)算機(jī)工程;2006年17期

2 蘆奉良;劉羽;張軍;;基于任務(wù)圖的多處理器負(fù)載均衡調(diào)度算法[J];計(jì)算機(jī)工程;2011年11期

3 趙菁;竇萬峰;;并行數(shù)字地形分析的容錯(cuò)與負(fù)載均衡研究[J];南京師范大學(xué)學(xué)報(bào)(工程技術(shù)版);2011年03期

4 王相海;陶兢U，

本文編號(hào)：1869642