面向异构处理平台的最长路径列表调度算法

• 作者: 杨迪 马金全 岳春生 沈志翀 沈小龙
• 来源期刊: 信息工程大学学报
• 关键词: 任务调度 异构平台 列表调度算法 有向无环图 最长路径
• 年，卷（期）: 2021,（2）
• 所属期刊栏目: 信息与通信工程
• 页码范围: 136-141,214
• 页数: 7页
• 分类号: TN911
• 语种: 中文
• DOI: 10.3969/j.issn.1671-0673.2021.02.002

摘要

任务调度算法的研究一直是异构计算技术研究中的热点,充分挖掘异构处理平台的并行优势,可最大限度实现平台资源的高效利用.通过分析异构处理平台的执行特点,设计符合异构处理平台的任务调度策略,提出面向异构处理平台的最长路径列表调度算法(Longest path list scheduling algorithm,LPLS).算法在任务优先级阶段,基于最长路径列表计算优先级,最耗时路径上的任务被优先调度;在处理器选择阶段,遵循任务完成时间最小的原则,所选择的处理器可使下阶段任务的完成时间更短,异构平台整体处理时间更小.仿真实验结果表明,相比于经典的HEFT算法,LPLS算法是一种负载更加均衡的算法,具有调度长度更短、效率更高等优势.