Processing

Please wait...

Settings

Settings

Goto Application

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

Note: Text based on automatic Optical Character Recognition processes. Please use the PDF version for legal matters

[ KO ]
청구의 범위
청구항 1
실시간 멀티태스킹 시스템을 위한 유연성 있는 모델에 부합하는 태스크를 형성하는 공정을 오프라인으로 스케줄링하는 방법으로서,

상기 방법은, 상기 태스크를 한정하는 소스 코드를 컴파일하는 도구체인에 의해 수행되는 다음 단계들:

a) 하드웨어 자원 요구와 시간 제약을 각 공정에 배정하는 단계;

b) 상기 공정의 시간 제약에 대응하는 지속시간을 가지는 시간 슬롯을 각 공정에 할당하는 단계;

c) 2개의 대안적인 공정(a, b)들 중 하나의 공정 또는 다른 하나의 공정의 실행이 판정되는 분기점(branch point)을 식별하는 단계;

d) 상기 2개의 대안적인 공정 모두에 대해 하나의 공통 시간 슬롯(+2)을 할당하는 단계;

e) 상기 2개의 대안적인 공정의 자원 요구들 중 더 큰 값의 자원 요구와 동일한 값의 자원 요구(max(a,b))를 상기 공통 시간 슬롯에 배정하는 단계;

f) 나머지 분기점들 각각에 대해서도 단계 c) 내지 단계 e)를 반복하는 단계;

g) 상기 태스크와 연관된 실행 템플릿에서 최종 시간 슬롯을 조직하는(organizing) 단계로서,

조직한 결과 형성된 최종 템플릿에는 연속하는 일련의 시간 슬롯들이 한정되고, 각각의 시간 슬롯들은 적어도 하나의 공정 및 자원 요구와 연관되어 있는, 최종 시간 슬롯을 조직하는 단계; 및

h) 상기 실행 템플릿으로부터 상기 멀티태스킹 시스템에 대한 정적 스케줄링 파라미터를 생성하는 단계로서,

상기 시간 슬롯들은 대응하는 공정들을 개시하기 위한 상기 실시간 멀티태스킹 시스템의 동기화 점들을 구성하고, 각각의 슬롯과 연관된 자원 요구는 시간과 자원 요구의 제약들 안에서 대응하는 공정을 실행하는 것을 모니터링하는 실시간 멀티태스킹 시스템의 와치독을 구성하는, 정적 스케줄링 파라미터를 생성하는 단계;

를 포함하는 것을 특징으로 하는 방법.
청구항 2
제1항에 있어서,

상기 소스 코드는 전이 노드에 의해 연결된 공정 세트를 한정하는 그래프 형태로 상기 태스크를 나타내고, 각 전이 노드는 상기 멀티태스킹 시스템에서 상기 태스크의 실행 동안 시간 베이스에 따라 동기화 점을 한정하며, 상기 방법은 단계 c)와 단계 d) 사이에, · 상기 공정의 소스 전이 노드와 목적지 전이 노드로부터 각 공정에 할당된 상기 시간 슬롯의 한계를 한정하는 단계;

· 공통 소스 노드(1)와 2개의 각 타깃 노드(2, 3)를 구비하는 2개의 대안적인 공정에 대해, 상기 2개의 타깃 노드를 병합된 타깃 노드(2_3)로 병합하는 단계; 및

· 상기 공통 소스 노드와 상기 병합된 타깃 노드(2_3)로부터 대안적인 공정 모두에 공통인 상기 시간 슬롯을 한정하는 단계;

를 포함하는 것을 특징으로 하는 방법.
청구항 3
제2항에 있어서,

상기 단계 c)에서 상기 2개의 대안적인 공정이 상이한 시간 제약을 가지는 경우에, 다음 단계, 즉:

· 상기 2개의 대안적인 공정들 중 최장 시간 제약을 가지는 제1 대안적인 공정(c)에 중간 전이 노드(3b)를 생성하여, 상기 소스 전이 노드와 상기 중간 전이 노드 사이에 제1 부분적인 대안적인 공정(c1)을 생성하고, 상기 제1 대안적인 공정의 상기 타깃 노드와 상기 중간 전이 노드 사이에 제2 부분적인 대안적인 공정(c2)을 생성하는 단계;

· 상기 2개의 대안적인 공정들 중 제2 대안적인 공정의 상기 시간 제약과 동일한 제1 시간 제약(1)과 제1 자원 요구(c1)를 상기 제1 부분적인 대안적인 공정에 배정하는 단계;

