发明专利已授权

一种DAG并行任务调度中基于树搜索的剪枝方法

📄 申请号：CN201910769326.3 📄 发布日：2026/07/23

著录项目信息

申请日

2019-08-20

公开号

CN111209095B

公开日

2023-08-15

申请人

杭州电子科技大学

法律状态

已下证

专利类型

发明

主分类号

G06F9_48

IPC 分类号

G06F9_48 , G06F9_50 ,

技术画像

所属领域

任务调度算法任务调度算法并行计算图搜索算法

应用场景

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

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

摘要

本发明公开了一种DAG并行任务调度中基于树搜索的剪枝方法，所述方法包括步骤:选择阶段：根节点s0开始，选择路径上UCT值最大的子节点s，直到到达叶子节点，对UCT值最大的子节点s进行判断；剪枝阶段：对从根节点到当前节点的路径上的所有节点的makespan值和未调度的关键路径任务节点在各自最快完成的处理器上执行时间的累加值做判断；扩展阶段：判断S4步骤选中的叶子节点是不是终止节点，依据判断结果创建新的子节点，添加到搜索树上，更新新的子节点的标记；模拟阶段：从扩展节点开始，将剩余的任务进行模拟任务调度的过程；回传阶段：模拟结束后，将所得信息回传到根节点上。本发明提供一种加入剪枝的蒙特卡洛树搜索的DAG任务调度方法。

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

……

图1

图2

图3

法律状态时间线

一种防轮船碰撞装置

当前第 / 件

基于SIW-CSRR的用于测量介电常数的微波传感器

同领域国内专利 · 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个领域

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

暂无同领域相似专利推荐

议价

不含过户费

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

资金托管权属尽调包过户

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

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

📊 出价记录 (3条)

王**¥-10万

李** 企业¥-8万

陈**¥-3万

查看全部出价

我要出价 (议价)