【技术实现步骤摘要】
本专利技术涉及信息，具体而言，涉及一种基于蒙特卡洛的分布式工作流负载并行调度方法及装置。
技术介绍
1、近几年网格计算和云计算技术的快速发展为应对大规模科学计算应用场景提供了强有力的后盾。这些技术平台通过互联网汇聚了海量的高性能分布式资源，并将其整合成资源池，从而使应用程序能够依据实际需求弹性获取计算能力、存储空间以及多元化的软件服务资源。当前正在进行深入探索和研发的网格工作流和云计算工作流等分布式系统架构，不仅能够高效构建和实施对大规模dag型计算任务的调度与执行，还能充分利用网格计算和云计算提供的广阔计算资源，在众多科学计算领域已顺利实现了此类dag任务的高度自动化和高效运行。然而，要在多种计算资源上巧妙安排dag中的各个子任务，以达成总体任务完成时间最短或其他优化目标，是一项极其复杂且充满挑战的任务调度优化问题。在此过程中，除了需平衡不同计算机之间的处理能力差异外，还需考虑因计算资源挤兑可能产生的工作流死锁影响。因此，如何在尽量保证工作流运行效率的同时避免死锁的产生，是值得思考与探究的研究方向。
2、调度算法主要分为两...
【技术保护点】
1.一种基于蒙特卡洛的分布式工作流负载并行调度方法，其特征在于，包括以下步骤：
2.根据权利要求1所述的基于蒙特卡洛的分布式工作流负载并行调度方法，其特征在于，使用CPOP算法得到关键路径之后运用蒙特卡洛搜索树降低搜索时间包括：
3.根据权利要求2所述的基于蒙特卡洛的分布式工作流负载并行调度方法，其特征在于，在步骤S102中，根据最优的任务执行顺序，筛除掉用时久的调度方案，从中选择出时间最短的调度方案。
4.根据权利要求1所述的基于蒙特卡洛的分布式工作流负载并行调度方法，其特征在于，所述方法还包括：
5.根据权利要求4所...
【技术特征摘要】
1.一种基于蒙特卡洛的分布式工作流负载并行调度方法，其特征在于，包括以下步骤：
2.根据权利要求1所述的基于蒙特卡洛的分布式工作流负载并行调度方法，其特征在于，使用cpop算法得到关键路径之后运用蒙特卡洛搜索树降低搜索时间包括：
3.根据权利要求2所述的基于蒙特卡洛的分布式工作流负载并行调度方法，其特征在于，在步骤s102中，根据最优的任务执行顺序，筛除掉用时久的调度方案，从中选择出时间最短的调度方案。
4.根据权利要求1所述的基于蒙特卡洛的分布式工作流负载并行调度方法，其特征在于，所述方法还包括：
5.根据权利要求4所述的基于蒙特卡洛的分布式工作流负载并行调度方法，其特征在于，运用蒙特卡洛搜索树调度策略防止死锁发生包括：
6.根据权利要求5所述的基于蒙特卡洛的分布式工作流负载并行调度方法，其特征在于，蒙特卡洛搜索树的四个步骤...
【专利技术属性】
技术研发人员：蔡铭元，王洋，叶可江，须成忠，
申请(专利权)人：中国科学院深圳先进技术研究院，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。