本文選題：信息物理系統(tǒng)　切入點(diǎn)：異構(gòu)多核處理器　出處：《計算機(jī)工程》2017年05期 　論文類型：期刊論文

【摘要】：在異構(gòu)多核處理器條件下,Min-Min算法調(diào)度性能較好但在系統(tǒng)實(shí)時響應(yīng)方面存在不足。最小空閑時間優(yōu)先調(diào)度算法(LSF)、最早截止時間優(yōu)先調(diào)度算法(EDF)和最大價值優(yōu)先調(diào)度算法(HVF)雖然在系統(tǒng)任務(wù)調(diào)度響應(yīng)實(shí)時性方面表現(xiàn)優(yōu)異,但卻不適用于異構(gòu)多核處理器環(huán)境。為此,提出一種高實(shí)時性任務(wù)調(diào)度算法HRSA。在Min-Min調(diào)度算法的基礎(chǔ)上融合LSF,EDF,HVF算法的調(diào)度策略,將任務(wù)能耗、任務(wù)完成價值和任務(wù)響應(yīng)比相結(jié)合,在實(shí)現(xiàn)異構(gòu)多核處理器任務(wù)動態(tài)調(diào)度的同時縮短系統(tǒng)對高實(shí)時性任務(wù)的響應(yīng)時間。實(shí)驗(yàn)結(jié)果表明,相對于EDF算法和Min-Min算法,HRSA算法消耗單位能量所帶來的價值較高,對高實(shí)時性任務(wù)處理的響應(yīng)時間較短。
[Abstract]:The Min-Min algorithm has good scheduling performance under heterogeneous multi-core processors, but it has some shortcomings in the real-time response of the system. The minimum idle time priority scheduling algorithm is LSFF, the earliest deadline first scheduling algorithm is EDFA and the maximum value first scheduling algorithm. Although the algorithm HVF performs well in the real-time response of system task scheduling, But it is not suitable for heterogeneous multi-core processor environment. This paper proposes a high real-time task scheduling algorithm HRSA.Based on the Min-Min scheduling algorithm, the scheduling strategy of LSF / EDF / HVF algorithm is combined to combine task energy consumption, task completion value and task response ratio. The dynamic scheduling of heterogeneous multi-core processor tasks and the response time of the system to high real-time tasks are shortened. The experimental results show that compared with the EDF algorithm and the Min-Min algorithm, the unit energy consumption of the EDF algorithm is higher than that of the Min-Min algorithm. The response time to high real-time task processing is short.
【作者單位】： 昆明理工大學(xué)信息工程與自動化學(xué)院;
【基金】：國家自然科學(xué)基金(61562051) 云南省應(yīng)用基礎(chǔ)研究計劃重點(diǎn)項(xiàng)目(2014FA029)
【分類號】：TP301.6;TP332

【相似文獻(xiàn)】

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

1 張洋;;虞志益:引領(lǐng)多核處理器創(chuàng)新之路[J];中國發(fā)明與專利;2013年01期

2 羽路;;多核處理器悄然崛起[J];集成電路應(yīng)用;2005年05期

3 ;多核處理器強(qiáng)調(diào)多任務(wù)并行處理[J];每周電腦報;2006年35期

4 馮磊;;多核處理器的數(shù)量裸奔[J];信息系統(tǒng)工程;2006年11期

5 張浩;蘭峰;;多核處理器基本原理及其在汽車領(lǐng)域中應(yīng)用的展望[J];汽車科技;2007年03期

6 何軍;王飆;;多核處理器的結(jié)構(gòu)設(shè)計研究[J];計算機(jī)工程;2007年16期

7 肖紅;;基于多核處理器系統(tǒng)開發(fā)中的幾個問題[J];廣東廣播電視大學(xué)學(xué)報;2007年04期

8 張健浪;;三大于二,多核CPU之田忌賽馬[J];新電腦;2008年06期

9 都思丹;;前言:嵌入式多核處理器系統(tǒng)及視頻信號處理技術(shù)研究進(jìn)展[J];南京大學(xué)學(xué)報(自然科學(xué)版);2009年01期

10 黃國睿;張平;魏廣博;;多核處理器的關(guān)鍵技術(shù)及其發(fā)展趨勢[J];計算機(jī)工程與設(shè)計;2009年10期

相關(guān)會議論文 前10條

1 郭建軍;戴葵;王志英;;一種多核處理器存儲層次性能評估模型[A];第八屆全國信息隱藏與多媒體安全學(xué)術(shù)大會湖南省計算機(jī)學(xué)會第十一屆學(xué)術(shù)年會論文集[C];2009年

2 彭林;張小強(qiáng);劉德峰;謝倫國;田祖?zhèn)?;一種挖掘多核處理器存儲級并行的算法[A];第15屆全國信息存儲技術(shù)學(xué)術(shù)會議論文集[C];2008年

3 劉杰;馬彥;葉維;高劍剛;;多核處理器存儲體系分析[A];第十五屆計算機(jī)工程與工藝年會暨第一屆微處理器技術(shù)論壇論文集（A輯）[C];2011年

4 潘送軍;胡瑜;李曉維;;多核處理器瞬態(tài)故障敏感性分析[A];第五屆中國測試學(xué)術(shù)會議論文集[C];2008年

5 方娟;張紅波;;多核處理器預(yù)取策略的研究[A];2010年全國開放式分布與并行計算機(jī)學(xué)術(shù)會議論文集[C];2010年

