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

• 作者: 叶佳 周鸣争
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 多核 任务复制 任务调度 簇合并
• 年，卷（期）: 2015,（12）
• 所属期刊栏目: 理论研究、研发设计
• 页码范围: 31-37
• 页数: 7页
• 分类号: TP311
• 字数: 6731字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1307-0411

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周鸣争	安徽工程大学计算机与信息学院	103	565	12.0	18.0
2	叶佳	安徽工程大学计算机与信息学院	2	12	2.0	2.0