Processing

Please wait...

Settings

Settings

Goto Application

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

Office
Canada
Application Number 2907808
Application Date
Publication Number 2907808
Publication Date 16.10.2014
Grant Number
Grant Date 08.06.2021
Publication Kind C
IPC
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
G06F 9/50
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
Priority Data 1353203 09.04.2013 FR
Title
(EN) METHOD FOR EXECUTING TASKS IN A CRITICAL REAL-TIME SYSTEM
(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.