Processing

Please wait...

PATENTSCOPE will be unavailable a few hours for maintenance reason on Tuesday 27.07.2021 at 12:00 PM CEST
Settings

Settings

Goto Application

1. KR1020150140708 - 임계 실시간 시스템에서 태스크의 실행 방법

Office
Republic of Korea
Application Number 1020157030996
Application Date 17.03.2014
Publication Number 1020150140708
Publication Date 16.12.2015
Grant Number 102178574
Grant Date 13.11.2020
Publication Kind B1
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
Applicants 크로노-세이프
Inventors 다비드, 뱅생
Agents 특허법인오리진
Priority Data 1353203 09.04.2013 FR
Title
(KO) 임계 실시간 시스템에서 태스크의 실행 방법
Abstract
(KO)
본 발명은 순차 및 대안적인 공정 세트로 구성된 태스크를 실행하는 방법에 관한 것이다. 상기 방법은, a) 하드웨어 자원 요구와 시간 제약을 각 공정에 배정하는 단계; b) 상기 공정의 시간 제약에 대응하는 지속시간을 가지는 시간 슬롯을 각 공정에 할당하는 단계; c) 2개의 대안적인 공정(a, b)들 중 하나의 공정 또는 다른 하나의 공정의 실행이 판정되는 분기점을 식별하는 단계; d) 공통 시간 슬롯(+2)을 상기 2개의 대안적인 공정에 할당하는 단계; e) 상기 2개의 대안적인 공정의 자원 요구들 중 더 큰 자원 요구와 동일한 자원 요구(max(a,b))를 상기 공통 시간 슬롯에 배정하는 단계; f) 각 분기점에 대해 단계 c)로부터 반복하는 단계; g) 상기 태스크와 연관된 실행 템플릿에서 최종 시간 슬롯을 조직하는 단계; 및 h) 상기 실행 템플릿의 시간 슬롯에 배정된 자원 요구에 따라 상기 태스크의 실행을 제약(constrain)하도록 실시간 멀티태스킹 시스템을 구성하는 단계를 포함한다.