首页> 外国专利> Kernel scheduling based on precedence constraints and/or artificial intelligence techniques

Kernel scheduling based on precedence constraints and/or artificial intelligence techniques

机译:基于优先级约束和/或人工智能技术的内核调度

摘要

A device may receive information that identifies a set of tasks to be executed and precedence constraints associated with the set of tasks. The device may store the set of tasks in a data structure including a directed acyclic graph, and may determine a set of paths based on the information that identifies the set of tasks and the precedence constraints associated with the set of tasks. Each path, of the set of paths, may include particular tasks of the set of tasks. The device may determine a set of path execution times, for the set of paths, based on an artificial intelligence technique. The device may determine a critical path, of the set of paths, based on the set of path execution times. The device may determine an execution priority of the set of tasks based on the critical path. The device may provide the set of tasks for execution based on the execution priority.
机译:设备可以接收标识将要执行的一组任务以及与该组任务相关联的优先约束的信息。设备可以将任务集存储在包括有向无环图的数据结构中,并且可以基于识别任务集和与该任务集相关联的优先约束的信息来确定路径集。路径组中的每个路径可以包括任务组中的特定任务。该设备可以基于人工智能技术来为该组路径确定一组路径执行时间。设备可以基于一组路径执行时间来确定一组路径中的关键路径。设备可以基于关键路径确定任务集的执行优先级。设备可以基于执行优先级提供用于执行的任务集。

著录项

  • 公开/公告号US10152349B1

    专利类型

  • 公开/公告日2018-12-11

    原文格式PDF

  • 申请/专利权人 JUNIPER NETWORKS INC.;

    申请/专利号US201615277401

  • 发明设计人 AJAY ANAND;

    申请日2016-09-27

  • 分类号G06F9/46;G06F9/48;G06N5/02;

  • 国家 US

  • 入库时间 2022-08-21 12:14:45

相似文献

  • 专利
  • 外文文献
  • 中文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号