基于多核处理器的关联任务并行感知调度算法
来源：计算机工程杂志2021年第7期北京时间：
作者：梁秋玲, 张向利, 张红梅, 闫坤
单位：1. 桂林电子科技大学 信息与通信学院, 广西 桂林 541004;2. 桂林电子科技大学 信息与通信学院 认知无线电与信息处理省部共建教育部重点实验室, 广西 桂林 541004
摘要：关联任务在多核处理器上并行调度所产生的通信时延，会对任务调度长度和处理器利用率造成负面影响，为了改善多核系统对关联任务的处理性能，针对关联任务在多核处理器上的调度特点，提出一种并行感知调度算法。计算各任务与终点间的最长路径值，按照该值的降序来分配任务调度次序，在分配处理器内核时兼顾关联度和任务最早可执行时间，设置最佳匹配评价函数。实验结果表明，与busHEFT和DTSV算法相比，该算法具有更短的任务调度时延、更少的通信量以及更高的处理器利用率。
关键词：多核系统,总线,关联任务,通信时延,任务调度
基金资助：广西云计算与大数据协同创新中心开放项目“大数据分布式存储与处理系统设计与实现”（YD1904）；广西研究生教育创新计划（2017YJCX22）。
