基于异构多核处理器的高效任务调度算法

摘要：

针对现有异构多核处理器任务调度算法效率低的问题,提出了一种综合性的、高效的静态任务调度算法,即聚簇与复制列表优化调度(CDLOS)算法.该算法首先通过对任务图进行聚簇优化,降低某些特殊任务的通信开销；然后从整个任务图的拓扑结构出发计算任务的优先级权值,提高关键任务的优先级；继而采用区间插入和任务复制技术进行调度,降低处理器资源浪费；最后通过优化调度结果,消除冗余任务,减小整个任务的调度长度.实例分析和模拟实验结果表明:与以往算法相比,此新算法较高地提升了多核处理器任务调度的效率,具有更好的应用前景.

关键词：异构多核、任务调度、聚簇、任务复制、列表

所属期刊栏目：22

分类号：TP3;TN9

资助基金：国家自然科学基金60873037,60873138

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

页数：共6页

页码：225-230