基于时间帧的处理器 PFair调度改进算法

• 作者: 张广泉 蒋丽丽 陈国彬
• 来源期刊: 计算机应用研究
• 关键词: 多处理器 实时系统 任务迁移 任务调度
• 年，卷（期）: 2016,（4）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 1058-1061
• 页数: 4页
• 分类号: TP302.1
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2016.04.021

摘要

为了解决PFair算法进行交互任务调度时，由于忽略了不同阶段的周期性任务而导致多个线程之间任务的迁移问题以及空间和时间的浪费问题，提出了基于时间帧的处理器PFair调度改进算法。该算法基于周期性任务系统的特点，引入时间帧控制和改变本地周期性任务调度来限制任务迁移，从而实现对PFair算法的改进。为了评估算法的迁移开销和公平性，通过实验对普通PFair算法及所提出的改进算法ERfair进行对比实验，结果表明，改进算法ERfair能够通过时间帧内调度和分区控制大大降低任务在不同处理器间的迁移次数。基于时间帧的处理器PFair调度改进算法在保证公平性的同时提高了系统效率，应用于多核处理器上的任务调度是可行的、有效的。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张广泉	苏州大学计算机科学与技术学院	147	1056	16.0	25.0
5	蒋丽丽	重庆工商大学融智学院大数据应用研究所	11	15	2.0	3.0
6	陈国彬	重庆工商大学融智学院大数据应用研究所	38	96	5.0	8.0