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

发布时间：2018-01-06 08:33

  本文关键词：基于时间帧的处理器PFair调度改进算法　出处：《计算机应用研究》2016年04期 　论文类型：期刊论文

  更多相关文章： 多处理器 实时系统 任务迁移 任务调度

【摘要】：为了解决PFair算法进行交互任务调度时,由于忽略了不同阶段的周期性任务而导致多个线程之间任务的迁移问题以及空间和时间的浪费问题,提出了基于时间帧的处理器PFair调度改进算法。该算法基于周期性任务系统的特点,引入时间帧控制和改变本地周期性任务调度来限制任务迁移,从而实现对PFair算法的改进。为了评估算法的迁移开销和公平性,通过实验对普通PFair算法及所提出的改进算法ERfair进行对比实验,结果表明,改进算法ERfair能够通过时间帧内调度和分区控制大大降低任务在不同处理器间的迁移次数。基于时间帧的处理器PFair调度改进算法在保证公平性的同时提高了系统效率,应用于多核处理器上的任务调度是可行的、有效的。
[Abstract]:In order to solve the problem of task migration between multiple threads and the waste of space and time due to ignoring the periodic tasks in different stages when the PFair algorithm performs interactive task scheduling. An improved scheduling algorithm for processor PFair based on time frame is proposed, which is based on the characteristics of periodic task system, and introduces time frame control and changes local periodic task scheduling to restrict task migration. In order to evaluate the migration overhead and fairness of the algorithm, the common PFair algorithm and the proposed improved ERfair algorithm are compared with each other through experiments. It turns out. The improved algorithm ERfair can greatly reduce the number of tasks migrating between different processors through intra-temporal scheduling and partitioning control. The improved PFair scheduling algorithm based on time-frame can ensure fairness. At the same time, the system efficiency is improved. It is feasible and effective to apply task scheduling to multi-core processors.
【作者单位】： 重庆工商大学融智学院大数据应用研究所;苏州大学计算机科学与技术学院;中国科学院计算机科学国家重点实验室;
【基金】：重庆市教委科学技术研究项目(KJ133103) 江苏省自然科学基金资助项目(BK2011152) 中国科学院计算机科学国家重点实验室开放课题(CSYSKF0908)
【分类号】：TP332
【正文快照】： 0引言同时混合运行实时音频、流媒体视频、网络游戏、Web浏览器及远程登录等多种应用的实时互动多媒体系统的应用领域变得越来越广泛。这些应用不仅要求满足执行的最后时限,同时要求占有CPU(central processing unit)以确保最低程度的服务质量。比例公平(PFair)调度[1]是处理，

本文编号：1387110