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

摘要：

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

关键词：多处理器、实时系统、任务迁移、任务调度

所属期刊栏目：33

分类号：TP302.1(计算技术、计算机技术)

资助基金：重庆市教委科学技术研究项目KJ133103；江苏省自然科学基金资助项目BK2011152；中国科学院计算机科学国家重点实验室开放课题CSYSKF0908

在线出版日期：2016-06-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：1058-1061