-
题名一种基于负载均衡性的网格任务调度算法
被引量:4
- 1
-
-
作者
黄海于
何大可
-
机构
西南交通大学信息科学与技术学院
-
出处
《计算机工程》
CAS
CSCD
北大核心
2010年第2期58-60,共3页
-
文摘
针对二分图匹配算法在任务之间存在时序关系时无法进行有效调度以及EFT算法没有充分考虑各处理机性能及网络通信状况的问题,提出基于二分图匹配的改进ETF算法。该算法综合考虑任务之间的时序关系、处理机的性能、处理机之间的通信情况及已处理任务的调度情况,利用二分图最佳匹配思想对局部任务进行调度。实验表明该算法具有较小的调度长度和较好的负载均衡性。
-
关键词
异构计算环境
任务调度
二分图最佳匹配
etf算法
负载均衡性
-
Keywords
heterogeneous computing environment
task schedule
optimal bipartite matching
Earliest Time Path(etf) algorithm
load balance
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名基于扩展的随机DAG的EST估算与任务调度
- 2
-
-
作者
胡凯
姜燕
杨志斌
张新宇
-
机构
北京航空航天大学计算机学院
-
出处
《计算机工程》
CAS
CSCD
北大核心
2008年第24期52-54,共3页
-
基金
航空科学基金资助项目(20060151003
2007ZC51032)
-
文摘
针对DAG调度算法中采取多次执行后的平均值估算任务的EST值问题,通过对DAG调度中常用的调度算法ETF算法进行分析提出基于扩展的随机DAG的调度方法SETF,给出扩展的随机DAG中节点的EST计算方法,以标准方差和平均值之和的数学期望表示,并以ETF算法为例进行实验模拟。实验结果表明,SETF算法相对于ETF算法,减少并行任务执行时间,并能更精确地预测任务调度的平均执行时间。
-
关键词
扩展的随机DAG
EST时间
etf算法
Setf算法
-
Keywords
expanded stochastic DAG
EST
etf algorithm
Setf algorithm
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-