1 |
1
시간 주기(time period) 및 선행 관계(precedence relation)로 식별된 복수의 컴포넌트들을 수신하는 단계;상기 시간 주기를 이용하여 상기 복수의 컴포넌트들 각각의 델타 시간을 계산하는 단계;상기 델타 시간과 선행 관계에 기초한 우선 순위를 이용하여 상기 복수의 컴포넌트들을 실행 큐에 할당하는 단계; 상기 실행 큐에 할당된 컴포넌트를 실행하는 단계;상기 실행 큐를 통해 실행이 완료된 컴포넌트를 종료 큐에 할당하는 단계;상기 종료 큐에 할당된 컴포넌트의 주기와 상기 실행 큐에 할당된 컴포넌트의 델타 시간을 비교하는 단계; 및비교 결과에 따라, 상기 종료 큐에 할당된 컴포넌트를 상기 실행 큐에 재할당하는 단계를 포함하는 컴포넌트 스케쥴링 방법
|
2 |
2
삭제
|
3 |
3
제1항에 있어서,상기 실행 큐에 재할당하는 단계는,상기 종료 큐에 할당된 컴포넌트 중 상기 실행 큐에 할당된 컴포넌트의 델타 시간보다 같거나 작은 시간 주기를 가진 컴포넌트를 상기 실행 큐에 재할당하는 것을 특징으로 하는 컴포넌트 스케쥴링 방법
|
4 |
4
제1항에 있어서,상기 비교하는 단계는,상기 종료 큐에 할당된 컴포넌트들의 우선 순위에 기초하여 상기 종료 큐에 할당된 컴포넌트의 주기와 상기 실행 큐에 할당된 컴포넌트의 델타 시간을 비교하는 것을 특징으로 하는 컴포넌트 스케쥴링 방법
|
5 |
5
제1항에 있어서,상기 컴포넌트를 실행하는 단계는,상기 델타 시간에 기초하여 상기 컴포넌트를 미리 설정된 시간 슬롯 동안 실행되는 것을 특징으로 하는 컴포넌트 스케쥴링 방법
|
6 |
6
제1항에 있어서,상기 컴포넌트를 실행하는 단계는,상기 선행 관계에 기초한 우선 순위 기초하여 상기 컴포넌트를 실행하는 것을 특징으로 하는 컴포넌트 스케쥴링 방법
|
7 |
7
제1항에 있어서,상기 델타 시간을 계산하는 단계는,현재 순위에 대응하는 컴포넌트의 시간 주기와 이전 순위에 대응하는 컴포넌트의 델타 시간에 기초하여 현재 순위에 대응하는 컴포넌트의 델타 시간을 계산하는 것을 특징으로 하는 컴포넌트 스케쥴링 방법
|
8 |
8
제1항의 방법을 실행하기 위한 프로그램이 기록된 컴퓨터에서 판독 가능한 기록 매체
|
9 |
9
시간 주기(time period) 및 선행 관계(precedence relation)로 식별된 복수의 컴포넌트들을 수신하는 컴포넌트 수신부;상기 시간 주기를 이용하여 상기 복수의 컴포넌트들 각각의 델타 시간을 계산하는 델타 시간 계산부;상기 델타 시간과 선행 관계에 기초한 우선 순위를 이용하여 상기 복수의 컴포넌트들을 실행 큐를 통해 실행이 완료된 컴포넌트를 종료 큐에 할당하는 컴포넌트 할당부; 및상기 실행 큐에 할당된 컴포넌트를 실행하는 컴포넌트 실행부; 및상기 종료 큐에 할당된 컴포넌트의 주기와 상기 실행 큐에 할당된 컴포넌트의 델타 시간을 비교하고, 비교 결과에 따라, 상기 종료 큐에 할당된 컴포넌트를 상기 실행 큐에 재할당하는 컴포넌트 재할당부를 포함하는 컴포넌트 스케쥴링 장치
|
10 |
10
삭제
|
11 |
11
삭제
|
12 |
12
제9항에 있어서,상기 컴포넌트 재할당부는,상기 종료 큐에 할당된 컴포넌트 중 상기 실행 큐에 할당된 컴포넌트의 델타 시간보다 같거나 작은 시간 주기를 가진 컴포넌트를 상기 실행 큐에 재할당하는 것을 특징으로 하는 컴포넌트 스케쥴링 장치
|
13 |
13
제9항에 있어서,상기 컴포넌트 재할당부는,상기 종료 큐에 할당된 컴포넌트들의 우선 순위에 기초하여 상기 종료 큐에 할당된 컴포넌트의 시간 주기와 상기 실행 큐에 할당된 컴포넌트의 델타 시간을 비교하는 것을 특징으로 하는 컴포넌트 스케쥴링 장치
|
14 |
14
제9항에 있어서,상기 컴포넌트 실행부는,상기 델타 시간에 기초하여 상기 컴포넌트를 미리 설정된 시간 슬롯 동안 실행되는 것을 특징으로 하는 컴포넌트 스케쥴링 장치
|
15 |
15
제9항에 있어서,상기 컴포넌트 실행부는,상기 선행 관계에 기초한 우선 순위 기초하여 상기 컴포넌트를 실행하는 것을 특징으로 하는 컴포넌트 스케쥴링 장치
|
16 |
16
제9항에 있어서,상기 델타 시간 계산부는,현재 순위에 대응하는 컴포넌트의 주기와 이전 순위에 대응하는 컴포넌트의 델타 시간에 기초하여 현재 순위에 대응하는 컴포넌트의 델타 시간을 계산하는 것을 특징으로 하는 컴포넌트 스케쥴링 장치
|