一种负载感知的异构MPSoC任务调度算法

摘要：

处理器核的异构性、运行时负载和任务间依赖关系,是影响异构MPSoC任务调度算法性能的关键因素.该文提出了一种负载感知的异构MPSoC任务调度算法,在满足任务间依赖关系的前提下,根据计算开销和通信负载将待调度任务集划分为任务子集.在考虑处理器核负载状态的基础上,通过赋权二部图最大权匹配,将任务子集调度到适载的处理器核上运行,提高了待调度任务集总执行效率.仿真实验结果表明,该算法有效降低了任务集的调度长度,提高了处理器核的利用率.

关键词：异构MPSoC、负载感知、任务调度、任务划分

所属期刊栏目：46

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

资助基金：国家自然科学基金11371003,11461006;广西自然科学基金2012GXNSFGA060003;中央高校基本科研业务费2015NZYQN28

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

页数：共6页

页码：890-895