.png){kind=icon}
返回
IPPTS: An Efficient Algorithm for Scientific Workflow Scheduling in Heterogeneous Computing Systems
.png){kind=icon}
PRE
AI
DOI：10.1109/TPDS.2020.3041829.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Efficient scheduling algorithms are key for attaining high performance in heterogeneous computing systems. In this article, we propose a new list scheduling algorithm for assigning task graphs to fully connected heterogeneous processors with an aim to minimize the scheduling length. The proposed algorithm, called Improved Predict Priority Task Scheduling (IPPTS) algorithm has two phases: task prioritization phase, which gives priority to tasks, and processor selection phase, which selects a processor for a task. The IPPTS algorithm has a quadratic time complexity as the related algorithms for the same goal, that is O(t(2) x p), for t tasks and p processors. Our algorithm reduces the scheduling length significantly by looking ahead in both task prioritization phase and processor selection phase. In this way, the algorithm is looking ahead to schedule a task and its heaviest successor task to the optimistic processor, i.e., the processor that minimizes their computation and communication costs. The experiments based on both randomly generated graphs and graphs of real-world applications show that the IPPTS algorithm significantly outperforms previous list scheduling algorithms in terms of makespan, speedup, makespan standard deviation, efficiency, and frequency of best results.
Keyword:
Workflow scheduling
list scheduling
random graphs generator
scientific workflows
heterogeneous systems
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
6
论文数:
5.2K
被引数:
1.1W
机构
引用论文
分享收藏
分享收藏分享收藏Fathering through Food: Children’s Perceptions of Fathers’ Contributions to Family Food Practices
PREAI
分享收藏The association between blood concentration of 25- hydroxyvitamin D and sarcopenia: a meta-analysis..png)
IF0
PREAI
分享收藏Ultrasound appearance of peripheral nerves in the neck: vagus, hypoglossal and greater auricular
OAAI
OAAI分享收藏
查看更多内容