多核系統(tǒng)中基于DVS的實(shí)時(shí)節(jié)能調(diào)度方法研究.pdf

1、多核系統(tǒng)中基于動(dòng)態(tài)電壓調(diào)整的實(shí)時(shí)節(jié)能問題可以歸結(jié)為對任務(wù)分配、任務(wù)調(diào)度以及電壓選擇這三個(gè)子問題的求解。目前，針對該問題的算法大多采用兩階段或三階段的啟發(fā)式策略，即先采用啟發(fā)式策略將任務(wù)劃分至各處理器核，再利用遺傳算法對任務(wù)進(jìn)行調(diào)度和電壓選擇，或者是先利用遺傳算法進(jìn)行任務(wù)劃分，再利用啟發(fā)式方法根據(jù)任務(wù)的約束關(guān)系及執(zhí)行特性選擇電壓。
　　粒子群優(yōu)化算法是一種新的全局優(yōu)化算法，與遺傳算法類似都屬于群體智能演化計(jì)算技術(shù)，但是粒子群優(yōu)化算法

2、沒有選擇、交叉和變異等操作，它只是通過保留、利用位置與速度信息進(jìn)行演化，簡單且易實(shí)現(xiàn)，執(zhí)行效率很高，大多數(shù)情況下都能比較快地收斂于最優(yōu)解。鑒于此，本文通過對同構(gòu)多核處理器系統(tǒng)任務(wù)調(diào)度和能量消耗的分析建立了新的編碼策略和相應(yīng)的適應(yīng)度函數(shù)，將多核處理器系統(tǒng)節(jié)能調(diào)度的任務(wù)劃分、任務(wù)調(diào)度及電壓選擇三個(gè)過程整合到粒子群算法的一個(gè)單迭代尋優(yōu)循環(huán)中，兼顧系統(tǒng)的實(shí)時(shí)性，將問題轉(zhuǎn)化為有約束的粒子群優(yōu)化問題，之后引入基于可行性規(guī)則的約束處理技術(shù)，形成基于約