1 |
1
스케줄링 장치가 태스크 스케줄링 데이터(task scheduling data)로부터 자원(resource)에 대한 복수의 태스크 각각의 CPU 공유 비율(CPU shares) 및 CPU 대역폭(CPU bandwidth)을 획득하는 단계; 및스케줄링 장치가 상기 CPU 공유 비율 및 상기 CPU 대역폭에 기초하여 상기 CPU 공유 비율을 제어하는 단계를 포함하고,상기 제어하는 단계는,상기 복수의 태스크의 공유 비율 총합, 상기 복수의 태스크 각각의 대역폭, 및 상기 복수의 태스크 각각의 대역폭 예약 여부에 기초하여 상기 복수의 태스크 각각의 공유 비율을 제어하는 단계를 포함하는 스케줄링 방법
|
2 |
2
제1항에 있어서,상기 획득하는 단계는,상기 복수의 태스크를 계층적(hierarchical) 구조로 분류하는 단계를 포함하는 스케줄링 방법
|
3 |
3
제2항에 있어서,상기 복수의 태스크를 계층적 구조로 분류하는 단계는,상기 복수의 태스크를 부모(parent) 폴더, 형제(sibling) 폴더, 및 자식(child) 폴더로 분류하는 단계를 포함하는 스케줄링 방법
|
4 |
4
제1항에 있어서,상기 획득하는 단계는,상기 복수의 태스크 중 상기 CPU 대역폭이 예약된 태스크의 CPU 공유 비율 및 CPU 대역폭과, 상기 CPU 대역폭이 예약되지 않은 태스크의 CPU 공유 비율 및 CPU 대역폭을 분류하는 단계를 포함하는 스케줄링 방법
|
5 |
5
제4항에 있어서,상기 CPU 공유 비율 및 상기 CPU 대역폭에 기초하여 상기 CPU 공유 비율을 제어하는 단계는,상기 복수의 태스크 중 상기 CPU 대역폭이 예약된 태스크의 CPU 공유 비율을 제어하는 단계를 포함하는 스케줄링 방법
|
6 |
6
제5항에 있어서,상기 CPU 공유 비율 및 상기 CPU 대역폭에 기초하여 상기 CPU 공유 비율을 제어하는 단계는,상기 복수의 태스크 중 상기 CPU 대역폭이 예약되지 않은 태스크의 CPU 공유 비율 및 CPU 대역폭에 기초하여 상기 CPU 대역폭이 예약된 태스크의 CPU 공유 비율을 제어하는 단계를 포함하는 스케줄링 방법
|
7 |
7
제1항에 있어서,상기 복수의 태스크 각각의 대역폭 예약 여부에 기초하여 상기 복수의 태스크 각각의 공유 비율을 제어하는 단계는,아래 수학식에 기초하여 상기 CPU 공유 비율을 제어하는 단계를 포함하는 스케줄링 방법
|
8 |
8
제7항에 있어서,상기 복수의 태스크 각각의 대역폭 예약 여부에 기초하여 상기 복수의 태스크 각각의 공유 비율을 제어하는 단계는,아래 수학식에 기초하여 상기 복수의 태스크의 CPU 공유 비율의 총합을 계산하는 단계를 포함하는 스케줄링 방법
|
9 |
9
제1항에 있어서,상기 복수의 태스크가 제어된 CPU 공유 비율로 스케줄링이 가능한 지 확인하는 단계를 더 포함하는 스케줄링 방법
|
10 |
10
제9항에 있어서,상기 확인하는 단계는,상기 자원이 상기 복수의 태스크 중 상기 CPU 대역폭이 예약된 태스크의 CPU 대역폭의 총합보다 같거나 큰 경우, 상기 스케줄링이 가능한 것으로 확인하는 단계를 포함하는 스케줄링 방법
|
11 |
11
태스크 스케줄링 데이터(task scheduling data)로부터 자원(resource)에 대한 복수의 태스크 각각의 CPU 공유 비율(CPU shares) 및 CPU 대역폭(CPU bandwidth)을 획득하는 스케줄링 준비 모듈; 및상기 CPU 공유 비율 및 상기 CPU 대역폭에 기초하여 상기 CPU 공유 비율을 제어하는 스케줄링 모듈을 포함하고,상기 스케줄링 모듈은,상기 복수의 태스크의 공유 비율 총합, 상기 복수의 태스크 각각의 대역폭, 및 상기 복수의 태스크 각각의 대역폭 예약 여부에 기초하여 상기 복수의 태스크 각각의 공유 비율을 제어하는 스케줄링 장치
|
12 |
12
제11항에 있어서,상기 스케줄링 준비 모듈은,상기 복수의 태스크를 계층적(hierarchical) 구조로 분류하는 스케줄링 장치
|
13 |
13
제12항에 있어서,상기 스케줄링 준비 모듈은,상기 복수의 태스크를 부모(parent) 폴더, 형제(sibling) 폴더, 및 자식(child) 폴더로 분류하는 스케줄링 장치
|
14 |
14
제11항에 있어서,상기 스케줄링 준비 모듈은,상기 복수의 태스크 중 상기 CPU 대역폭이 예약된 태스크의 CPU 공유 비율 및 CPU 대역폭과, 상기 CPU 대역폭이 예약되지 않은 태스크의 CPU 공유 비율 및 CPU 대역폭을 분류하는 스케줄링 장치
|
15 |
15
제14항에 있어서,상기 스케줄링 모듈은,상기 복수의 태스크 중 상기 CPU 대역폭이 예약된 태스크의 CPU 공유 비율을 제어하는 스케줄링 장치
|
16 |
16
제15항에 있어서,상기 스케줄링 모듈은,상기 복수의 태스크 중 상기 CPU 대역폭이 예약되지 않은 태스크의 CPU 공유 비율 및 CPU 대역폭에 기초하여 상기 CPU 대역폭이 예약된 태스크의 CPU 공유 비율을 제어하는 스케줄링 장치
|
17 |
17
제11항에 있어서,상기 스케줄링 모듈은,아래 수학식에 기초하여 상기 CPU 공유 비율을 제어하는 스케줄링 장치
|
18 |
18
제17항에 있어서,상기 스케줄링 모듈은,아래 수학식에 기초하여 상기 복수의 태스크의 CPU 공유 비율의 총합을 계산하는 스케줄링 장치
|
19 |
19
제11항에 있어서,상기 스케줄링 모듈은,상기 복수의 태스크가 제어된 CPU 공유 비율로 스케줄링이 가능한 지 확인하는 스케줄링 장치
|
20 |
20
제19항에 있어서,상기 스케줄링 모듈은,상기 자원이 상기 복수의 태스크 중 상기 CPU 대역폭이 예약된 태스크의 CPU 대역폭의 총합보다 같거나 큰 경우, 상기 스케줄링이 가능한 것으로 확인하는 스케줄링 장치
|