發(fā)布時間：2018-06-04 11:27

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

【摘要】：在異構(gòu)MPSoC中,并行任務通過調(diào)度算法被分配到各個處理器核上運行,因而任務調(diào)度算法的優(yōu)劣將直接影響異構(gòu)MPSoC的應用性能。根據(jù)處理器核類型和任務間依賴關(guān)系,以減小任務間通信開銷為目標,提出一種具備負載自適應能力的異構(gòu)MPSoC任務調(diào)度算法。首先,將待調(diào)度任務集劃分為多個并行任務子集;其次,在考慮處理器核負載的基礎上,根據(jù)并行任務子集集合、處理器核集合及任務子集在各個核上的執(zhí)行效率生成賦權(quán)二部圖;最后,利用賦權(quán)二部圖最大權(quán)匹配方法,將并行任務子集合理地調(diào)度到負載適應的處理器核上運行,以降低任務集的平均調(diào)度長度,并提高處理器核利用率,從而實現(xiàn)異構(gòu)MPSoC應用性能的提升。仿真實驗在不同的任務總數(shù)、任務最大前驅(qū)數(shù)、核類型、核數(shù)量的應用場景下,通過任務集平均調(diào)度長度、處理器核利用率兩項指標對提出算法進行了定量分析。結(jié)果表明,提出算法能有效降低任務集平均調(diào)度長度,在實現(xiàn)負載自適應的同時提高異構(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.
【作者單位】： 中國科學院成都計算機應用研究所;中國科學院大學;西南民族大學計算機科學與技術(shù)學院;廣西民族大學廣西混雜計算與集成電路設計分析重點實驗室;
【基金】：國家自然科學基金資助項目(11371003;11461006) 廣西自然科學基金資助項目(2012GXNSFGA060003) 廣西教育廳科研資助項目(201012MS274) 西南民族大學中央高�；究蒲袠I(yè)務費專項資金資助項目(2015NZYQN28)
【分類號】：TP301.6

【相似文獻】

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

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

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

3 楊斌;張建軍;;一個新的基于通信競爭的任務調(diào)度算法[J];計算機工程與應用;2007年33期

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

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

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

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

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

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

本文編號：1977196