1 |
1
조합부, 성능 평가부 및 선택부를 포함하는 장치에 의해 수행되는 멀티코어 환경에서 우선순위 기반의 실시간 운영체제의 태스크 스케줄링 방법에 있어서,상기 조합부에서, 하나 이상의 순차 태스크 스케줄링 알고리즘의 후보와 하나 이상의 병렬 태스크 스케줄링 알고리즘의 후보를 조합하는 단계;상기 성능 평가부에서, 상기 조합하는 단계에 의해 생성된 태스크 스케줄링 알고리즘 후보 각각을 시뮬레이션하여 성능 평가 기준에 따라 성능 평가하는 단계; 및상기 선택부에서, 상기 성능 평가하는 단계의 결과에서 가장 우수한 성능을 내는 태스크 스케줄링 알고리즘을 선택하는 단계;를 포함하는 것을 특징으로 하는 멀티코어 환경에서 우선순위 기반의 실시간 운영체제의 태스크 스케줄링 방법
|
2 |
2
청구항 1에 있어서,상기 성능 평가 기준은, 응용의 마지막 하위 태스크가 끝날 때까지 걸리는 수행시간, 및 더 높은 우선순위의 태스크가 다른 코어에 대기하고 있음에도 낮은 우선순위의 태스크가 실행되는 경우의 수를 포함하는 것을 특징으로 하는 멀티코어 환경에서 우선순위 기반의 실시간 운영체제의 태스크 스케줄링 방법
|
3 |
3
청구항 2에 있어서,상기 태스크 스케줄링 알고리즘을 선택하는 단계는, 상기 태스크 스케줄링 알고리즘 후보 각각에 대한 시뮬레이션 결과 상기 응용의 마지막 하위 태스크가 끝날 때까지 걸리는 수행시간의 비율 및 상기 더 높은 우선순위의 태스크가 다른 코어에 대기하고 있음에도 낮은 우선순위의 태스크가 실행되는 경우의 수의 비율을 서로 합산하여 평균한 값이 가장 높은 태스크 스케줄링 알고리즘 후보를 상기 가장 우수한 성능을 내는 태스크 스케줄링 알고리즘으로 선택하는 것을 특징으로 하는 멀티코어 환경에서 우선순위 기반의 실시간 운영체제의 태스크 스케줄링 방법
|
4 |
4
청구항 1에 있어서,상기 성능 평가하는 단계에서의 상기 시뮬레이션은 상기 조합하는 단계에 의해 생성된 태스크 스케줄링 알고리즘 후보 각각에 대해 멀티코어 실시간 운영체제 응용 프로그램을 대상으로 시뮬레이션하는 것이고,상기 멀티코어 실시간 운영체제 응용 프로그램의 요구조건은 순차 태스크와 병렬 태스크가 응용에 존재할 것, 순차 태스크는 주기성을 갖고 반복적으로 실행되는 태스크가 존재할 것, 순차 태스크와 병렬 태스크에는 의존성을 갖고 있을 것, 및 모든 태스크들은 우선순위와 크기를 갖고 있을 것을 포함하는 것을 특징으로 하는 멀티코어 환경에서 우선순위 기반의 실시간 운영체제의 태스크 스케줄링 방법
|
5 |
5
청구항 4에 있어서,상기 멀티코어 실시간 운영체제 응용 프로그램은 계층적 구조를 갖는 분산형 방식을 취하는 응용 프로그램인 것을 특징으로 하는 멀티코어 환경에서 우선순위 기반의 실시간 운영체제의 태스크 스케줄링 방법
|
6 |
6
청구항 1에 있어서,상기 하나 이상의 순차 태스크 스케줄링 알고리즘의 후보는, RR(Round Robin), MNT(Minimum Number of Tasks), LB(Load Balance), 및 NTWP(Number of Tasks, Waiting Time and Priority)를 포함하는 것을 특징으로 하는 멀티코어 환경에서 우선순위 기반의 실시간 운영체제의 태스크 스케줄링 방법
|
7 |
7
청구항 1에 있어서,상기 하나 이상의 병렬 태스크 스케줄링 알고리즘의 후보는, MIN-RR, MIN-MNT, MIN-LB, MIN-NTWP, MAX-RR, MAX-MNT, MAX-LB, 및 MAX-NTWP를 포함하는 것을 특징으로 하는 멀티코어 환경에서 우선순위 기반의 실시간 운영체제의 태스크 스케줄링 방법
|
8 |
8
청구항 1에 있어서,상기 조합하는 단계에 의해 생성된 태스크 스케줄링 알고리즘 후보는, RR/MIN-RR, RR/MIN-MNT, RR/MIN-LB, RR/MIN-NTWP, RR/MAX-RR, RR/MAX-MNT, RR/MAX-LB, RR/MAX-NTWP, MNT/MIN-RR, MNT/MIN-MNT, MNT/MIN-LB, MNT/MIN-NTWP, MNT/MAX-RR, MNT/MAX-MNT, MNT/MAX-LB, MNT/MAX-NTWP, LB/MIN-RR, LB/MIN-MNT, LB/MIN-LB, LB/MIN-NTWP, LB/MAX-RR, LB/MAX-MNT, LB/MAX-LB, LB/MAX-NTWP, NTWP/MIN-RR, NTWP/MIN-MNT, NTWP/MIN-LB, NTWP/MIN-NTWP, NTWP/MAX-RR, NTWP/MAX-MNT, NTWP/MAX-LB, 및 NTWP/MAX-NTWP를 포함하는 것을 특징으로 하는 멀티코어 환경에서 우선순위 기반의 실시간 운영체제의 태스크 스케줄링 방법
|