基于启发式算法降低比例公平调度开销策略

摘要： 在多处理器系统中已经证明了比例公平(proportion fair, Pfair)算法是调度周期任务最优的全局调度算法。然而在该算法的最坏执行情况下，任务在每个调度时刻均产生切换或迁移，导致系统开销过大。针对这一问题，对Pfair算法进行深入研究后发现，任务的分配过程是一个重要原因。基于此，提出基于启发式算法的模拟退火比例公平(simulated annealing-propo... （共9页）