基于多处理器环境的工作流调度模拟器与调度算法研究

发布时间：2021-06-26 01:39

　　近年来,由于多核处理器、云计算的大力发展,人们开始认识到调度算法的重要性。现今,单处理器环境下的任务调度算法已逐渐成熟,在各方面都有了广泛的应用。但我们若是为了贪图方便而直接将这些调度算法不加改变的转移到多资源环境下应用,最终效果可能不达预期。为了给科研人员提供一个较好的算法比较工具去帮助他们分析问题,我们尝试构建一个集工作流生成、数据分析、结果展示于一体的工作流调度模拟器VWGSim。VWGSim主要有两大核心部分:一是在指定参数下的工作流随机生成,二是以可视化界面的形式展现算法调度结果。算法研究者可以以最优调度方案结果为参考找出其调度算法的缺陷,为算法改进指出明路。借助VWGSim的“力量”,我们对多处理器环境下的多工作流实时调度算法做了进一步的探讨研究,并针对于该问题的两个层面提出了三种行之有效的改进算法。在作业级层面,我们提出了MCSW算法。对于同一批作业,如何更加公平的调度同时刻提交的作业也是值得探讨的问题,MCSW算法便是一种基于合并策略的公平调度算法。在任务级层面,我们提出了DCBF算法和DCMG算法。DCBF算法旨在不违反任务截止时间的基础上找到任务长度和资源空隙比值最... 

【文章来源】：厦门大学福建省 211工程院校 985工程院校 教育部直属院校

【文章页数】：92 页

【学位级别】：硕士

【部分图文】：

图２．１?ＶＷＧＳｉｍ架构图??

图２．２?ＶＷＧＳｉｍ软件界面??

图２．３工作流生成模块的框架??


本文编号：3250367