10.3969/j.issn.1000-7024.2013.01.034
基于异构多核处理器的静态任务调度研究
针对现存任务调度算法优先级选取过于单一、冗余任务处理较晚的问题,提出一种基于加权优先级的任务调度算法--WPTS算法.该算法综合考虑任务3个属性的加权值以决定任务被处理的先后次序,从而克服了任务选取时的单一性问题.在将任务分配到处理器的过程中,保证任务优先调度到完成时间最早的处理器上.同时,引入冗余任务处理过程,及时消除冗余任务,达到对处理器空闲时间段进行有效回收、减少处理器调度长度的效果.性能对比实验表明,WPTS算法较CPFD算法、HCPFD算法和HDEFT算法能取得更好的性能.
任务调度、冗余任务、加权优先级、任务属性、空闲时间段
34
TP301(计算技术、计算机技术)
国家自然科学基金项目61003036、60873138;黑龙江省自然科学基金项目F201124;黑龙江省教育厅科学技术研究基金项目12513048
2013-04-03(万方平台首次上网日期,不代表论文的发表时间)
共7页
178-184