EP 2625609 A1 20130814 - SYSTEM FOR SCHEDULING THE EXECUTION OF TASKS CLOCKED BY A VECTORIAL LOGIC TIME
Title (en)
SYSTEM FOR SCHEDULING THE EXECUTION OF TASKS CLOCKED BY A VECTORIAL LOGIC TIME
Title (de)
SYSTEM ZUR PLANUNG DER AUSFÜHRUNG VON ANHAND EINER LOGISCHEN VEKTORIELLEN ZEIT GETAKTETEN TASKS
Title (fr)
SYSTEME D'ORDONNANCEMENT DE L'EXÉCUTION DE TACHES CADENCE PAR UN TEMPS LOGIQUE VECTORIEL
Publication
Application
Priority
- FR 1003963 A 20101007
- FR 2011052175 W 20110921
Abstract (en)
[origin: WO2012045941A1] The invention relates to a method for executing a plurality of interdependent tasks in a multitasking system, including the following steps: associating a logic-time vector (H) with each task (T), said vector indicating the dependencies of the task with respect to a set of other tasks (Ta), and defining a partial-ordering relation on the set of logic-time vectors, such that a subsequent task, which depends on the execution of an occurrence of a preceding task, has a vector greater than that of the preceding task; executing the task (T) unless the vector thereof is greater than the vector of any one of the other tasks (Ta); and updating the vector of a completed task (T) to reflect the dependencies of a new occurrence of the completed task.
IPC 8 full level
G06F 9/48 (2006.01)
CPC (source: EP US)
G06F 9/46 (2013.01 - US); G06F 9/4881 (2013.01 - EP US)
Designated contracting state (EPC)
AL AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO RS SE SI SK SM TR
DOCDB simple family (publication)
WO 2012045941 A1 20120412; EP 2625609 A1 20130814; FR 2965948 A1 20120413; JP 2013539143 A 20131017; US 2013247058 A1 20130919
DOCDB simple family (application)
FR 2011052175 W 20110921; EP 11771244 A 20110921; FR 1003963 A 20101007; JP 2013532242 A 20110921; US 201113824429 A 20110921