论文研究 一种改进的基于任务复制的多核调度算法.pdf

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