一种改进的基于任务复制的多核调度算法

摘要：

在多核系统中，任务调度是决定系统性能的关键因素之一。为优化任务调度，基于一些典型的任务调度算法（如PPA，徐成提出的算法等），提出了一种新的任务调度算法。该算法一方面合理确定前驱任务复制的先后顺序，而且进行两个阶段的复制，从而可以复制更多的前驱任务以减少调度长度和处理器上空余时间；另一方面，通过去除不影响任务系统调度长度的冗余簇，然后进行簇之间的合并，以减少处理机的数目和调度长度。实验表明，改进后的算法在任务调度的性能上优于典型算法。

关键词：多核、任务复制、任务调度、簇合并

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

资助基金：安徽省自然科学基金No.1308085MF88；国家自然科学基金No.61300170；安徽省教育厅自然科学基金No.KJ2013A040。

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

页数：共7页

页码：31-37