| 1 |
1
물리(Physical) CPU가 가상머신의 OS(Operating System) 커널로부터 가상(Virtual) CPU의 전력 상태 정보를 수신하는 단계;상기 물리 CPU가 수신한 가상 CPU의 전력 상태 정보에 기초하여 상기 가상CPU의 전력 상태를 판단하는 단계; CPU선택부가 다수의 물리 CPU 중 상기 가상 CPU의 전력 상태에 해당하는 전력을 제공하는 적어도 하나의 물리 CPU를 선택하는 단계; 및CPU매칭부가 선택된 상기 물리 CPU와 상기 가상 CPU를 상호 매칭시키는 단계;를 포함하되,상기 물리 CPU를 선택하는 단계는상기 가상 CPU가 자신과 동일한 스케줄링 라운드에 할당된 적어도 하나의 물리 CPU의 전력 상태 정보를 검색하는 과정; 및상기 가상 CPU의 현재 전력 상태에 해당하는 전력을 제공할 수 있는 물리 CPU를 판단하도록 상기 물리 CPU와 가상 CPU간 시간 복잡도를 연산하는 과정;을 포함하는 것을 특징으로 하는 가상환경 내 중앙처리장치의 전력 스케줄링 방법
|
| 2 |
2
제1항에 있어서, 상기 가상 CPU의 전력 상태 정보를 수신하는 단계는상기 물리 CPU가 상기 가상 CPU의 전력 상태 정보를 수신한 후, 테이블에 저장하는 과정을 더 포함하는 것을 특징으로 하는 가상환경 내 중앙처리장치의 전력 스케줄링 방법
|
| 3 |
3
제1항에 있어서,상기 가상 CPU의 전력 상태를 판단하는 단계는 상기 가상 CPU의 전력 상태 정보 중 전압 또는 주파수가 기설정된 임계값을 초과하는 경우에는 상기 가상 CPU가 구동중이라고 판단하거나,상기 가상 CPU의 전력 상태 정보 중 전압 또는 주파수가 기설정된 임계값 보다 같거나 작은 경우에는 상기 가상 CPU가 아이들(idle) 상태라고 판단하는 것을 특징으로 하는 가상환경 내 중앙처리장치의 전력 스케줄링 방법
|
| 4 |
4
삭제
|
| 5 |
5
제1항에 있어서,상기 물리 CPU와 가상 CPU간 시간 복잡도를 연산하는 과정은상기 물리 CPU와 가상 CPU간 연산한 시간 복잡도를 해쉬 테이블을 이용하여 최저 시간 복잡도에 근사화시키는 과정을 더 포함하는 것을 특징으로 하는 가상환경 내 중앙 처리 장치의 전력 스케줄링 방법
|
| 6 |
6
제5항에 있어서, 상기 물리 CPU와 가상 CPU간 시간 복잡도를 연산하는 과정은상기 물리 CPU의 전력 상태 정보에 기초하여 해쉬 테이블을 생성하는 과정;기설정된 역치값에 기초하여 상기 해쉬 테이블 내 해쉬 버켓에 물리 CPU를 매칭하는 과정; 및상기 가상 CPU가 상기 물리 CPU를 해쉬 버켓과 연결시킨 해쉬함수와 동일한 함수를 갖는 물리 CPU를 검색하는 과정;을 포함하는 것을 특징으로 하는 가상환경 내 중앙처리장치의 전력 스케줄링 방법
|
| 7 |
7
제6항에 있어서,상기 해쉬 버켓의 수는 현재 구동중인 물리 CPU의 개수 중 1/2로 지정되는 것을 특징으로 하는 가상환경 내 중앙처리장치의 전력 스케줄링 방법
|
| 8 |
8
제1항에 있어서,상기 물리 CPU의 전력 상태 정보에 따라 가상 CPU를 상호 매칭시키는 단계는적어도 하나의 가상 CPU의 전력 상태 정보에 대한 평균값을 연산하는 과정; 각 물리 CPU의 전력 상태 정보를 상기 가상 CPU의 전력 상태 정보의 평균값과 비교하여 상기 물리 CPU의 전력 상태 정보를 조정하는 과정; 및전력 상태 정보가 조정된 상기 물리 CPU와 가상 CPU를 상호 매칭하는 과정;을 포함하는 것을 특징으로 하는 가상환경 내 중앙처리장치의 전력 스케줄링 방법
|
| 9 |
9
제8항에 있어서,상기 물리 CPU의 전력 상태 정보를 조정하는 과정은 상기 가상 CPU의 전력 상태 정보의 평균값에서 상기 물리 CPU의 현재 전력 상태 정보를 차감한 절대값이 기설정된 값보다 작은 경우에는, 상기 물리 CPU의 현재 전력 상태 정보를 유지하는 것을 특징으로 하는 가상환경 내 중앙처리장치의 전력 스케줄링 방법
|
| 10 |
10
제8항에 있어서,상기 물리 CPU의 전력 상태 정보를 조정하는 과정은상기 가상 CPU의 전력 상태 정보의 평균값에서 상기 물리 CPU의 현재 전력 상태 정보를 차감한 절대값이 기설정된 값보다 큰 경우에는 상기 물리 CPU의 현재 전력 상태 정보를 역치만큼 증가시키는 것을 특징으로 하는 가상환경 내 중앙처리장치의 전력 스케줄링 방법
|
| 11 |
11
제8항에 있어서,상기 물리 CPU의 전력 상태 정보를 조정하는 과정은상기 가상 CPU의 전력 상태 정보의 평균값에서 상기 물리 CPU의 현재 전력 상태 정보를 차감한 절대값이 기설정된 값의 마이너스 값보다 큰 경우에는 상기 물리 CPU의 현재 전력 상태 정보를 역치만큼 감소시키는 것을 특징으로 하는 가상환경 내 중앙처리장치의 전력 스케줄링 방법
|
| 12 |
12
제8항에 있어서,상기 물리 CPU와 가상 CPU간 상호 매칭 후, 상기 물리 CPU의 전력 상태 정보를 재조정하는 과정;을 더 포함하는 것을 특징으로 하는 가상환경 내 중앙처리장치의 전력 스케줄링 방법
|
| 13 |
13
제12항에 있어서,상기 물리 CPU의 전력 상태 정보를 재조정하는 과정은 상기 가상 CPU의 전력 상태 정보의 평균값에서 상기 물리 CPU의 현재 전력 상태 정보를 차감한 값이 0 보다 큰 경우에는 상기 물리 CPU의 전력 상태 정보를 역치만큼 증가시키는 것을 특징으로 하는 가상환경 내 중앙처리장치의 전력 스케줄링 방법
|
| 14 |
14
제12항에 있어서,상기 물리 CPU의 전력 상태 정보를 재조정하는 과정은상기 가상 CPU의 전력 상태 정보의 평균값에서, 상기 물리 CPU의 현재 전력 상태 정보를 차감한 값이 0 보다 작은 경우에는 상기 물리 CPU의 전력 상태를 역치만큼 감소시키는 것을 특징으로 하는 가상환경 내 중앙처리장치의 전력 스케줄링 방법
|
| 15 |
15
제1항 내지 제3항 및 제5항 내지 제14항 중 어느 한 항에 따른 방법을 컴퓨터로 실행하기 위한 프로그램이 기록된 컴퓨터 판독가능 기록매체
|
| 16 |
16
가상 머신의 OS(Operating System) 커널로부터 가상(Virtual) CPU의 전력 상태 정보를 수신하고, 수신한 가상 CPU의 전력 상태 정보에 기초하여 가상 CPU의 전력 상태를 판단하는 물리(Physical) CPU;다수의 물리 CPU 중 가상 CPU의 전력 상태에 해당하는 전력을 제공하는 적어도 하나의 물리 CPU를 선택하는 CPU 선택부; 및선택된 물리 CPU와 가상 CPU를 상호 매칭하는 CPU 매칭부;를 포함하되,상기 CPU 선택부는상기 가상 CPU와 동일한 스케줄링 라운드에 할당된 적어도 하나의 물리 CPU의 전력 상태 정보를 검색하고, 상기 가상 CPU의 현재 전력 상태에 해당하는 전력을 제공할 수 있는 물리 CPU를 판단하도록 상기 물리 CPU와 가상 CPU간 시간 복잡도를 연산하는 것을 특징으로 하는 가상환경 내 중앙처리장치의 전력 스케줄링 시스템
|
