| 面向异构处理平台的最长路径列表调度算法 |
| |
| 引用本文： | 杨迪,马金全,岳春生,沈志翀,沈小龙.面向异构处理平台的最长路径列表调度算法[J].信息工程大学学报,2021,22(2):136-141. |
| |
| 作者姓名： | 杨迪 马金全 岳春生 沈志翀 沈小龙 |
| |
| 作者单位： | 信息工程大学，河南 郑州 450001 |
| |
| 基金项目： | 国家科技支撑计划资助项目（2013BAH56F00） |
| |
| 摘 要： | 任务调度算法的硏究一直是异构计算技术研究中的热点，充分挖掘异构处理平台的并行优势，可最大限度实现平台资源的高效利用。通过分析异构处理平台的执行特点，设计符合异构处理平台的任务调庋策略，提岀面向异构处理平台的最长路径列表调度算法（ Longest pathlist scheduling algorithn,LPLS）。算法在任务优先级阶段，基于最长路径列表计算优先级，最耗时路径上的任务被优先调度；在处理器选择阶段，遵循任务完成时间最小的原则，所选择的处理器可使下阶段任务的完成时间更短，异构平台整体处理时间更小。仿真实验结果表明，相比于经典的HEFT算法，LPLS算法是一种负载更加均衡的算法，具有调度长度更短、效率更高等优势。
|
| 关 键 词： | 任务调度 异构平台 列表调度算法 有向无环图 最长路径 |
| 收稿时间： | 2020/12/22 0:00:00 |
| 修稿时间： | 2021/1/11 0:00:00 |
Longest Path List Scheduling Algorithm for Heterogeneous Processing Platform |
| |
| YANG Di,MA Jinquan,YUE Chunsheng,SHEN Zhichong,SHEN Xiaolong.Longest Path List Scheduling Algorithm for Heterogeneous Processing Platform[J].Journal of Information Engineering University,2021,22(2):136-141. |
| |
| Authors: | YANG Di MA Jinquan YUE Chunsheng SHEN Zhichong SHEN Xiaolong |
| |
| Abstract: | |
| |
| Keywords: | |
|
| 点击此处可从《信息工程大学学报》浏览原始摘要信息 |
|
点击此处可从《信息工程大学学报》下载全文 |
|
