| 1 |
1
스케줄링 장치가 가상머신을 스케줄링하는 방법에 있어서,(a) 샘플링 주기마다 각 가상머신에 할당된 페이지 테이블을 검사하여 접근 페이지 수를 각각 측정하는 단계;(b) 각 가상머신에 대해 접근 페이지 수를 노드별로 통합하고, 접근 페이지 수가 많은 노드 순으로 정렬하여 최우선 순위의 노드를 해당 가상머신의 선호 노드로 결정하는 단계; 및(c) 각 가상머신을 상기 결정된 해당 선호 노드에 우선 순위로 스케줄링하는 단계;를 포함하는 가상머신 스케줄링 방법
|
| 2 |
2
제1항에 있어서,상기 (a) 단계 이전에,각 가상머신의 모든 페이지 테이블 엔트리의 액세스 비트를 초기화하는 단계; 및미리 정해진 샘플링 주기 동안 각 가상머신에 할당된 페이지 테이블의 엔트리를 관측하여 그 관측 결과를 수집하는 단계를 더 포함하는 가상머신 스케줄링 방법
|
| 3 |
3
제1항에 있어서,상기 (a) 단계는, 각 가상머신에 할당된 페이지 테이블의 엔트리를 검사하여 액세스 비트가 설정된 페이지 테이블 엔트리의 수를 세어 접근 페이지 수를 측정하는 것을 특징으로 하는 가상머신 스케줄링 방법
|
| 4 |
4
제1항에 있어서,상기 (c) 단계는, 각 가상머신을 접근 페이지 수를 기반으로 해당 선호 노드에 우선 순위로 스케줄링하는 것을 특징으로 하는 가상머신 스케줄링 방법
|
| 5 |
5
제4항에 있어서,스케줄링되고자 하는 가상머신의 VCPU(Virtual CPU)수가 해당 선호노드의 CPU 수를 초과하는 경우, 상기 가상머신들을 접근 페이지 수가 많은 순으로 정렬하여 최우선 순위의 가상머신에게 상기 선호노드의 CPU를 스케줄링하는 것을 특징으로 하는 가상머신 스케줄링 방법
|
| 6 |
6
제4항에 있어서,각 CPU의 로컬 실행큐(Local Run Queue)에서 가상머신을 선택할 때, 실행하려는 CPU의 로컬 실행큐 및 다른 CPU의 로컬 실행큐에 존재하는 동일한 선호 노드를 가지고 있는 가상머신의 VCPU(Virtual CPU)들을 검사하여 각 CPU가 속한 노드에 대해 가장 접근 페이지 수가 큰 가상머신의 VCPU를 선택하는 것을 특징으로 하는 가상머신 스케줄링 방법
|
| 7 |
7
제4항에 있어서,선점기법을 사용하여 해당 선호 노드에 자신보다 낮은 접근 페이지 수를 가진 가상머신이 수행되고 있다면 상기 자신보다 낮은 접근 페이지 수를 가진 가상머신을 다른 노드로 보내고, 상기 선호노드는 자신이 선점하는 것을 특징으로 하는 가상머신 스케줄링 방법
|
| 8 |
8
샘플링 주기마다 각 가상머신에 할당된 페이지 테이블을 검사하여 접근 페이지 수를 측정하는 접근 페이지 수 측정부;각 가상머신에 대해 접근 페이지 수를 노드별로 통합하고, 접근 페이지 수가 많은 노드 순으로 정렬하여 최우선 순위의 노드를 해당 가상머신의 선호 노드로 결정하는 선호노드 결정부; 및각 가상머신을 상기 결정된 해당 선호 노드에 우선 순위로 스케줄링하는 스케줄링부;를 포함하는 가상머신 스케줄링을 위한 스케줄링 장치
|
| 9 |
9
제8항에 있어서,각 가상머신의 모든 페이지 테이블 엔트리의 액세스 비트를 초기화하는 초기화부를 더 포함하는 가상머신 스케줄링을 위한 스케줄링 장치
|
| 10 |
10
제8항에 있어서,상기 접근 페이지 수 측정부는 각 가상머신에 할당된 페이지 테이블의 페이지 테이블 엔트리를 검사하여 액세스 비트가 ''1"로 설정된 페이지 테이블 엔트리의 수를 세어 접근 페이지 수를 측정하는 것을 특징으로 하는 가상머신 스케줄링을 위한 스케줄링 장치
|
| 11 |
11
제8항에 있어서,상기 스케줄링부는 각 가상머신을 접근 페이지 수를 기반으로 해당 선호 노드에 우선 순위로 스케줄링하는 것을 특징으로 하는 가상머신 스케줄링을 위한 스케줄링 장치
|
| 12 |
12
제11항에 있어서,상기 스케줄링부는 스케줄링되고자 하는 가상머신의 VCPU(Virtual CPU)수가 해당 선호노드의 CPU 수를 초과하는 경우, 상기 가상머신들을 접근 페이지 수가 많은 순으로 정렬하여 우선 순위의 가상머신에게 상기 선호노드의 CPU를 스케줄링하는 것을 특징으로 하는 가상머신 스케줄링을 위한 스케줄링 장치
|
| 13 |
13
제11항에 있어서,상기 스케줄링부는 각 CPU의 로컬 실행큐(Local Run Queue)에서 가상머신을 선택할 때, 실행하려는 CPU의 로컬 실행큐 및 다른 CPU의 로컬 실행큐에 존재하는 동일한 선호 노드를 가지고 있는 가상머신의 VCPU(Virtual CPU)들을 검사하여 각 CPU가 속한 노드에 대해 가장 접근 페이지 수가 큰 가상머신의 VCPU를 선택하는 것을 특징으로 하는 가상머신 스케줄링을 위한 스케줄링 장치
|
| 14 |
14
제11항에 있어서,상기 스케줄링부는 선점기법을 사용하여 해당 선호 노드에 자신보다 낮은 접근 페이지 수를 가진 가상머신이 수행되고 있다면 상기 자신보다 낮은 접근 페이지 수를 가진 가상머신을 다른 노드로 보내고, 상기 선호노드는 자신이 선점하는 것을 특징으로 하는 가상머신 스케줄링을 위한 스케줄링 장치
|
| 15 |
15
일정 개수의 CPU를 각각 포함하는 복수 개의 노드;각 노드에 연결된 메모리; 및샘플링 주기마다 각 가상머신에 할당된 페이지 테이블을 검사하여 접근 페이지 수를 측정하고, 각 가상머신에 대해 접근 페이지 수를 노드별로 통합하여 접근 페이지 수가 많은 노드 순으로 정렬한 후, 최우선 순위의 노드를 해당 가상머신의 선호 노드로 결정하여 각 가상머신을 상기 결정된 해당 선호 노드에 우선 순위로 스케줄링하는 스케줄링 장치;를 포함하는 가상머신 스케줄링을 위한 시스템
|
