基于直接后继节点完成时间的异构调度算法
大小：1.14 MB 人气： 2017-12-07 需要积分：2
标签：调度算法(11872)
分布式环境下的异构计算系统（HCS）是大数据时代进行数据密集型计算不可或缺的，一个有效的任务调度算法可以提高整个异构计算系统的效率。在对异构环境下的任务调度进行有向无环图（ DAG）建模的基础上，提出基于直接后继节点完成时间的异构调度算法（ HSFT）。在计算开销和通信开销差异度较大的异构环境中，考虑两者之间的平衡，采用更为合理的以计算均值与标准方差的乘积和通信权值与任务节点出度的比值作为优先权值计算方法，并在考虑最快完成时间（EFT）的基础上，将直接后继节点完成时间（SFT）用于处理器分配策略。实验结果表明，HSFT在不增加算法时间复杂度的情况下，比HEFT、SDBATS、PEFT等算法有更短的调度长度（makespan）、更优的调度长度比和效率。
非常好我支持^.^
(0) 0%
不好我反对
(0) 0%
下载地址
基于直接后继节点完成时间的异构调度算法下载
相关电子资料下载
- 多核同构SMP--调度算法分析 546
- RTOS常用的调度算法 238
- 简单介绍GaussDB网络调度涉及的调度算法 286
- LVS是什么？LVS的四种模式与十种调度算法介绍 1279
- Linux内核的4大IO调度算法 371
- 基于优先级抢占系统的QNX调度算法 422
- 调度算法评测与仿真系统 调度算法仿真系统介绍 1079
- Kubernetes是如何解决资源拓扑感知调度的呢 588
- kube-scheduler v1.21 的调度流程分析 593
- 时间片调度算法issue详解 804