发明专利已授权

基于蒙特卡洛树搜索的DAG任务调度方法

📄 申请号：CN201910059454.9 📄 发布日：2026/07/23

著录项目信息

申请日

2019-01-22

公开号

CN109857532A

公开日

2019-06-07

申请人

杭州电子科技大学

法律状态

已下证

专利类型

发明

主分类号

G06F9_48

IPC 分类号

G06F9_48 , G06F16_901 , G06F16_903 ,

技术画像

所属领域

任务调度任务调度人工智能算法分布式计算

应用场景

云计算, 大数据处理, 分布式系统, 高性能计算, 工作流调度

AI 智能推荐 · 同申请人专利 · 搜索相似专利

摘要

本发明公开了一种基于蒙特卡洛树搜索的DAG任务调度方法，包括如下步骤：首先使用CPOP算法里求关键路径的方法计算DAG图的关键路径；然后执行本方法的蒙特卡洛树搜索四个阶段，从根节点开始判断当前结点是否扩展完，如果扩展完选择UCT值最大的结点作为搜索路径结点，如果没有扩展完则添加一个新的结点作为扩展结点，以扩展结点开始模拟任务调度过程，使用随机选择策略选择处理器和任务，模拟结束得到一个makspan值，根据makespan值回传更新结点，最后根据蒙特卡洛树搜索的结果找到一条能使makespan值最小的调度顺序。本发明具有能够在加速保证算法效率的同时，提高算法的搜索效率的特点。

权利要求书 (12项) 说明书附图

……

图1

图2

图3

法律状态时间线

一种负离子纺织品的负离子性能测量装置及测试方法

当前第 / 件

一种CuFe2O4/CNC

同领域国内专利 · IPC: (G06F9_48)

G06F9_22 G06F9_26 G06F9_30 G06F9_302 G06F9_32 G06F9_345 G06F9_38 G06F9_44 G06F9_4401 G06F9_445 G06F9_448 G06F9_45 G06F9_451 G06F9_455 G06F9_46 G06F9_48 G06F9_50 G06F9_52 G06F9_54 覆盖19个领域

议价

不含过户费

📋 交易方式： 委托待转让 📌 交易状态：在售 👁️ 浏览次数：72 ❤️ 收藏人数：93 📋 项目申报： 未申报

资金托管权属尽调包过户

🏢 淄博智来知识产权服务有限公司

✓ 企业认证✓ 手机绑定历史成交 0件好评率 98.5%

📊 出价记录 (3条)

王**¥-10万

李** 企业¥-8万

陈**¥-3万

查看全部出价

我要出价 (议价)

基于蒙特卡洛树搜索的DAG任务调度方法

著录项目信息

技术画像

所属领域

应用场景

摘要

法律状态时间线

同领域国内专利 · IPC: (G06F9_48)

相似专利推荐 AI 驱动 · 同领域

一种多负载自动牵引车在线调度方法及系统

一种混合充电载具的协作充电调度方法

基于强化学习的英语词汇智能学习路径规划系统及方法

服务项目

资源中心

关于柿子坊