· 제2 자원 요구(c2) 및 제2 시간 제약을 상기 제2 부분적인 대안적인 공정에 배정하는 단계로서,

상기 제1 자원 요구 및 제2 자원 요구들의 합계는 상기 제1 대안적인 공정(c)의 자원 요구와 동일하고, 상기 제2 시간 제약(c2)은 상이한 시간 제약을 가지는 상기 2개의 대안적인 공정의 시간 제약들의 차이와 동일하고; 및

· 상기 단계 d)에 따라 상기 제1 부분적인 대안적인 공정과 상기 제2 대안적인 공정으로 진행하는 단계;

를 포함하는 것을 특징으로 하는 방법.
청구항 4
제3항의 상기 실행 템플릿에 따라 스케줄링된 태스크를 실행하는 방법으로서,

단계 h) 이후에 상기 멀티태스킹 시스템으로 실행하는 다음 단계, 즉:

· 각 시간 슬롯에서,

진행 중인(ongoing) 공정의 실행이 상기 시간 슬롯에 배정된 자원 요구에 부합하는지를 상기 와치독에 의해 체크하는 단계; 및

· 상기 진행 중인 공정의 실행이 상기 자원 요구를 초과하는 결함이 있더라도 상기 진행 중인 공정이 상기 제1 부분적인 대안적인 공정(c1)인 경우라면 상기 와치독에 의한 상기 결함을 알리는 신호를 생략하는 단계;

를 포함하는 것을 특징으로 하는 방법.
청구항 5
제4항에 있어서,

· h) 단계 이후에, 상기 실행 템플릿에 따라서 스케줄링된 태스크를 실행하는 중에 상기 제1 부분적인 대안적인 공정(c1)의 실행시 상태 변수(B=1)를 설정하는 단계;

· 상기 진행 중인 공정의 실행이 상기 자원 요구를 초과하는 결함이 있더라도 상기 상태 변수가 설정된 경우라면 상기 와치독에 의한 상기 결함을 알리는 신호를 생략하는 단계; 및

· 병합된 타깃 노드(2_3)에 대응하는 동기화 점에서 상기 상태 변수를 소거하는 단계;

를 포함하는 것을 특징으로 하는 방법.
청구항 6
제3항에 있어서,

상기 h) 단계에서 그래프의 순환(cyclic) 부분에 대해 다음 단계, 즉:

· 상기 그래프의 순환 부분에 속하는 수 개의 공정들 중 더 긴 시간 제약을 가지는 공정(c2|d) 각각을, 상기 순환 부분에 속하는 수 개의 공정들의 서로 다른 시간 제약의 최대 공통 제수(common divisor)만큼의 시간 제약을 가지는 부분적인 공정 세트로 분할하여, 상기 그래프의 순환 부분을, 동일한 정규화된 시간 제약을 모두 가지는 전체 또는 부분적인 공정의 시퀀스를 한정하는 정규화된 서브-그래프로 변환하는 단계; 및

· 상기 부분적인 공정의 자원 요구들의 합계가 더 긴 시간 제약을 가지는 상기 공정의 자원 요구와 동일하도록, 대응하는 부분적인 공정들 사이에 더 긴 시간 제약을 가지는 각 공정의 자원 요구를 분배하는 단계;

를 포함하는 것을 특징으로 하는 방법.
청구항 7
제6항에 있어서,

상기 자원 요구를 분배하는 단계 후에,· 서브-그래프(1, 2, 3_3b)의 제1 부분의 종단부의 전이 노드가 상기 서브-그래프의 제2 부분의 시작부의 각 노드(4a, 4b, 4)와 일치하도록, 상기 서브-그래프의 제1 부분의 종단부를 상기 서브-그래프의 제2 부분의 시작부 상에 오버랩하는 단계로서,

연속하는 2개의 일치된 노드 쌍은 제1 쌍의 2개의 노드를 각각 원점(origin)으로 가지는 공정들에 공통된 하나의 시간 슬롯을 한정하게 되는, 오버랩하는 단계; 및

· 상기 제1 쌍의 노드들과 연관된 공정의 자원 요구들 중 최대 자원 요구와 동일한 자원 요구와, 상기 정규화된 시간 제약과 동일한 시간 제약을, 한정된 상기 공통 시간 슬롯에 배정하는 단계;

를 포함하는 것을 특징으로 하는 방법.