發(fā)布時間：2018-05-10 14:18

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

【摘要】：隨著多核處理器體系結(jié)構(gòu)在計算機領(lǐng)域的廣泛應(yīng)用,如何合理地對計算任務(wù)進行調(diào)度成為人們廣泛討論的問題。目前已經(jīng)有針對多處理器的任務(wù)調(diào)度算法,但是這些算法在執(zhí)行時要經(jīng)過多次迭代,執(zhí)行效率比較低。提出一種改進的波前調(diào)度算法MEWFM,它是一種執(zhí)行時間短,加速比接近處理器核數(shù)的一種算法。這種算法主要包括任務(wù)圖分層,層內(nèi)調(diào)度和誤差下降調(diào)度三個子算法。詳細分析了這些算法的特點和執(zhí)行流程。實驗評測表明,算法在多處理器環(huán)境下的任務(wù)調(diào)度方面具有執(zhí)行速度快,性能高等優(yōu)勢。
[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.
【作者單位】： 咸陽師范學院圖形圖像處理研究所;
【基金】：陜西省科學技術(shù)研究發(fā)展計劃項目,自然基金(面上項目)(No.2013JM8037) 陜西省教育廳科研項目(No.2013JK1203)
【分類號】：TP332;TP301.6

【參考文獻】

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

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

2 張愛清;莫則堯;;有向圖并行計算中一種新的結(jié)點調(diào)度算法[J];計算機學報;2009年11期

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

【共引文獻】

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

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

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

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

4 王相海;陶兢U，

本文編號：1869642