부하 최소화를 위한 태스크의 오프셋 도출 방법 및 이를 위한 장치
A method for deriving an offset of a task for minimizing the load and an apparatus therefor
특허 요약
본 발명의 일 실시예에 따른 태스크들의 배치 방법에 있어서, 상기 태스크들 중 기준 값 이상의 주기를 갖는 태스크에 대하여, 부하 측정 단위로 오프셋을 순차적으로 할당하는 단계; 상기 태스크들 중 상기 기준 값 미만의 주기를 갖는 태스크에 대하여, 가장 짧은 주기를 가지는 태스크부터 오름차순으로 상기 오프셋을 순차적으로 할당하는 단계로서, 상기 기준 값 미만의 주기를 갖는 태스크 중 가장 짧은 주기를 갖는 제1 태스크에 가장 작은 오프셋을 할당하는 단계; 및 상기 기준 값 미만의 주기를 갖는 태스크 중 상기 제1 태스크를 제외한 나머지 태스크 중 상기 오프셋 할당 대상인 제2 태스크에 대하여, 상기 제1 태스크 주기 및 상기 제2 태스크의 수행 시간을 비교한 결과를 기초로 상기 오프셋을 할당하는 단계; 를 포함할 수 있다.
청구항
번호청구항
1

ECU(Electronic Control Unit)에 의해 수행되는 태스크들의 배치 방법에 있어서,상기 ECU가 상기 태스크들 중 기준 값 초과의 주기를 갖는 태스크에 대하여, 부하 측정 단위로 부하가 균등하게 배치되도록 오프셋을 순차적으로 할당하는 단계; 상기 ECU가 상기 태스크들 중 상기 기준 값 이하의 주기를 갖는 태스크에 대하여, 가장 짧은 주기를 가지는 태스크부터 오름차순으로 상기 오프셋을 순차적으로 할당하는 단계로서, 상기 ECU가 상기 기준 값 이하의 주기를 갖는 태스크 중 가장 짧은 주기를 갖는 제1 태스크에 가장 작은 오프셋을 할당하는 단계; 및상기 ECU가 상기 기준 값 이하의 주기를 갖는 태스크 중 상기 제1 태스크를 제외한 나머지 태스크 중 상기 오프셋 할당 대상인 제2 태스크에 대하여, 상기 제1 태스크 주기 및 상기 제2 태스크의 수행 시간을 비교한 결과를 기초로 상기 오프셋을 할당하는 단계; 를 포함하고,상기 기준 값 및 상기 부하 측정 단위는 태스크들 중에서 OEM(Original Equipment Manufacturer)에 의한 부하 측정의 대상인 가장 부하가 높은 태스크의 주기인, 태스크 배치 방법.

2

제 1 항에 있어서,상기 제1 태스크 주기 및 상기 제2 태스크의 수행 시간을 비교한 결과를 기초로 상기 오프셋을 할당하는 단계는, 상기 제2 태스크의 수행 시간이 상기 제1 태스크 주기보다 긴 경우, 상기 제2 태스크를 대기 상태로 전환하고,상기 제2 태스크의 수행 시간이 상기 제1 태스크 주기보다 짧은 경우, 다른 태스크와의 선점이 최소화되는 오프셋을 상기 제2 태스크에 할당하는 단계; 를 포함하는, 태스크 배치 방법.

3

제 2 항에 있어서,상기 다른 태스크와의 선점이 최소화되도록 상기 제2 태스크에 상기 오프셋을 할당하는 단계는, 상기 제2 태스크보다 주기가 짧은 제3 태스크에 기할당되고 상기 다른 태스크와의 최소 선점 횟수를 갖는 후보 오프셋 중, 가장 큰 오프셋을 상기 제2 태스크에 할당하는 단계; 를 포함하는, 태스크 배치 방법.

4

제 3 항에 있어서,상기 제3 태스크는 상기 제2 태스크 바로 이전 순서에 상기 오프셋의 할당이 완료된 태스크이며,상기 제2 태스크는, 상기 제2 태스크에 할당된 오프셋에 배치되어 있는 상기 제3 태스크 바로 뒤에 배치되는, 태스크 배치 방법.

5

제 2 항에 있어서,상기 대기 상태의 태스크에 대하여 모든 오프셋을 가상 할당하고, 상기 가상 할당한 결과 다른 태스크와의 최소 선점 횟수를 갖는 오프셋을 할당하는 단계; 를 더 포함하는, 태스크 배치 방법.

6

