隨著超大規(guī)模集成電路設(shè)計(jì)與半導(dǎo)體技術(shù)的發(fā)展,越來越多的嵌入式實(shí)時(shí)系統(tǒng)開始使用異構(gòu)多核處理器。然而,大多數(shù)嵌入式實(shí)時(shí)系統(tǒng)是電池供電的移動(dòng)設(shè)備。在現(xiàn)今電池儲(chǔ)能技術(shù)研究未取得突破性進(jìn)展的情況下,研究一種能降低系統(tǒng)能耗且不會(huì)造成系統(tǒng)實(shí)時(shí)性損失的節(jié)能任務(wù)調(diào)度算法有著重要的價(jià)值。本文針對(duì)異構(gòu)多核計(jì)算系統(tǒng)上的節(jié)能任務(wù)調(diào)度問題,提出了兩種節(jié)能任務(wù)調(diào)度算法,分別用于調(diào)度幀任務(wù)與周期任務(wù)。另外設(shè)計(jì)了一種將算法應(yīng)用于實(shí)際系統(tǒng)的節(jié)能調(diào)度方案。本文的主要工作如下:1.提出了一種基于凸優(yōu)化理論的兩級(jí)優(yōu)化幀任務(wù)調(diào)度算法。針對(duì)同類算法運(yùn)行時(shí)間長(zhǎng),同時(shí)可能導(dǎo)致任務(wù)運(yùn)行時(shí)間超出截止期限的問題,該算法設(shè)置了兩級(jí)優(yōu)化。仿真結(jié)果表明,該算法求得的任務(wù)分配可行性高于現(xiàn)有算法。在調(diào)度中等負(fù)載任務(wù)時(shí),該算法能耗比現(xiàn)有啟發(fā)式算法低21%～40%,僅比理論最優(yōu)能耗高2.6%;算法運(yùn)行時(shí)間與節(jié)能效果接近的同類算法相比減少了58%。2.在幀任務(wù)調(diào)度算法的基礎(chǔ)上,提出了基于凸優(yōu)化理論的多階段周期任務(wù)調(diào)度算法。該算法在第一階段中引入啟發(fā)式算法,預(yù)先分配部分任務(wù)以減少后續(xù)問題的規(guī)模。另外加入了判斷機(jī)制,避免了啟發(fā)式算法對(duì)系統(tǒng)實(shí)時(shí)性的負(fù)面影響。仿真... 

【文章來源】：重慶郵電大學(xué)重慶市

【文章頁數(shù)】：97 頁

【學(xué)位級(jí)別】：碩士

【部分圖文】：

一種典型的幀任務(wù)周期任務(wù)：周期任務(wù)由一系列子任務(wù)組成，其中每個(gè)子任務(wù)的起始時(shí)刻滿足一

重慶郵電大學(xué)碩士學(xué)位論文第2章基于任務(wù)分配的節(jié)能任務(wù)調(diào)度算法16任務(wù)i的執(zhí)行需求由其最壞情況執(zhí)行時(shí)間(WorstCaseExecutionTime,WCET)iWCET定義，通常指處理器運(yùn)行在最高頻率時(shí)任務(wù)的執(zhí)行時(shí)間。另外定義任意任務(wù)i的最壞情況執(zhí)行指令周期(WorstCaseExecutionCycles,WCEC)為iC，WCEC與WCET的關(guān)系為max/iiWCET=Cf。任務(wù)i在處理器核上的占用率iu滿足表達(dá)式/iiu=WCETD。圖2.4一種典型的幀任務(wù)周期任務(wù)：周期任務(wù)由一系列子任務(wù)組成，其中每個(gè)子任務(wù)的起始時(shí)刻滿足一個(gè)固定周期。周期任務(wù)集12,,,n中的任務(wù)i可以用一個(gè)四元組表示(,,,)iiiiACDT，其中iA是任務(wù)的到達(dá)時(shí)刻，iC代表該周期任務(wù)中每個(gè)子任務(wù)的WCEC，iD代表其相對(duì)截止期限，iT表示其周期。周期任務(wù)中所有子任務(wù)的WCEC都相同，任務(wù)i中第j個(gè)子任務(wù)用i,j表示。如果iiD=T，則稱該周期任務(wù)隱含截止期限；如果iiDT則稱該任務(wù)受截止期限約束。通常情況下，所有任務(wù)周期的最小公倍數(shù)定義為超周期(hyper-period)。在超周期內(nèi)，任務(wù)i的執(zhí)行次數(shù)可以由/iHT計(jì)算得到。圖2.5所示的是一種典型的周期任務(wù)i，其周期為iT。圖2.5一種典型的周期任務(wù)需要注意的是，本文中的任務(wù)模型還基于以下幾個(gè)重要假設(shè)：任務(wù)的獨(dú)立性：假設(shè)所有任務(wù)是彼此完全獨(dú)立的，它們之間不共享系統(tǒng)資源，也沒有數(shù)據(jù)上的依賴關(guān)系。任務(wù)不允許并行執(zhí)行，即每個(gè)任務(wù)最多只能在一個(gè)處理器上執(zhí)行。分區(qū)執(zhí)行：任務(wù)只會(huì)在指定的處理器核上執(zhí)行，不會(huì)發(fā)生任務(wù)遷移(taskmigration)。非分區(qū)執(zhí)行方式允許任務(wù)在一個(gè)處理器核上執(zhí)行一部分，在另一個(gè)核上

【參考文獻(xiàn)】：
期刊論文
[1]多核處理器發(fā)展趨勢(shì)及關(guān)鍵技術(shù)[J]. 周楠,胡娟,胡海明.  計(jì)算機(jī)工程與設(shè)計(jì). 2018(02)
[2]基于多核處理器的低能耗任務(wù)調(diào)度優(yōu)化算法[J]. 劉亞秋,陳雨佳,景維鵬,王鹍.  沈陽工業(yè)大學(xué)學(xué)報(bào). 2017(01)
[3]多核系統(tǒng)中基于G1obal EDF的在線節(jié)能實(shí)時(shí)調(diào)度算法[J]. 張冬松,吳彤,陳芳園,金士堯.  軟件學(xué)報(bào). 2012(04)
[4]多核系統(tǒng)中基于動(dòng)態(tài)電壓頻率調(diào)節(jié)的實(shí)時(shí)節(jié)能調(diào)度研究[J]. 張冬松,陳芳園,金士堯.  計(jì)算機(jī)工程與科學(xué). 2010(09)
[5]異構(gòu)多核處理器的任務(wù)調(diào)度算法[J]. 蔣建春,汪同慶.  計(jì)算機(jī)工程與應(yīng)用. 2009(33)

博士論文
[1]基于DVFS技術(shù)的多核處理器性能和功耗預(yù)測(cè)模型研究[D]. 蘇博.國(guó)防科學(xué)技術(shù)大學(xué) 2015



本文編號(hào)：3556503