[發(fā)明專(zhuān)利]一種基于時(shí)間片利用率的低功耗調(diào)頻方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201310692951.5
• 申請(qǐng)日: 2013-12-17
• 公開(kāi)（公告）號(hào): CN103645797A
• 公開(kāi)（公告）日: 2014-03-19
• 發(fā)明（設(shè)計(jì)）人: 胡威;鄒代坤;胡雷;張凱;郭宏;李偉強(qiáng);張若凡;徐景;譚練;江若成
• 申請(qǐng)（專(zhuān)利權(quán)）人: 武漢科技大學(xué)
• 主分類(lèi)號(hào): G06F1/32
• 分類(lèi)號(hào): G06F1/32
• 代理公司: 武漢科皓知識(shí)產(chǎn)權(quán)代理事務(wù)所 42222
• 代理人: 張火春

1.一種基于時(shí)間片利用率的低功耗調(diào)頻方法，其特征在于該方法的步驟如下：

第一步、建立多任務(wù)模型

對(duì)于系統(tǒng)中運(yùn)行的多任務(wù)，以集合T表示：T={t₀,t₁,…,t_n-1}；

對(duì)于集合T中的任務(wù)t_i，任務(wù)t_i已在系統(tǒng)中運(yùn)行了k個(gè)時(shí)間片；k個(gè)時(shí)間片的標(biāo)記如下：

第一個(gè)時(shí)間片標(biāo)記為r₀，第二個(gè)時(shí)間片標(biāo)記為r₁，第三個(gè)時(shí)間片標(biāo)記為r₂，以此類(lèi)推，第k個(gè)時(shí)間片標(biāo)記為r_k-1；

第一個(gè)時(shí)間片r₀內(nèi)的處理器利用率標(biāo)記為Ur₀，第二個(gè)時(shí)間片r₁內(nèi)的處理器利用率標(biāo)記為Ur₁，第三個(gè)時(shí)間片r₂內(nèi)的處理器利用率標(biāo)記為Ur₂，以此類(lèi)推，第k個(gè)時(shí)間片r_k-1內(nèi)的處理器利用率標(biāo)記為Ur_k-1；

對(duì)于處于不同頻率下的處理器利用率A_i，按照如下方式進(jìn)行轉(zhuǎn)化：

（1）如果不同頻率下的處理器利用率A_i為1.0，則轉(zhuǎn)化為最大頻率下的處理器利用率B為1.0；

（2）如果不同頻率下的處理器利用率A_i小于1.0，則將不同頻率下的處理器利用率A_i乘以θ，θ為具有不同頻率下的處理器利用率所在的頻率/最大頻率；

第二步、計(jì)算任務(wù)的預(yù)期利用率

對(duì)于集合T中的任務(wù)t_i，任務(wù)t_i的預(yù)期利用率U(t_i)：

U(ti)=α×Σi=0k-1-lUrik-l+(1-α)×Σi=k-ll-1Uril---(1)]]>

式(1)中：l表示最近使用的時(shí)間片數(shù)量，

α表示權(quán)重因子，α的范圍為[0,1]；

第三步、建立處理器頻率與處理器利用率的映射

對(duì)于任一處理器P，該處理器P的處理器頻率共有e個(gè)級(jí)別，分別為p₀,p₁,…,p_e-1；處理器利用率為U(P)，將處理器利用率U(P)劃分為e個(gè)范圍，分別為[0,μ₁×1/e],(μ₁×1/e,μ₂×2/e],…,(μ_e-1×(e-1)/e,1]，依次記為U(P)₀,U(P)₁,…,U(P)_e-1；

其中：μ₁,μ₂,…,μ_e-1是指任一處理器P對(duì)處理器利用率U(P)的劃分范圍進(jìn)行調(diào)整的系數(shù)，μ₁<2μ₂<3μ₃…<(e-1)μ_e-1≤1；

則任一處理器P的處理器頻率與任一處理器P的處理器利用率U(P)的映射為：將處理器P的處理器利用率U(P)_i映射到處理器P的處理器頻率p_i；

第四步、對(duì)任務(wù)執(zhí)行時(shí)的處理器進(jìn)行調(diào)頻

根據(jù)第二步中計(jì)算的任務(wù)t_i的預(yù)期利用率U(t_i)，對(duì)任務(wù)t_i執(zhí)行時(shí)的處理器進(jìn)行調(diào)頻；當(dāng)任務(wù)t_i的預(yù)期利用率U(t_i)為處于U(P)₀,U(P)₁,…,U(P)_e-1中的U(P)_i范圍內(nèi)時(shí)，將任務(wù)t_i下一個(gè)時(shí)間片內(nèi)的處理器頻率調(diào)整為處理器P的處理器頻率p_i。