基于啟發(fā)式算法降低比例公平調(diào)度開(kāi)銷(xiā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)開(kāi)銷(xiāo)過(guò)大。針對(duì)這一問(wèn)題，對(duì)Pfair算法進(jìn)行深入研究后發(fā)現(xiàn)，任務(wù)的分配過(guò)程是一個(gè)重要原因?；诖?，提出基于啟發(fā)式算法的模擬退火比例公平(simulated annealing-propo... （共9頁(yè)）