1 |
1
NUMA(Non-Uniform Memory Access) 시스템의 공유 메모리 관리 방법에 있어서,메모리 페이지들의 스캔(scan) 순서를 설정하는 설정단계;상기 메모리 페이지들을 스캔하여 공유 메모리 페이지를 추출하는 추출단계; 및상기 추출된 공유 메모리 페이지의 위치를 결정하는 결정단계; 를 포함하고,상기 결정단계는, 노드들의 MPKI(Cache Misses per 1000 Instruction) 값을 계산하는 계산단계 및가장 높은 MPKI 값을 갖는 노드에 상기 추출된 공유 메모리 페이지를 위치시키는 위치단계를 포함하는, NUMA 시스템의 공유 메모리 관리 방법
|
2 |
2
제1항에 있어서,상기 설정단계는,N개의 가상 머신의 공유 페이지의 수를 검색하는 단계 및 상기 공유 페이지의 수가 가장 많은 가상 머신의 메모리 페이지를 1번째 순위로 설정하고, 상기 공유 페이지의 수가 가장 적은 가상 머신의 메모리 페이지를 N번째 순위로 설정하는 단계를 포함하는, NUMA 시스템의 공유 메모리 관리 방법
|
3 |
3
제1항에 있어서,상기 설정단계는,M개의 노드의 메모리 접근 부하를 검색하는 단계 및상기 메모리 접근 부하가 가장 적은 노드의 페이지를 1번째 순위로 설정하고, 상기 메모리 접근 부하가 가장 많은 노드의 페이지를 M번째 순위로 설정하는 단계를 포함하는, NUMA 시스템의 공유 메모리 관리 방법
|
4 |
4
제1항에 있어서,상기 설정단계는,제1 가상 머신 및 제2 가상 머신의 공유 페이지의 수 및 제1 노드 및 제2 노드의 메모리 접근 부하를 검색하는 단계,상기 공유 페이지의 수가 가장 많은 제1 가상 머신의 메모리 페이지들 중 상기 메모리 접근 부하가 가장 적은 제1 노드에 존재하는 메모리 페이지를 1번째 순위로 설정하는 단계 및상기 제1 가상 머신의 메모리 페이지들 중 상기 메모리 접근 부하가 두 번째로 많은 제2 노드에 존재하는 메모리 페이지를 2번째 순위로 설정하는 단계를 포함하는, NUMA 시스템의 공유 메모리 관리 방법
|
5 |
5
제1항에 있어서,상기 설정단계는,제1 가상 머신 및 제2 가상 머신의 공유 페이지의 수 및 제1 노드 및 제2 노드의 메모리 접근 부하를 검색하는 단계,상기 메모리 접근 부하가 가장 적은 제1 노드의 메모리 페이지들 중 상기 공유 페이지의 수가 가장 많은 제1 가상 머신에 속하는 메모리 페이지를 1번째 순위로 설정하는 단계 및상기 제1 노드의 메모리 페이지들 중 상기 공유 페이지의 수가 두 번째로 많은 제2 가상 머신에 속하는 메모리 페이지를 2번째 순위로 설정하는 단계를 포함하는, NUMA 시스템의 공유 메모리 관리 방법
|
6 |
6
제1항에 있어서,상기 추출단계는,코어가 제1 메모리 페이지의 해쉬(hash) 값을 계산하는 단계,상기 코어가 상기 제1 메모리 페이지의 해쉬 값을 해쉬 테이블에 저장된 제2 메모리 페이지의 해쉬 값과 비교하는 단계,상기 코어가 상기 제1 메모리 페이지와 상기 제2 메모리 페이지를 머징(merging)하여 공유 메모리 페이지를 추출하는 단계를 포함하는, NUMA 시스템의 공유 메모리 관리 방법
|
7 |
7
제6항에 있어서,상기 코어는 제1 코어 및 제2 코어를 포함하고,상기 제1 코어에는 1순위 메모리 페이지가 분배되고, 상기 제2 코어에는 2순위 메모리 페이지가 분배되는, NUMA 시스템의 공유 메모리 관리 방법
|
8 |
8
제1항에 있어서,상기 추출단계는,코어가 제1 메모리 페이지 및 해쉬 테이블을 GPGPU(General Purpose computing on Graphics Processing Units)의 코어에 전송하는 단계,상기 GPGPU의 코어가 상기 제1 메모리 페이지의 해쉬 값을 계산하는 단계,상기 GPGPU의 코어가 상기 계산된 제1 메모리 페이지의 해쉬 값과 상기 해쉬 테이블에 저장된 제2 메모리 페이지의 해쉬 값을 비교하는 단계,상기 코어가 상기 제1 메모리 페이지와 상기 제2 메모리 페이지를 머징하여 공유 메모리 페이지를 추출하는 단계를 포함하는, NUMA 시스템의 공유 메모리 관리 방법
|
9 |
9
제8항에 있어서,상기 GPGPU의 코어는 제1 GPGPU 코어 및 제2 GPGPU 코어를 포함하고,상기 제1 GPGPU 코어에는 1순위 메모리 페이지가 분배되고, 상기 제2 GPGPU 코어에는 2순위 메모리 페이지가 분배되는, NUMA 시스템의 공유 메모리 관리 방법
|
10 |
10
삭제
|
11 |
11
제1항에 있어서,상기 위치단계는,상기 가장 높은 MPKI 값을 갖는 노드의 MPKI 값이 두 번째로 높은 MPKI 값을 갖는 노드의 MPKI 값과 MPKI 스레스홀드(threshold)를 합친 값보다 크면, 상기 두 번째로 높은 MPKI 값을 갖는 노드에 상기 공유 메모리 페이지를 위치시키는 단계를 더 포함하는, NUMA 시스템의 공유 메모리 관리 방법
|
12 |
12
제1항에 있어서,상기 위치단계는,상기 공유 메모리 페이지가 위치한 노드의 MPKI 값이 변경되면, 상기 결정단계를 다시 수행하는 단계를 더 포함하는, NUMA 시스템의 공유 메모리 관리 방법
|