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

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

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

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