计算机工程

作者：梁秋玲, 张向利, 张红梅, 闫坤

单位：1. 桂林电子科技大学 信息与通信学院, 广西 桂林 541004;2. 桂林电子科技大学 信息与通信学院 认知无线电与信息处理省部共建教育部重点实验室, 广西 桂林 541004

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

基金：广西云计算与大数据协同创新中心开放项目“大数据分布式存储与处理系统设计与实现”（YD1904）；广西研究生教育创新计划（2017YJCX22）。

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

来源：2021年第7期

《计算机工程》期刊编辑部

查看计算机工程杂志2021年第7期