Processing

Please wait...

Settings

Settings

Goto Application

1. FR3004274 - PROCEDE D'EXECUTION DE TACHES DANS UN SYSTEME TEMPS-REEL CRITIQUE

Office
France
Application Number 1353203
Application Date 09.04.2013
Publication Number 3004274
Publication Date 10.10.2014
Publication Kind A1
IPC
G06Q 10/06
GPHYSICS
06COMPUTING; CALCULATING OR COUNTING
QDATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES, NOT OTHERWISE PROVIDED FOR
10Administration; Management
06Resources, workflows, human or project management, e.g. organising, planning, scheduling or allocating time, human or machine resources; Enterprise planning; Organisational models
G06F 9/48
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/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
Inventors DAVID VINCENT
Priority Data 1353203 09.04.2013 FR
Title
(FR) PROCEDE D'EXECUTION DE TACHES DANS UN SYSTEME TEMPS-REEL CRITIQUE
Abstract
(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.