Processing

Please wait...

Settings

Settings

Goto Application

1. JP2016519821 - クリティカル・リアルタイム・システムにおいてタスクを実行する方法

Office
Japan
Application Number 2016507024
Application Date 17.03.2014
Publication Number 2016519821
Publication Date 07.07.2016
Grant Number 6524064
Grant Date 10.05.2019
Publication Kind B2
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/52
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
52Program synchronisation; Mutual exclusion, e.g. by means of semaphores
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 クロノ-セイフ
Inventors デイビッド,ヴィンセント
Agents 高岡 亮一
小田 直
岩堀 明代
高橋 香元
Priority Data 1353203 09.04.2013 FR
Title
(JA) クリティカル・リアルタイム・システムにおいてタスクを実行する方法
Abstract
(JA)

本発明は、1組の逐次的プロセスおよび選択可能プロセスから構成されるタスクを実行するための方法に関する。この方法は、
a)ハードウェア・リソース要求および時間的制約を各プロセスに割り当てるステップと、
b)前記プロセスの時間的制約に対応する期間を有する時間スロットを各プロセスに割り当てるステップと、
c)2つの選択可能プロセス(a,c)のうちの一方または他方の実行が決定される分岐点を特定するステップと、
d)共通の時間スロット(+2)を2つの選択可能プロセスに割り当てるステップと、
e)2つの選択可能プロセスのリソース要求のうちの大きい方に等しいリソース要求(max(a,b))を共通の時間スロットに割り当てるステップと、
f)各分岐点に対してステップc)以降を反復するステップと、
g)結果的に生成された時間スロットをタスクに関連付けられた実行テンプレートにおいて組織化するステップと、
h)実行テンプレートの時間スロットに割り当てられたリソース要求にしたがってタスクの実行を制約するよう、リアルタイム・マルチタスキング・システムを構成するステップと、
を含む。
【選択図】図3C