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

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