负载自适应的异构MPSoC任务调度算法研究

• 作者: 吴尽昭 张晖 熊菊霞 谢盈
• 来源期刊: 工程科学与技术
• 学科: 工学
• 关键词: 异构MPSoC 负载自适应 任务划分 任务调度
• 年，卷（期）: 2017,（2）
• 所属期刊栏目: 信息工程
• 页码范围: 190-195
• 页数: 6页
• 分类号: TP301
• 字数: 4368字
• 语种: 中文
• DOI: 10.15961/j.jsuese.201600342

摘要

在异构MPSoC中,并行任务通过调度算法被分配到各个处理器核上运行,因而任务调度算法的优劣将直接影响异构MPSoC的应用性能.根据处理器核类型和任务间依赖关系,以减小任务间通信开销为目标,提出一种具备负载自适应能力的异构MPSoC任务调度算法.首先,将待调度任务集划分为多个并行任务子集;其次,在考虑处理器核负载的基础上,根据并行任务子集集合、处理器核集合及任务子集在各个核上的执行效率生成赋权二部图;最后,利用赋权二部图最大权匹配方法,将并行任务子集合理地调度到负载适应的处理器核上运行,以降低任务集的平均调度长度,并提高处理器核利用率,从而实现异构MPSoC应用性能的提升.仿真实验在不同的任务总数、任务最大前驱数、核类型、核数量的应用场景下,通过任务集平均调度长度、处理器核利用率两项指标对提出算法进行了定量分析.结果表明,提出算法能有效降低任务集平均调度长度,在实现负载自适应的同时提高异构MPSoC处理器核的利用率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	熊菊霞	中国科学院成都计算机应用研究所	11	3	1.0	1.0
4	谢盈	中国科学院成都计算机应用研究所	11	18	3.0	3.0
13	吴尽昭	广西民族大学广西混杂计算与集成电路设计分析重点实验室	23	39	4.0	5.0