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

作     者：杨迪 马金全 岳春生 沈志翀 沈小龙 YANG Di;MA Jinquan;YUE Chunsheng;SHEN Zhichong;SHEN Xiaolong

作者机构：信息工程大学河南郑州450001 

基　　金：国家科技支撑计划资助项目(2013BAH56F00) 

出 版 物：《信息工程大学学报》 (Journal of Information Engineering University)

年 卷 期：2021年第22卷第2期

页      码：136-141,214页

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

主 题 词：任务调度 异构平台 列表调度算法 有向无环图 最长路径 

学科分类：11[军事学] 0810[工学-土木类] 1105[1105] 08[工学] 081002[081002] 110503[110503] 

D　O　I：10.3969/j.issn.1671-0673.2021.02.002

馆 藏 号：203103736...