.png){kind=icon}
返回
Heterogeneous system list scheduling algorithm based on improved optimistic cost matrix
.png){kind=icon}
PRE
AI
DOI：10.1016/j.future.2024.107576.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
In heterogeneous computing systems, efficient task-scheduling methods are paramount for enhancing computational performance. However, the existing algorithm exhibits certain deficiencies, notably its oversight of load balancing concerns and inadequate emphasis on the out-degree property of tasks. To address these issues, a novel list scheduling algorithm is proposed, Average Earliest Finish Time (AEFT), which proficiently allocates task flows onto heterogeneous processors. The AEFT algorithm primarily consists of two key stages: (1) prioritizing tasks to determine the distribution of task priorities and (2) assigning optimal processors for tasks with given priorities. By leveraging its specific topology, the AEFT algorithm minimizes the scheduling length of task flows. Simultaneously, a prediction mechanism in determining task prioritization and selecting processors stages is proposed to reduce the scheduling time of task flows. In addition, in the processor selection stage, AEFT algorithm considers the out-degree characteristics of tasks, ameliorating situations of processor load imbalance. The AEFT algorithm demonstrates superior performance compared to prior list scheduling algorithms concerning makespan, speedup, and the percentage of occurrences of better solutions, as evidenced by experiments conducted on randomly generated and real-application graphs. Specifically, for t tasks and p processors, the AEFT algorithm achieves a time complexity of O ( t 2 p ).
Keyword:
Heterogeneous computing system
Task scheduling
List scheduling
Time complexity
期刊
F
IF:
6.1
论文数:
6.9K
被引数:
2.3W
机构
引用论文
.png){kind=icon}
分享收藏
分享收藏分享收藏A Clustering Algorithm for Communication-Aware Scheduling of Task Graphs on Multi-Core Reconfigurable Systems多核可重构系统任务图通信感知调度的聚类算法
PREAI
分享收藏
查看更多内容