Processing

Please wait...

Settings

Settings

Goto Application

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

Office
Russian Federation
Application Number 2015147897
Application Date 17.03.2014
Publication Number 0002660614
Publication Date 06.07.2018
Grant Number
Grant Date 06.07.2018
Publication Kind C2
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
Inventors ДАВИД Венсан (FR)
DAVID Vensan (FR)
Priority Data 1353203 09.04.2013 FR
Title
(EN) METHOD FOR EXECUTING TASKS IN CRITICAL REAL-TIME SYSTEM
(RU) СПОСОБ ВЫПОЛНЕНИЯ ЗАДАЧ В КРИТИЧЕСКОЙ СИСТЕМЕ РЕАЛЬНОГО ВРЕМЕНИ
Abstract
(EN)
FIELD: computing; counting. SUBSTANCE: invention relates to computer engineering. Disclosed is a method for autonomous scheduling of processes which form a task corresponding to a flexible model for a real-time multitask system, wherein the method comprises the following steps, performed by a chain of tools for compiling source code, which defines the task: a) allocating a hardware resource requirement and a time constraint to each process; b) allocating a time slot to each process, having a duration corresponding to the time constraint of the process; c) identifying a branch point at which the execution of one or the other of two alternating processes is decided upon; d) allocating a common time slot for the two alternating processes; e) allocating a requirement to the common time slot that corresponds to the greater of the requirements of the two alternating processes; f) repeating from step c) for each branch point; g) organising the resulting time slots into an execution template associated with the task, wherein the resulting template is determined by a sequence of consecutive time slots, each of which is associated with at least one process and the resource requirement; and h) obtaining static scheduling parameters for the multitask system from the execution template, wherein the time slots configure the timing points of the real-time multitask system used to start the corresponding processes, and the resource requirement associated with each time slot configures the watchdog process of the real-time multitask system used to verify that the corresponding process is being performed in a timely manner. EFFECT: technical result is the autonomous scheduling of processes that form a task corresponding to a flexible model for a real-time multitask system. 7 cl, 15 dwg

(RU)
Изобретение относится к области вычислительной техники. Техническим результатом является автономное планирование процессов, образующих задачу, соответствующую гибкой модели для многозадачной системы реального времени. Раскрыт способ автономного планирования процессов, образующих задачу, соответствующую гибкой модели для многозадачной системы реального времени, причем способ содержит следующие этапы, выполняемые цепочкой инструментов для компиляции исходного кода, определяющего задачи, на которых: a) присваивают каждому процессу потребность в аппаратном ресурсе и временное ограничение; b) выделяют для каждого процесса временной интервал, имеющий продолжительность, соответствующую временному ограничению процесса; c) идентифицируют точку ветвления, в которой принимается решение о выполнении одного или другого из двух альтернативных процессов; d) выделяют для двух альтернативных процессов общий временной интервал; e) присваивают общему временному интервалу потребность в ресурсе, соответствующую большей из потребностей в ресурсах двух альтернативных процессов; f) повторяют этапы с этапа c) для каждой точки ветвления; g) организуют получающиеся временные интервалы в шаблоне выполнения, связанном с задачей, при этом получившийся шаблон определен последовательностью подряд идущих временных интервалов, каждый из которых связан, по меньшей мере, с одним процессом и потребностью в ресурсе; и h) получают параметры статического планирования для многозадачной системы из шаблона выполнения, при этом временные интервалы конфигурируют точки синхронизации многозадачной системы реального времени, используемой для запуска соответствующих процессов, и потребность в ресурсе, которая связана с каждым временным интервалом, конфигурирует сторожевой процесс многозадачной системы реального времени, используемый для проверки того, что соответствующий процесс выполняется своевременно. 6 з.п. ф-лы, 15 ил.