基于混合任務調度的DVS算法研究.pdf

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

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

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