基于多核系统 NoC架构的静态列表调度算法

• 作者: 李东生 李龙 王骁 高杨
• 来源期刊: 计算机应用研究
• 关键词: 任务调度 静态调度 片上网络 有向无环图
• 年，卷（期）: 2016,（4）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 1054-1057
• 页数: 4页
• 分类号: TP302.1
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2016.04.020

摘要

在单芯片多核系统中，NoC已成为主流片上通信架构。有效的任务调度是挖掘计算并行性的重要方法。在经典静态列表调度基础上，针对HEFT算法中节点排序会得出较多的优先级相同节点的问题，提出一种节点二次排序的调度方法。在边的调度上应用了ALAP原则，改进算法有效提高了调度效果。实验表明，新方法对bl、blcomp、blio等节点优先权算法得出的任务列表均有良好的调度效果，适应性较好；对于2D Mesh同构NoC架构，改进算法对三种节点优先权算法有1．15倍的平均加速比，最大可有1．27倍加速比。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李东生		24	96	6.0	8.0
2	王骁		6	22	3.0	4.0
3	高杨		9	42	4.0	6.0
4	李龙		1	4	1.0	1.0