异构集群下并行任务的复制调度算法

目录

声明

1绪论

1.1 研究背景

1.1.1异构集群

1.1.2 任务调度算法

1.1.3 能耗问题

1.2 研究意义

1.3 本文组织结构

2 相关研究

2.1 任务分配技术

2.2 相关任务调度和节能技术研究

2.3 能耗与功耗

3 数学模型

3.1 集群架构

3.2 集群模型

3.3 任务模型

3.4 能源消耗模型

3.5 异构模型

4 任务调度算法

4.1 TDV算法

4.1.1 拓扑排序

4.1.2 参数计算

4.1.3 任务复制

4.1.4 时间复杂度分析

4.2 TDE算法

4.2.1关键路径

4.2.2 参数的计算

4.2.3 任务复制

4.2.4 时间复杂度分析

4.3简单实例研究

4.3.1 任务初始分配

4.3.2 任务复制

5 性能评估

5.1 BEATA算法

5.2 仿真配置

5.3 基于复制任务调度的性能

5.4 TDV与TDE性能比较分析

5.4.1 不同应用类型分析

5.4.2 计算节点数的影响

5.4.3 CCR的影响

5.4.4 异构度对算法性能的影响

6 结论

致谢

参考文献

附录