面向多核的时间帧加权公平调度算法

• 作者: 刘羽 芦奉良 黎卫红
• 来源期刊: 桂林理工大学学报
• 学科: 工学
• 关键词: 多核系统 任务调度 公平调度 任务迁移
• 年，卷（期）: 2012,（1）
• 所属期刊栏目: 电子与计算机应用
• 页码范围: 121-125
• 分类号: TP301.6
• 字数: 5180字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-9057.2012.01.020

摘要

多核系统在移动终端、多媒体设备上的广泛应用对于多核系统的调度提出了新的要求,由于这些多核设备中大量的周期性与实时动态任务的执行,使得传统的Pfair和ERfair等经典算法产生了大量的任务迁移,同时对于动态任务调度并不能提供良好的支持.因此,在Pfair经典调度算法的基础上,结合EDF等局部调度算法,以时间帧的模式轮转多任务的周期执行,并采用处理器时间帧间的任务固定来降低任务的迁移率.仿真实验表明,在对任务调度公平性影响很小的情况下,大大降低了任务的迁移率并能更好的处理动态任务,具有更高的效率和更为广泛的使用范围.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘羽	桂林理工大学机械与控制工程学院	29	105	6.0	8.0
2	芦奉良	桂林理工大学信息科学与工程学院	3	6	1.0	2.0