异构计算系统的表调度式任务映射与调度算法 |
| |
引用本文: | 陆鑫达 郑飞. 异构计算系统的表调度式任务映射与调度算法[J]. 上海交通大学学报, 1998, 32(10): 53-57 |
| |
作者姓名: | 陆鑫达 郑飞 |
| |
摘 要: | 研究了在异构计算系统(HCS)中利用表调度式算法进行任务映射与调度.给出两种异构静态优先级表调度式任务映射算法(HSP和GHSP),以及一种异构动态优先级表调度式任务映射算法(BHDP).实验结果表明,GHSP算法对于粗中粒度DAG的调度效果稍好于HSP算法,而BHDP算法对于粗粒度和细粒度DAG的调度效果均明显优于HSP和GHSP算法.
|
关 键 词: | 异构计算 任务映射 任务调度 网络并行计算 |
Task Mapping and Scheduling Algorithms Based on List Scheduling for Heterogeneous Computing System |
| |
Abstract: | This paper describes how to carry out task mapping and scheduling in heterogeneous computing system (HCS) using list scheduling algorithms. Two kinds of static (HSP Heterogeneous Sta tic Priority and GHSP Greedy Heterogeneous Static Priority) and one dynamic (BHDP Basic Heterogeneous Dynamic Priority) heterogeneous task mapping algorithms based on priority list scheduling are presented. The testing results indicate that the scheduling effect of GHSP algorithm is better than HSP algorithm for medium and coarse grain DAG, while the scheduling effect of BHDP algorithm clearly outperforms the HSP and GHSP for both coarse and fine grain DAGs. |
| |
Keywords: | heterogeneous computing task mapping task scheduling network parallel computing |
本文献已被 维普 等数据库收录! |