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

摘要：

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

关键词：多核系统、任务调度、公平调度、任务迁移

所属期刊栏目：32

分类号：TP301.6(计算技术、计算机技术)

资助基金：广西自然科学基金项目桂科自0832249;广西教育厅重点科研项目201102ZD018

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

页数：共5页

页码：121-125