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

作     者：管银凤 张凤登 朱长昊 GUAN Yinfeng;ZHANG Fengdeng;ZHU Changhao

作者机构：上海理工大学光电信息与计算机工程学院上海200093 

出 版 物：《控制工程》 (Control Engineering of China)

年 卷 期：2023年第30卷第6期

页      码：1062-1070页

摘      要：在多处理器系统中已经证明了比例公平(proportion fair,Pfair)算法是调度周期任务最优的全局调度算法。然而在该算法的最坏执行情况下,任务在每个调度时刻均产生切换或迁移,导致系统开销过大。针对这一问题,对Pfair算法进行深入研究后发现,任务的分配过程是一个重要原因。基于此,提出基于启发式算法的模拟退火比例公平(simulated annealing-proportion fair,SA-Pfair)调度算法,即在Pfair算法做出调度决策后,用启发式算法将任务分配给处理器,以弥补原算法的不足。最后,采用LITMUS-RT平台对SA-Pfair算法和以此为基础设计的调度器进行仿真。结果表明,新算法在一定程度上减少了任务的切换次数以及50%以上的任务迁移总量,且能够有效地降低调度过程中的系统开销。

主 题 词：多处理器 比例公平调度算法 周期性任务 SA-Pfair调度算法 任务迁移 

学科分类：08[工学] 0835[0835] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.14107/j.cnki.kzgc.20210402

馆 藏 号：203122439...