返回
Interconnection Network Energy-Aware Workflow Scheduling Algorithm on Heterogeneous Systems
DOI:10.1109/TII.2019.2962531.png)
摘要
En 中文
Heterogeneous systems based on multicore (CPU) and manycore (GPU) processors have been regarded as an important computing infrastructure in recent years. Large-scale computationally intensive scientific workflow applications have recently been deployed on such systems. However, improving the system performance and reducing the energy consumption under user deadline constraints remain challenging problems. In this article, we first investigate the computing node network energy consumption problem of fat-tree interconnection networks for a low communication-to-computation ratio workflow application. We then propose a heuristic list-based network energy-efficient workflow scheduling (NEEWS) algorithm including top-level task computing, task subdeadline initialization, a dynamic adjustment, and an edge data optimization communication method. Extensive simulations were conducted based on randomly generated workflow applications and two real-world scientific applications. The experiment results clearly demonstrate that our proposed workflow scheduling strategy outperforms three other algorithms in terms of energy consumption. In particular, NEEWS is extremely suitable owing to its high parallelism and low communication in large-scale scientific applications.
Keyword:
Task analysis
Energy consumption
Multiprocessor interconnection
Scheduling algorithms
Scheduling
Multicore processing
Energy consumption
heterogeneous systems
scientific workflow
task scheduling
AI总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
9.9
论文数:
8.6K
被引数:
6.0W
机构
引用论文
Low-time complexity budget-deadline constrained workflow scheduling on heterogeneous resources异构资源上的低时间复杂度预算截止期限约束工作流调度

