| 1 |
1
태스크들의 배치 방법에 있어서,상기 태스크들 중 기준 값 이상의 주기를 갖는 태스크에 대하여, 부하 측정 단위로 오프셋을 순차적으로 할당하는 단계; 상기 태스크들 중 상기 기준 값 미만의 주기를 갖는 태스크에 대하여, 가장 짧은 주기를 가지는 태스크부터 오름차순으로 상기 오프셋을 순차적으로 할당하는 단계로서, 상기 기준 값 미만의 주기를 갖는 태스크 중 가장 짧은 주기를 갖는 제1 태스크에 가장 작은 오프셋을 할당하는 단계; 및상기 기준 값 미만의 주기를 갖는 태스크 중 상기 제1 태스크를 제외한 나머지 태스크 중 상기 오프셋 할당 대상인 제2 태스크에 대하여, 상기 제1 태스크 주기 및 상기 제2 태스크의 수행 시간을 비교한 결과를 기초로 상기 오프셋을 할당하는 단계; 를 포함하는, 태스크 배치 방법
|
| 2 |
2
제 1 항에 있어서,상기 제1 태스크 주기 및 상기 제2 태스크의 수행 시간을 비교한 결과를 기초로 상기 오프셋을 할당하는 단계는, 상기 제2 태스크의 수행 시간이 상기 제1 태스크 주기보다 긴 경우, 상기 제2 태스크를 대기 상태로 전환하고,상기 제2 태스크의 수행 시간이 상기 제1 태스크 주기보다 짧은 경우, 다른 태스크와의 선점이 최소화되는 오프셋을 상기 제2 태스크에 할당하는 단계; 를 포함하는, 태스크 배치 방법
|
| 3 |
3
제 2 항에 있어서,상기 다른 태스크와의 선점이 최소화되도록 상기 제2 태스크에 상기 오프셋을 할당하는 단계는, 상기 제2 태스크보다 주기가 짧은 제3 태스크에 기할당되고 상기 다른 태스크와의 최소 선점 횟수를 갖는 후보 오프셋 중, 가장 큰 오프셋을 상기 제2 태스크에 할당하는 단계; 를 포함하는, 태스크 배치 방법
|
| 4 |
4
제 3 항에 있어서,상기 제3 태스크는 상기 제2 태스크 바로 이전 순서에 상기 오프셋의 할당이 완료된 태스크이며,상기 제2 태스크는, 상기 제2 태스크에 할당된 오프셋에 배치되어 있는 상기 제3 태스크 바로 뒤에 배치되는, 태스크 배치 방법
|
| 5 |
5
제 2 항에 있어서,상기 대기 상태의 태스크에 대하여 모든 오프셋을 가상 할당하고, 상기 가상 할당한 결과 다른 태스크와의 최소 선점 횟수를 갖는 오프셋을 할당하는 단계; 를 더 포함하는, 태스크 배치 방법
|
| 6 |
6
제 2 항에 있어서,상기 태스크들 중 상기 기준 값 이상의 주기를 갖는 태스크에 대하여, 상기 부하 측정 단위로 상기 오프셋을 순차적으로 할당하는 단계는, 상기 기준 값 이상의 주기를 갖는 태스크 중 짧은 주기를 갖는 태스크부터 순차적으로 상기 오프셋이 오름차순으로 할당되되, 상기 오프셋이 할당되는 태스크의 수행 시간 중간에 상기 할당된 오프셋이 위치하도록 상기 태스크를 배치하는 단계; 를 포함하는, 태스크 배치 방법
|
| 7 |
7
제 1 항에 있어서,상기 기준 값은 상기 부하 측정 단위에 기초하여 결정되는, 태스크 배치 방법
|
| 8 |
8
제 2 항에 있어서,상기 기준 값 및 상기 부하 측정 단위는 태스크들 중에서 가장 부하가 높은 태스크의 주기인, 태스크 배치 방법
|
| 9 |
9
태스크를 배치하는 ECU(Electronic Control Unit)에 있어서,적어도 하나의 프로세서; 및데이터를 저장하는 메모리; 를 포함하고,상기 적어도 하나의 프로세서는, 상기 태스크들 중 기준 값 이상의 주기를 갖는 태스크에 대하여, 부하 측정 단위로 오프셋을 순차적으로 할당하고, 상기 태스크들 중 상기 기준 값 미만의 주기를 갖는 태스크에 대하여, 가장 짧은 주기를 가지는 태스크부터 오름차순으로 상기 오프셋을 순차적으로 할당하되, 상기 기준 값 미만의 주기를 갖는 태스크 중 가장 짧은 주기를 갖는 제1 태스크에 가장 작은 오프셋을 할당하고,상기 기준 값 미만의 주기를 갖는 태스크 중 상기 제1 태스크를 제외한 나머지 태스크 중 상기 오프셋 할당 대상인 제2 태스크에 대하여, 상기 제1 태스크 주기 및 상기 제2 태스크의 수행 시간을 비교한 결과를 기초로 상기 오프셋을 할당하는, ECU
|
| 10 |
10
제 9 항에 있어서,상기 적어도 하나의 프로세서는,상기 제1 태스크 주기 및 상기 제2 태스크의 수행 시간을 비교한 결과를 기초로 상기 오프셋을 할당하는 경우, 상기 제2 태스크의 수행 시간이 상기 제1 태스크 주기보다 긴 경우, 상기 제2 태스크를 대기 상태로 전환하고,상기 제2 태스크의 수행 시간이 상기 제1 태스크 주기보다 짧은 경우, 다른 태스크와의 선점이 최소화되는 오프셋을 상기 제2 태스크에 할당하는, ECU
|
| 11 |
11
제 10 항에 있어서,상기 적어도 하나의 프로세서는,상기 다른 태스크와의 선점이 최소화되도록 상기 제2 태스크에 상기 오프셋을 할당하는 경우, 상기 제2 태스크보다 주기가 짧은 제3 태스크에 기할당되고 상기 다른 태스크와의 최소 선점 횟수를 갖는 후보 오프셋 중, 가장 큰 오프셋을 상기 제2 태스크에 할당하는, ECU
|
| 12 |
12
제 11 항에 있어서,상기 제3 태스크는 상기 제2 태스크 바로 이전 순서에 상기 오프셋의 할당이 완료된 태스크이며,상기 제2 태스크는, 상기 제2 태스크에 할당된 오프셋에 배치되어 있는 상기 제3 태스크 바로 뒤에 배치되는, ECU
|
| 13 |
13
제 10 항에 있어서,상기 적어도 하나의 프로세서는,상기 대기 상태의 태스크에 대하여 모든 오프셋을 가상 할당하고, 상기 가상 할당한 결과 다른 태스크와의 최소 선점 횟수를 갖는 오프셋을 할당하는, ECU
|
| 14 |
14
제 10 항에 있어서,상기 적어도 하나의 프로세서는,상기 태스크들 중 상기 기준 값 이상의 주기를 갖는 태스크에 대하여, 상기 부하 측정 단위로 상기 오프셋을 순차적으로 할당하는 경우, 상기 기준 값 이상의 주기를 갖는 태스크 중 짧은 주기를 갖는 태스크부터 순차적으로 상기 오프셋이 오름차순으로 할당되되, 상기 오프셋이 할당되는 태스크의 수행 시간 중간에 상기 할당된 오프셋이 위치하도록 상기 태스크를 배치하는, ECU
|
| 15 |
15
제 9 항에 있어서,상기 기준 값은 상기 부하 측정 단위에 기초하여 결정되는, ECU
|
| 16 |
16
제 9 항에 있어서,상기 기준 값 및 상기 부하 측정 단위는 태스크들 중에서 가장 부하가 높은 태스크의 주기인, ECU
|
