Processing

Please wait...

Settings

Settings

Goto Application

1. WO2014167197 - METHOD FOR EXECUTING TASKS IN A CRITICAL REAL-TIME SYSTEM

Publication Number WO/2014/167197
Publication Date 16.10.2014
International Application No. PCT/FR2014/050612
International Filing Date 17.03.2014
IPC
G06F 9/48 2006.1
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
G06F 9/50 2006.1
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
50Allocation of resources, e.g. of the central processing unit
CPC
G06F 9/4887
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
4887involving deadlines, e.g. rate based, periodic
G06F 9/5038
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
50Allocation of resources, e.g. of the central processing unit [CPU]
5005to service a request
5027the resource being a machine, e.g. CPUs, Servers, Terminals
5038considering the execution order of a plurality of tasks, e.g. taking priority or time dependency constraints into consideration
G06F 9/52
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
52Program synchronisation; Mutual exclusion, e.g. by means of semaphores
Applicants
  • KRONO-SAFE [FR]/[FR]
Inventors
  • DAVID, Vincent
Agents
  • DE JONG, Jean Jacques
Priority Data
13 5320309.04.2013FR
Publication Language French (FR)
Filing Language French (FR)
Designated States
Title
(EN) METHOD FOR EXECUTING TASKS IN A CRITICAL REAL-TIME SYSTEM
(FR) PROCÉDÉ D'EXÉCUTION DE TACHES DANS UN SYSTEM TEMPS-RÉEL CRITIQUE
Abstract
(EN)
The invention relates to a method for executing a task formed from a set of sequential and alternating processing operations. The method comprises the following steps: a) allocating a hardware resource requirement and a time constraint to each processing operation; b) associating a time slot with each processing operation having a duration corresponding to the time constraint of the processing operation; c) identifying a branch point at which the execution of one or the other of two alternating processing operations (a, b) is decided upon; d) associating a common time slot (+2) with the two alternating processing operations; e) allocating a requirement (max(a, b)) to the common time slot that is equal to the greater of the requirements of the two alternating processing operations; f) repeating from step c) for each branch point; g) organising the resulting time slots into an execution template associated with the task; and h) configuring a real-time multi-task system for constraining the execution of the task on the basis of the requirements allocated to the time slots of the execution template.
(FR)
L'invention est relative à procédé d'exécution d'une tâche formée d'un ensemble de traitements séquentiels et alternatifs. Le procédé comprend les étapes suivantes: a) affecter à chaque traitement un besoin en ressources matérielles et une contrainte temporelle; b) associer à chaque traitement un créneau temporel ayant une durée correspondant à la contrainte temporelle du traitement; c) identifier un point de branchement auquel est décidée l'exécution de l'un ou l'autre de deux traitements alternatifs (a, b); d) associer aux deux traitements alternatifs un créneau temporel commun (+2); e) affecter au créneau temporel commun un besoin (max(a, b)) égal au plus grand des besoins des deux traitements alternatifs; f) réitérer à partir de l'étape c) pour chaque point de branchement; g) organiser les créneaux temporels résultants dans un gabarit d'exécution associé à la tâche; et h) configurer un système multitâche temps-réel pour contraindre l'exécution de la tâche en fonction des besoins affectés aux créneaux temporels du gabarit d'exécution.
Latest bibliographic data on file with the International Bureau