Processing

Please wait...

Settings

Settings

Goto Application

1. WO2020136410 - TASK RESULT BASED SCHEDULING

Publication Number WO/2020/136410
Publication Date 02.07.2020
International Application No. PCT/IB2018/060601
International Filing Date 25.12.2018
IPC
G06F 9/48 2006.01
GPHYSICS
06COMPUTING; CALCULATING OR COUNTING
FELECTRIC DIGITAL DATA PROCESSING
9Arrangements for program control, e.g. control units
06using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
46Multiprogramming arrangements
48Program initiating; Program switching, e.g. by interrupt
CPC
G06F 9/4881
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
9Arrangements for program control, e.g. control units
06using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
46Multiprogramming arrangements
48Program initiating; Program switching, e.g. by interrupt
4806Task transfer initiation or dispatching
4843by program, e.g. task dispatcher, supervisor, operating system
4881Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues
Applicants
  • SHARMA, Pratik [IN]/[IN]
Inventors
  • SHARMA, Pratik
Priority Data
Publication Language English (EN)
Filing Language English (EN)
Designated States
Title
(EN) TASK RESULT BASED SCHEDULING
(FR) PROGRAMMATION BASÉE SUR DES RÉSULTATS DE TÂCHES
Abstract
(EN)
In this invention we have a directed acyclic graph with a plurality of nodes and edges. The nodes represent tasks and edges represent dependency driven by the previous task result. Based on the previous task result, a job scheduler determines that one of the nodes or task is runnable and is scheduled for execution. Jon scheduler can schedule tasks for multiple such directed acyclic graphs and we may assign priority to each directed acyclic graph in case of shared resources to execute a given task. Note that for every directed acyclic graph of nodes or tasks, there is a root node or initial task to be executed which has no parent node or task.
(FR)
Dans la présente invention, nous avons un graphe acyclique orienté avec une pluralité de noeuds et de bords. Les noeuds représentent des tâches et des bords représentent une dépendance entraînée par le résultat de tâche précédent. Sur la base du résultat de tâche précédent, un planificateur de tâches détermine que l'un des noeuds ou tâches est exécutable et est planifié pour l'exécution. Un planificateur de tâches peut planifier des tâches pour de multiples graphes acycliques orientés et nous peut attribuer une priorité à chaque graphe acyclique orienté dans le cas de ressources partagées pour exécuter une tâche donnée. Il est à noter que pour chaque graphe acyclique orienté de noeuds ou de tâches, il existe un noeud racine ou une tâche initiale à exécuter qui n'a pas de noeud parent ou de tâche.
Latest bibliographic data on file with the International Bureau