Invention Grant
- Patent Title: Kernel scheduling based on precedence constraints and/or artificial intelligence techniques
-
Application No.: US16214461Application Date: 2018-12-10
-
Publication No.: US10748067B2Publication Date: 2020-08-18
- Inventor: Ajay Anand
- Applicant: Juniper Networks, Inc.
- Applicant Address: US CA Sunnyvale
- Assignee: Juniper Networks, Inc.
- Current Assignee: Juniper Networks, Inc.
- Current Assignee Address: US CA Sunnyvale
- Agency: Harrity & Harrity, LLP
- Main IPC: G06F9/46
- IPC: G06F9/46 ; G06N5/02 ; G06N5/00 ; G06N20/00

Abstract:
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.
Public/Granted literature
- US20190108055A1 KERNEL SCHEDULING BASED ON PRECEDENCE CONSTRAINTS AND/OR ARTIFICIAL INTELLIGENCE TECHNIQUES Public/Granted day:2019-04-11
Information query