本文選題：異構(gòu)MPSoC + 負(fù)載自適應(yīng)��； 參考：《工程科學(xué)與技術(shù)》2017年02期

【摘要】：在異構(gòu)MPSoC中,并行任務(wù)通過(guò)調(diào)度算法被分配到各個(gè)處理器核上運(yùn)行,因而任務(wù)調(diào)度算法的優(yōu)劣將直接影響異構(gòu)MPSoC的應(yīng)用性能。根據(jù)處理器核類型和任務(wù)間依賴關(guān)系,以減小任務(wù)間通信開(kāi)銷為目標(biāo),提出一種具備負(fù)載自適應(yīng)能力的異構(gòu)MPSoC任務(wù)調(diào)度算法。首先,將待調(diào)度任務(wù)集劃分為多個(gè)并行任務(wù)子集;其次,在考慮處理器核負(fù)載的基礎(chǔ)上,根據(jù)并行任務(wù)子集集合、處理器核集合及任務(wù)子集在各個(gè)核上的執(zhí)行效率生成賦權(quán)二部圖;最后,利用賦權(quán)二部圖最大權(quán)匹配方法,將并行任務(wù)子集合理地調(diào)度到負(fù)載適應(yīng)的處理器核上運(yùn)行,以降低任務(wù)集的平均調(diào)度長(zhǎng)度,并提高處理器核利用率,從而實(shí)現(xiàn)異構(gòu)MPSoC應(yīng)用性能的提升。仿真實(shí)驗(yàn)在不同的任務(wù)總數(shù)、任務(wù)最大前驅(qū)數(shù)、核類型、核數(shù)量的應(yīng)用場(chǎng)景下,通過(guò)任務(wù)集平均調(diào)度長(zhǎng)度、處理器核利用率兩項(xiàng)指標(biāo)對(duì)提出算法進(jìn)行了定量分析。結(jié)果表明,提出算法能有效降低任務(wù)集平均調(diào)度長(zhǎng)度,在實(shí)現(xiàn)負(fù)載自適應(yīng)的同時(shí)提高異構(gòu)MPSoC處理器核的利用率。
[Abstract]:In heterogeneous MPSoC, parallel tasks are assigned to each processor core by scheduling algorithm, so the advantages and disadvantages of task scheduling algorithm will directly affect the application performance of heterogeneous MPSoC. In order to reduce the communication overhead between tasks, a heterogeneous MPSoC task scheduling algorithm with adaptive load capability is proposed according to the dependency relationship between processor cores and tasks. First, the task set to be scheduled is divided into multiple parallel task subsets; secondly, based on the processor kernel load, the set of parallel task subsets is proposed. The execution efficiency of the processor core set and task subset on each core generates the weighted bipartite graph. Finally, using the weighted bipartite graph maximum weight matching method, the parallel task subset is reasonably scheduled to run on the load-adaptive processor core. In order to reduce the average scheduling length of the task set and improve the processor core utilization, the performance of heterogeneous MPSoC applications can be improved. The simulation results show that the proposed algorithm is quantitatively analyzed by the average scheduling length of the task set and the processor kernel utilization ratio under different application scenarios of the total number of tasks, the maximum number of tasks, the type of cores and the number of cores. The results show that the proposed algorithm can effectively reduce the average scheduling length of task sets and improve the utilization of heterogeneous MPSoC processor cores while implementing load adaptation.
【作者單位】： 中國(guó)科學(xué)院成都計(jì)算機(jī)應(yīng)用研究所;中國(guó)科學(xué)院大學(xué);西南民族大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院;廣西民族大學(xué)廣西混雜計(jì)算與集成電路設(shè)計(jì)分析重點(diǎn)實(shí)驗(yàn)室;
【基金】：國(guó)家自然科學(xué)基金資助項(xiàng)目(11371003;11461006) 廣西自然科學(xué)基金資助項(xiàng)目(2012GXNSFGA060003) 廣西教育廳科研資助項(xiàng)目(201012MS274) 西南民族大學(xué)中央高�；究蒲袠I(yè)務(wù)費(fèi)專項(xiàng)資金資助項(xiàng)目(2015NZYQN28)
【分類號(hào)】：TP301.6

【相似文獻(xiàn)】

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

1 祿樂(lè)濱,劉明東;一種基于函數(shù)的多任務(wù)調(diào)度算法[J];空軍工程大學(xué)學(xué)報(bào)(自然科學(xué)版);2000年02期

2 阮幼林 ,劉干 ,朱光喜 ,盧小峰;一個(gè)基于復(fù)制的相關(guān)任務(wù)調(diào)度算法[J];小型微型計(jì)算機(jī)系統(tǒng);2005年03期

3 楊斌;張建軍;;一個(gè)新的基于通信競(jìng)爭(zhēng)的任務(wù)調(diào)度算法[J];計(jì)算機(jī)工程與應(yīng)用;2007年33期

4 胡同福;王文生;謝能付;;設(shè)備網(wǎng)格中的任務(wù)調(diào)度算法[J];計(jì)算機(jī)工程與設(shè)計(jì);2008年12期

5 周艷慧;張凱;;新的分布式任務(wù)調(diào)度算法[J];計(jì)算機(jī)系統(tǒng)應(yīng)用;2008年10期

6 薛繼偉;姜波;劉慶強(qiáng);王征;;基于能力感知的人機(jī)任務(wù)調(diào)度算法[J];計(jì)算機(jī)工程;2009年19期

7 曹曉磊;程?hào)|年;黃萬(wàn)偉;;基于離散時(shí)間距的在線可重構(gòu)任務(wù)調(diào)度算法[J];小型微型計(jì)算機(jī)系統(tǒng);2010年10期

8 韓曉亞;汪斌強(qiáng);黃萬(wàn)偉;王保進(jìn);;采用配置完成優(yōu)先策略的可重構(gòu)任務(wù)調(diào)度算法[J];小型微型計(jì)算機(jī)系統(tǒng);2012年03期

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

本文編號(hào)：1977196