基于多核处理器的关联任务并行感知调度算法

摘要：

关联任务在多核处理器上并行调度所产生的通信时延,会对任务调度长度和处理器利用率造成负面影响,为了改善多核系统对关联任务的处理性能,针对关联任务在多核处理器上的调度特点,提出一种并行感知调度算法.计算各任务与终点间的最长路径值,按照该值的降序来分配任务调度次序,在分配处理器内核时兼顾关联度和任务最早可执行时间,设置最佳匹配评价函数.实验结果表明,与busHEFT和DTSV算法相比,该算法具有更短的任务调度时延、更少的通信量以及更高的处理器利用率.

关键词：多核系统;总线;关联任务;通信时延;任务调度

所属期刊栏目：47

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

资助基金：广西云计算与大数据协同创新中心开放项目"大数据分布式存储与处理系统设计与实现";广西研究生教育创新计划

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

页数：共6页

页码：212-217