6 何軍;王飆;;通用多核處理器發(fā)展現(xiàn)狀和趨勢研究[A];第十五屆計算機(jī)工程與工藝年會暨第一屆微處理器技術(shù)論壇論文集（A輯）[C];2011年

7 桂亞東;;高效能計算機(jī)技術(shù)展望[A];慶祝中國力學(xué)學(xué)會成立50周年暨中國力學(xué)學(xué)會學(xué)術(shù)大會’2007論文摘要集（下）[C];2007年

8 萬志濤;;基于多核處理器的面向時延敏感服務(wù)的云基礎(chǔ)架構(gòu)[A];中國通信學(xué)會信息通信網(wǎng)絡(luò)技術(shù)委員會2011年年會論文集（上冊）[C];2011年

9 陳遠(yuǎn)知;;多核處理器的里程碑——TILE64[A];全國第三屆信號和智能信息處理與應(yīng)用學(xué)術(shù)交流會�？痆C];2009年

10 陳遠(yuǎn)知;楊帆;;Tilera多核處理器網(wǎng)絡(luò)應(yīng)用研究[A];全國第五屆信號和智能信息處理與應(yīng)用學(xué)術(shù)會議專刊(第一冊)[C];2011年

相關(guān)重要報紙文章 前10條

1 記者 曹繼軍 顏維琦;我國多核處理器研究實(shí)現(xiàn)新突破[N];光明日報;2012年

2 李梅　編譯;多核處理器新年井噴[N];計算機(jī)世界;2007年

3 英特爾產(chǎn)品與平臺市場部門數(shù)字家庭市場經(jīng)理 莊淳杰;多核將大行其道[N];計算機(jī)世界;2007年

4 本報記者 陳斌;多核處理器的未來路徑[N];計算機(jī)世界;2008年

5 ;多核：技術(shù)無懸念應(yīng)用待拓展[N];計算機(jī)世界;2008年

6 Hillstone首席軟件架構(gòu)師 王鐘;多核是更好的選擇[N];網(wǎng)絡(luò)世界;2009年

7 宋家雨;服務(wù)器銷量會減半嗎？[N];網(wǎng)絡(luò)世界;2007年

8 蔣楠;美國 青少年變身“多核處理器”[N];中國計算機(jī)報;2006年

9 清華大學(xué)計算機(jī)系 教授 鄭緯民;“多核”成為關(guān)鍵詞[N];計算機(jī)世界;2007年

10 中航工業(yè)計算所 牛文生;計算機(jī)技術(shù)的一些新進(jìn)展[N];中國航空報;2011年

相關(guān)博士學(xué)位論文 前10條

1 柴松;片上多核處理器的調(diào)度算法研究[D];電子科技大學(xué);2014年

2 付桂濤;面向多核處理器的令牌一致性協(xié)議優(yōu)化技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2014年

3 易娟;面向多核處理器系統(tǒng)的可靠性與能耗優(yōu)化調(diào)度研究[D];重慶大學(xué);2016年

4 王淼;面向多核處理器的并行編譯及優(yōu)化關(guān)鍵技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2010年

5 魏海濤;面向多核處理器的數(shù)據(jù)流程序編譯關(guān)鍵技術(shù)研究[D];華中科技大學(xué);2010年

6 呂海;多核處理器芯片計算平臺中并行程序性能優(yōu)化的研究[D];北京工業(yè)大學(xué);2012年

7 李建華;片上多核處理器緩存子系統(tǒng)優(yōu)化的研究[D];中國科學(xué)技術(shù)大學(xué);2013年

8 杜建軍;共享高速緩存多核處理器的關(guān)鍵技術(shù)研究[D];重慶大學(xué);2011年

9 陳銳忠;非對稱多核處理器的若干調(diào)度問題研究[D];華南理工大學(xué);2013年

10 鄧林;單芯片多核處理器存儲優(yōu)化技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2011年

相關(guān)碩士學(xué)位論文 前10條

1 張請;多核處理器關(guān)鍵技術(shù)研究[D];復(fù)旦大學(xué);2014年

2 陳帥軍;基于國產(chǎn)多核處理器核級冗余靜態(tài)綁定和動態(tài)綁定機(jī)制的研究[D];哈爾濱工業(yè)大學(xué);2015年

3 楊杭軍;基于多核處理器的視頻編解碼并行算法研究[D];南京大學(xué);2013年

4 王宗炎;基于OVP的多核處理器系統(tǒng)級建模與評估[D];復(fù)旦大學(xué);2014年

5 范少華;多核處理器映射關(guān)鍵技術(shù)研究[D];復(fù)旦大學(xué);2014年

6 裘凱;多核處理器映射關(guān)鍵技術(shù)研究[D];復(fù)旦大學(xué);2014年

7 馮勇;基于Tilera多核處理器的并行模型研究[D];西安電子科技大學(xué);2014年

8 龐守雷;面向特定應(yīng)用的多核處理器體系結(jié)構(gòu)關(guān)鍵技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2014年

9 歐麗軍;面向未來通信算法的多核處理器存儲系統(tǒng)設(shè)計與實(shí)現(xiàn)[D];國防科學(xué)技術(shù)大學(xué);2014年

10 龍戀;多核處理器存儲資源管理建模與訪存帶寬管理優(yōu)化[D];國防科學(xué)技術(shù)大學(xué);2014年

，

本文編號：1640666