一种新颖的用于异构计算平台的任务调度算法
文献类型：期刊论文
| 作者 | 江超; 王劲林; 叶晓舟 |
| 刊名 | ？International Journal of Innovative Computing, Information and Control (IJICIC)
 |
| 出版日期 | 2020 |
| 期号 | 2页码:701 |
| ISSN号 | 1349-4198 |
| DOI | 10.24507 / ijicic.16.02.701 |
| 英文摘要 | Efficient task scheduling has always been one of the most critical issues for high performance in heterogeneous computing. The heterogeneity of computation costs on a given set of processors and the communication costs among processors increase the complexity of the scheduling problem. Generally, the application consists of several tasks with dependencies. If the computation costs, task dependencies and communication costs are known a priori, the application can be represented by a static model, namely the directed acyclic graphs (DAG) model. In this paper, we proposed a novel task scheduling algorithm called Penalty Value Based Task Scheduling (PVBTS) for application scheduling problem. The PVBTS algorithm dynamically determines the execution order of tasks according to the penalty value which is computed based on the heterogeneity of execution completion time on a given set of processors. In each step, the PVBTS algorithm maintains a ready list including all the independent tasks, then selects the task with the highest penalty value and maps it to a processor that gives the minimum execution completion time of the task. The PVBTS algorithm uses randomly generated task graphs and some real-world application task graphs to evaluate performance. The experimental results indicate that the PVBTS algorithm outperforms some well-known scheduling algorithms selected for the performance comparison in terms of schedule length (makespan) and efficiency. |
| URL标识 | 查看原文 |
| 源URL | [http://159.226.59.140/handle/311008/9560]  |
| 专题 | 历年期刊论文_2020年期刊论文 |
| 作者单位 | 中国科学院声学研究所 |
| 推荐引用方式 GB/T 7714 | 江超；王劲林；叶晓舟. 一种新颖的用于异构计算平台的任务调度算法[J]. ？International Journal of Innovative Computing, Information and Control (IJICIC),2020(2):701. |
| APA | 江超；王劲林；叶晓舟.(2020).一种新颖的用于异构计算平台的任务调度算法.？International Journal of Innovative Computing, Information and Control (IJICIC)(2),701. |
| MLA | 江超；王劲林；叶晓舟."一种新颖的用于异构计算平台的任务调度算法".？International Journal of Innovative Computing, Information and Control (IJICIC) .2(2020):701. |
入库方式： OAI收割
来源：声学研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。