本文選題：異構(gòu)MPSoC　切入點(diǎn)：負(fù)載感知　出處：《電子科技大學(xué)學(xué)報》2017年06期

【摘要】：處理器核的異構(gòu)性、運(yùn)行時負(fù)載和任務(wù)間依賴關(guān)系,是影響異構(gòu)MPSoC任務(wù)調(diào)度算法性能的關(guān)鍵因素。該文提出了一種負(fù)載感知的異構(gòu)MPSoC任務(wù)調(diào)度算法,在滿足任務(wù)間依賴關(guān)系的前提下,根據(jù)計(jì)算開銷和通信負(fù)載將待調(diào)度任務(wù)集劃分為任務(wù)子集。在考慮處理器核負(fù)載狀態(tài)的基礎(chǔ)上,通過賦權(quán)二部圖最大權(quán)匹配,將任務(wù)子集調(diào)度到適載的處理器核上運(yùn)行,提高了待調(diào)度任務(wù)集總執(zhí)行效率。仿真實(shí)驗(yàn)結(jié)果表明,該算法有效降低了任務(wù)集的調(diào)度長度,提高了處理器核的利用率。
[Abstract]:The heterogeneity of processor core and the dependency between runtime load and task are the key factors that affect the performance of heterogeneous MPSoC task scheduling algorithm.In this paper, a load-aware heterogeneous MPSoC task scheduling algorithm is proposed. On the premise of satisfying inter-task dependencies, the task set to be scheduled is divided into a subset of tasks according to computational overhead and communication load.On the basis of considering the load state of the processor core, the task subset is scheduled to run on a suitable processor core by weighted bipartite graph maximum weight matching, which improves the total execution efficiency of the task set to be scheduled.The simulation results show that the algorithm can effectively reduce the scheduling length of the task set and improve the utilization of the processor core.
【作者單位】： 中國科學(xué)院成都計(jì)算機(jī)應(yīng)用研究所;中國科學(xué)院大學(xué);西南民族大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院;廣西民族大學(xué)廣西混雜計(jì)算與集成電路設(shè)計(jì)分析重點(diǎn)實(shí)驗(yàn)室;電子科技大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院;
【基金】：國家自然科學(xué)基金(11371003,11461006) 廣西自然科學(xué)基金(2012GXNSFGA060003) 中央高校基本科研業(yè)務(wù)費(fèi)(2015NZYQN28)
【分類號】：TP301.6;TP332

【相似文獻(xiàn)】

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

1 魯曉霞;周忠和;;云計(jì)算中主任務(wù)調(diào)度算法的優(yōu)化研究[J];計(jì)算技術(shù)與自動化;2011年04期

2 楊麗;武小年;商可e，

本文編號：1717844