基于混合任務(wù)調(diào)度的DVS算法研究.pdf

1、能耗問題已經(jīng)成為計(jì)算機(jī)系統(tǒng)設(shè)計(jì)中越來越重要的問題。動態(tài)電壓縮放技術(shù)(DVS)是一種有效的減低處理器能耗的節(jié)能技術(shù)。動態(tài)電壓縮放技術(shù)常與編譯技術(shù)、任務(wù)調(diào)度技術(shù)和多核技術(shù)相結(jié)合來達(dá)到節(jié)能的目的。 本文的主要創(chuàng)新工作如下： 1.提出了一種基于時間片的AIBD DVS算法。在Linux Cpufreq模塊基礎(chǔ)上開發(fā)了AIBD Governor。算法在Lenovo Y430A-TSI筆記本電腦上實(shí)現(xiàn)。實(shí)驗(yàn)利用Cpufreq sta

2、ts模塊記錄測試程序執(zhí)行過程中各個頻率段所經(jīng)歷的用戶時間，并以此為基礎(chǔ)建立功耗分析方法。實(shí)驗(yàn)結(jié)果表明在執(zhí)行平滑任務(wù)集時AIBD DVS算法比PAST算法節(jié)能7.3％。在執(zhí)行抖動任務(wù)集時，AIBD DVS算法比PAST算法節(jié)能達(dá)9.7％。該實(shí)驗(yàn)表明在通用系統(tǒng)中，AIBD DVS算法是一種有效的節(jié)能算法。 2.提出了兩種開放移動系統(tǒng)的SRT-DVS算法。在開放移動系統(tǒng)中，其系統(tǒng)的執(zhí)行任務(wù)通常由BE任務(wù)和軟實(shí)時SRT多媒體任務(wù)組成。針

3、對這種特殊的應(yīng)用平臺，文章構(gòu)建了不同的VS-CBS為BE任務(wù)和SRT任務(wù)提供服務(wù)，引入了一種兩級SRT的調(diào)度策略。論文詳細(xì)地闡述了SRT調(diào)度策略的原理并對其進(jìn)行了可調(diào)度性分析。在此調(diào)度策略的基礎(chǔ)上，開發(fā)了基于利用率的SRT-DVS算法和基于VS-CBS的帶寬可回收的SRT-DVS算法。這兩種算法將開放移動系統(tǒng)中的軟實(shí)時調(diào)度與DVS技術(shù)有效的結(jié)合起來。算法在仿真平臺上實(shí)現(xiàn)。實(shí)驗(yàn)結(jié)果表明，兩種不同的SRT-DVS算法在保證系統(tǒng)性能的前提下能