1 |
1
TTCAN(Time-Triggered Controller Area Network) 스케줄링 방법으로서, 주기적 메시지 중 요구되는 타임 슬롯 개수가 베이직 사이클(Basic cycle) 개수보다 작은 것으로 탐색된 메시지를 미리 설정된 알고리즘을 이용하여 하나 이상의 하위 메시지 집합으로 분류하는 단계; 및각 하위 메시지 집합에 포함된 메시지를 동일한 전송 열에 매핑하는 단계를 포함하되,상기 하나 이상의 하위 메시지 집합 각각은 전송 시간 및 타임 슬롯 개수에 기초하여 분류되며, 하나의 하위 메시지 집합에는 상기 탐색된 메시지 중 전송 시간이 동일하거나 또는 상기 탐색된 메시지를 전송 시간에 따라 순서대로 정렬하는 경우 서로 인접한 순서의 전송 시간을 갖는 메시지가 배치되는 TTCAN 스케줄링 방법
|
2 |
2
삭제
|
3 |
3
제1항에 있어서, 상기 분류 단계는, 상기 탐색된 메시지를 전송 시간에 따라 내림차순으로 정렬하는 단계; 및상기 내림차순으로 정렬된 메시지 순으로 상기 베이직 사이클의 개수, 각 메시지의 타임 슬롯 개수 및 상기 베이직 사이클의 개수와 상기 타임 슬롯 개수에 따라 갱신되는 설정값 중 적어도 하나를 이용하여 소정 하위 메시지 집합에 속하는 메시지를 결정하는 단계를 포함하는 TTCAN 스케줄링 방법
|
4 |
4
제3항에 있어서, 상기 결정 단계는, 제1 하위 메시지 집합을 생성하는 단계;제1 메시지의 타임 슬롯 개수 및 설정값을 비교하는 단계-상기 설정값은 초기에 베이직 사이클 개수로 설정됨-; 및상기 제1 메시지의 타임 슬롯 개수가 상기 설정값보다 작거나 같은 경우, 상기 제1 메시지를 상기 제1 하위 메시지 집합에 삽입하는 단계를 포함하는 TTCAN 스케줄링 방법
|
5 |
5
제4항에서, 상기 결정 단계는, 상기 제1 메시지가 상기 제1 하위 메시지 집합에 삽입되는 경우, 상기 설정값에서 제1 메시지의 타임 슬롯 개수를 차감하여 설정값을 갱신하는 단계; 및상기 갱신된 설정값이 0이 아닌 경우, 제2 메시지의 타임 슬롯 개수와 상기 갱신된 설정값을 비교하는 단계를 더 포함하는 TTCAN 스케줄링 방법
|
6 |
6
제5항에 있어서, 상기 결정 단계는, 상기 제2 메시지의 타임 슬롯 개수가 상기 갱신된 설정값보다 큰 경우, 소정 하위 메시지 집합에 할당되지 않은 메시지 중 타임 슬롯 개수가 상기 갱신된 설정값과 같은 메시지를 탐색하여 상기 제1 하위 메시지 집합에 삽입하는 단계를 더 포함하는 TTCAN 스케줄링 방법
|
7 |
7
제6항에 있어서, 상기 하위 메시지 집합에 할당되지 않은 메시지 중 타임 슬롯 개수가 상기 갱신된 설정값과 같은 메시지가 복수인 경우, 전송 시간이 가장 큰 메시지가 상기 제1 하위 메시지 집합에 삽입되는 TTCAN 스케줄링 방법
|
8 |
8
제6항에 있어서, 상기 갱신된 설정값이 0인 경우, 제2 하위 메시지 집합을 생성하고, 상기 제2 하위 메시지 집합에 삽입될 메시지를 결정하는 TTCAN 스케줄링 방법
|
9 |
9
제1항에 있어서, 상기 분류 단계에 선행하여 비율 단조 스케줄링을 이용하여 모든 주기적 메시지에 대한 제1 시스템 행렬을 생성하는 단계를 더 포함하되, 상기 분류 단계를 통해 상기 제1 시스템 행렬에서 부분 사용 전송 열에 포함된 메시지가 재배치되는 TTCAN 스케줄링 방법
|
10 |
10
TTCAN(Time-Triggered Controller Area Network) 스케줄링 방법으로서, 비율 단조 스케줄링을 이용하여 모든 주기적 메시지에 대한 제1 시스템 행렬을 생성하는 단계;상기 제1 시스템 행렬에서 부분 사용 전송 열을 탐색하는 단계; 및미리 설정된 알고리즘에 따라 상기 탐색된 전송 열에 포함된 복수의 메시지를 재배치하여 배타 윈도우의 최대 구간이 최소화된 제2 시스템 행렬을 생성하는 단계를 포함하는 TTCAN 스케줄링 방법
|
11 |
11
제10항에 있어서, 상기 제2 시스템 행렬 생성 단계는, 상기 탐색된 전송 열에 포함되는 복수의 메시지를 전송 시간에 따라 내림차순으로 정렬하는 단계; 및상기 내림차순으로 정렬된 메시지에 대해 전송 시간을 고려하여 비어 있는 슬롯이 최소화되도록 각 메시지가 속하는 하나 이상의 하위 메시지 집합을 결정하는 단계를 포함하는 TTCAN 스케줄링 방법
|
12 |
12
제11항에 있어서,상기 하나 이상의 하위 메시지 집합 각각은 상기 제2 시스템 행렬의 소정 전송 열에 대응되는 TTCAN 스케줄링 방법
|
13 |
13
제11항에 있어서,상기 결정 단계는 베이직 사이클의 개수, 각 메시지의 타임 슬롯 개수 및 상기 베이직 사이클의 개수와 상기 타임 슬롯 개수에 따라 갱신되는 설정값 중 적어도 하나를 이용하여 소정 하위 메시지 집합에 속하는 메시지를 결정하는 TTCAN 스케줄링 방법
|
14 |
14
삭제
|