基于时隙堆栈搜索的异构集群DAG调度策略

发布时间：2023-06-04 21:06

　　为提高异构集群应用程序有向无环图(directed acyclic graph,DAG)系统调度性能,利用传统列表式启发式算法作为基线算法获得异构集群DAGs任务调度方案初始解,在调度方案初始解中反复在初始方案时隙中迭代地推送和填充应用程序任务,实现初始解调度效果改进。其在改善诸如HEFT或HCPT等列表调度算法生成的初始解方面效果很好,保持了列表式调度算法较高的计算效率。在随机图形生成器创建各种DAGs应用程序任务调度模型中的仿真实验,其结果表明,所提算法在关键路径调度长度性能指标上具有显著优势。

【文章页数】：8 页

【文章目录】：
0 引言
1 问题模型
    1.1 模型定义
    1.2 调度方案求解
    1.3 调度计划评估
    1.4 调度过程改进
2 基于时隙堆栈的任务调度算法
    2.1 算法描述
    2.2 推送操作
    2.3 填充操作
3 实验分析
    3.1 实验设置
    3.2 结果分析
4 结束语



本文编号：3831016