1 |
1
각각이 적어도 하나의 코어를 갖는 복수개의 프로세서를 포함하는 컴퓨팅 장치에서의 가상머신 할당 방법에 있어서,각 가상머신에 대한 간섭강도 및 간섭민감도를 계산하는 단계; 및 계산된 상기 간섭강도 및 간섭민감도에 기초하여, 간섭강도가 높은 가상머신과 간섭민감도가 낮은 가상머신을 동일한 프로세서에 할당하는 단계;를 포함하고,상기 간섭강도는 말단 캐시 비적중 속도(miss rate) 및 말단 캐시 비적중 비율(miss ratio)의 함수인 것을 특징으로 하는 가상머신 할당 방법
|
2 |
2
제 1 항에 있어서, 상기 할당하는 단계는, 적어도 일부의 가상머신의 각각에 대해, 계산된 상기 간섭강도에 기초하여 각 가상머신을 상기 복수개의 프로세서 중 하나에 할당하는 단계; 및 할당된 가상머신을 제외한 나머지 가상머신의 각각에 대해, 계산된 상기 간섭민감도에 기초하여 각 가상머신을 상기 복수개의 프로세서 중 하나에 할당하는 단계;를 포함하는 것을 특징으로 하는 가상머신 할당 방법
|
3 |
3
제 1 항에 있어서, 상기 간섭강도는 다른 가상머신의 성능을 얼마나 저하시키는지에 대한 척도를 나타내고, 상기 간섭민감도는 다른 가상머신에 의해 성능이 얼마나 저하되는지에 대한 척도를 나타내는 것을 특징으로 하는 가상머신 할당 방법
|
4 |
4
삭제
|
5 |
5
제 1 항에 있어서, 상기 간섭강도(I)는 다음 식으로 정의되고, 여기서, rLLC-miss는 말단 캐시 비적중 속도이고, RLLC-miss는 말단 캐시 비적중 비율인 것을 특징으로 하는 가상머신 할당 방법
|
6 |
6
제 3 항에 있어서, 상기 간섭민감도는 말단 캐시 비적중 비율 및 지연시간 비율(Rstall)의 함수이고,상기 지연시간 비율(Rstall)은 다음 식으로 정의되고,여기서, Ctotal은 주어진 프로그램의 실행에 필요한 전체 사이클의 수이고, Cstall은 이 프로그램의 실행시 프로세서의 중지 상태의 사이클 수인 것을 특징으로 하는 가상머신 할당 방법
|
7 |
7
제 6 항에 있어서,상기 간섭민감도(S)는 다음 식으로 정의되고,여기서 RLLC-miss는 말단 캐시 비적중 비율인 것을 특징으로 하는 가상머신 할당 방법
|
8 |
8
제 1 항에 있어서, 상기 간섭강도 및 간섭민감도를 계산하는 단계는,각 가상머신에 대한 간섭강도를 계산하고 이 간섭강도 크기에 따라 가상머신의 목록을 정렬하는 단계; 및 각 가상머신에 대한 간섭민감도를 계산하고 이 간섭민감도의 크기에 따라 가상머신의 목록을 정렬하는 단계;를 더 포함하는 것을 특징으로 하는 가상머신 할당 방법
|
9 |
9
제 2 항에 있어서,상기 간섭강도에 기초하여 각 가상머신을 프로세서에 할당하는 단계는, 전체 n개(n은 2이상의 정수)의 가상머신 중 간섭강도가 가장 큰 순서로 정렬된 m개(단, m≤n)의 가상머신의 각각을 상기 복수개의 프로세서에 차례로 할당하는 단계를 포함하는 것을 특징으로 하는 가상머신 할당 방법
|
10 |
10
제 9 항에 있어서,상기 간섭민감도에 기초하여 각 가상머신을 프로세서에 할당하는 단계는, 할당받은 가상머신의 간섭강도의 총합에 따라 오름차순으로 정렬된 상기 복수개의 프로세서에 대해, 상기 간섭강도에 기초하여 가상머신을 프로세서에 할당하는 단계에서 할당되지 않은 (n-m)개의 가상머신의 각각을, 간섭민감도가 가장 큰 순서로 차례로 상기 오름차순 정렬된 복수개의 프로세서에 할당하는 단계를 포함하는 것을 특징으로 하는 가상머신 할당 방법
|
11 |
11
제 1 항에 있어서, 상기 복수개의 프로세서의 각각은 적어도 2 이상의 코어를 갖는 멀티코어 프로세서이고,상기 각 가상머신은 가상 CPU를 하나씩 가지며, 상기 가상 CPU의 각각은 상기 코어의 각각에 대응하는 것을 특징으로 하는 가상머신 할당 방법
|
12 |
12
제1항 내지 제3항 및 제5항 내지 제11항 중 어느 한 항에 기재된 방법을 컴퓨터에서 실행시키기 위한 프로그램이 기록된 컴퓨터로 읽을 수 있는 기록매체
|