基于啟發(fā)式算法降低比例公平調(diào)度開銷策略

摘要： 在多處理器系統(tǒng)中已經(jīng)證明了比例公平(proportion fair, Pfair)算法是調(diào)度周期任務(wù)最優(yōu)的全局調(diào)度算法。然而在該算法的最壞執(zhí)行情況下，任務(wù)在每個(gè)調(diào)度時(shí)刻均產(chǎn)生切換或遷移，導(dǎo)致系統(tǒng)開銷過大。針對這一問題，對Pfair算法進(jìn)行深入研究后發(fā)現(xiàn)，任務(wù)的分配過程是一個(gè)重要原因?；诖耍岢龌趩l(fā)式算法的模擬退火比例公平(simulated annealing-propo...