제 2 항에 있어서,상기 태스크들 중 상기 기준 값 초과의 주기를 갖는 태스크에 대하여, 상기 부하 측정 단위로 부하가 균등하게 배치되도록 상기 오프셋을 순차적으로 할당하는 단계는, 상기 기준 값 초과의 주기를 갖는 태스크 중 짧은 주기를 갖는 태스크부터 순차적으로 상기 오프셋이 오름차순으로 할당되되, 상기 오프셋이 할당되는 태스크의 수행 시간 중간에 상기 할당된 오프셋이 위치하도록 상기 태스크를 배치하는 단계; 를 포함하는, 태스크 배치 방법.

7

삭제

8

삭제

9

태스크를 배치하는 ECU(Electronic Control Unit)에 있어서,적어도 하나의 프로세서; 및데이터를 저장하는 메모리; 를 포함하고,상기 적어도 하나의 프로세서는, 상기 태스크들 중 기준 값 초과의 주기를 갖는 태스크에 대하여, 부하 측정 단위로 부하가 균등하게 배치되도록 오프셋을 순차적으로 할당하고, 상기 태스크들 중 상기 기준 값 이하의 주기를 갖는 태스크에 대하여, 가장 짧은 주기를 가지는 태스크부터 오름차순으로 상기 오프셋을 순차적으로 할당하되, 상기 기준 값 이하의 주기를 갖는 태스크 중 가장 짧은 주기를 갖는 제1 태스크에 가장 작은 오프셋을 할당하고,상기 기준 값 이하의 주기를 갖는 태스크 중 상기 제1 태스크를 제외한 나머지 태스크 중 상기 오프셋 할당 대상인 제2 태스크에 대하여, 상기 제1 태스크 주기 및 상기 제2 태스크의 수행 시간을 비교한 결과를 기초로 상기 오프셋을 할당하며,상기 기준 값 및 상기 부하 측정 단위는 태스크들 중에서 OEM(Original Equipment Manufacturer)에 의한 부하 측정의 대상인 가장 부하가 높은 태스크의 주기인, ECU.

10

제 9 항에 있어서,상기 적어도 하나의 프로세서는,상기 제1 태스크 주기 및 상기 제2 태스크의 수행 시간을 비교한 결과를 기초로 상기 오프셋을 할당하는 경우, 상기 제2 태스크의 수행 시간이 상기 제1 태스크 주기보다 긴 경우, 상기 제2 태스크를 대기 상태로 전환하고,상기 제2 태스크의 수행 시간이 상기 제1 태스크 주기보다 짧은 경우, 다른 태스크와의 선점이 최소화되는 오프셋을 상기 제2 태스크에 할당하는, ECU.

11

제 10 항에 있어서,상기 적어도 하나의 프로세서는,상기 다른 태스크와의 선점이 최소화되도록 상기 제2 태스크에 상기 오프셋을 할당하는 경우, 상기 제2 태스크보다 주기가 짧은 제3 태스크에 기할당되고 상기 다른 태스크와의 최소 선점 횟수를 갖는 후보 오프셋 중, 가장 큰 오프셋을 상기 제2 태스크에 할당하는, ECU.

12

제 11 항에 있어서,상기 제3 태스크는 상기 제2 태스크 바로 이전 순서에 상기 오프셋의 할당이 완료된 태스크이며,상기 제2 태스크는, 상기 제2 태스크에 할당된 오프셋에 배치되어 있는 상기 제3 태스크 바로 뒤에 배치되는, ECU.

13

제 10 항에 있어서,상기 적어도 하나의 프로세서는,상기 대기 상태의 태스크에 대하여 모든 오프셋을 가상 할당하고, 상기 가상 할당한 결과 다른 태스크와의 최소 선점 횟수를 갖는 오프셋을 할당하는, ECU.

14

제 10 항에 있어서,상기 적어도 하나의 프로세서는,상기 태스크들 중 상기 기준 값 초과의 주기를 갖는 태스크에 대하여, 상기 부하 측정 단위로 부하가 균등하게 배치되도록 상기 오프셋을 순차적으로 할당하는 경우, 상기 기준 값 초과의 주기를 갖는 태스크 중 짧은 주기를 갖는 태스크부터 순차적으로 상기 오프셋이 오름차순으로 할당되되, 상기 오프셋이 할당되는 태스크의 수행 시간 중간에 상기 할당된 오프셋이 위치하도록 상기 태스크를 배치하는, ECU.

15

삭제

16

삭제