基于异构多核处理器的静态任务调度研究

摘要：

针对现存任务调度算法优先级选取过于单一、冗余任务处理较晚的问题,提出一种基于加权优先级的任务调度算法--WPTS算法.该算法综合考虑任务3个属性的加权值以决定任务被处理的先后次序,从而克服了任务选取时的单一性问题.在将任务分配到处理器的过程中,保证任务优先调度到完成时间最早的处理器上.同时,引入冗余任务处理过程,及时消除冗余任务,达到对处理器空闲时间段进行有效回收、减少处理器调度长度的效果.性能对比实验表明,WPTS算法较CPFD算法、HCPFD算法和HDEFT算法能取得更好的性能.

关键词：任务调度、冗余任务、加权优先级、任务属性、空闲时间段

所属期刊栏目：34

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

资助基金：国家自然科学基金项目61003036、60873138;黑龙江省自然科学基金项目F201124;黑龙江省教育厅科学技术研究基金项目12513048

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

页数：共7页

页码：178-184