1 |
1
자원 분배 관리 장치의 자원 분배 관리 방법으로서,응용프로그램들을 프로파일링 하여 LLC(Last Level Cache) 및 메모리 대역폭에 대한 상기 응용프로그램들의 성능 민감도에 기초해 LLC 활용 상태 및 메모리 대역폭 활용 상태에 대한 초기 상태를 결정하는 단계와,상기 응용프로그램들에 대하여 상기 LLC 및 상기 메모리 대역폭의 할당을 동적으로 조정하면서 상기 초기 상태로부터 변화되는 시스템 상태에 기반하여 형평성(fairness)이 최대화되도록 상기 LLC 및 상기 메모리 대역폭을 할당하는 단계를 포함하는자원 분배 관리 방법
|
2 |
2
제 1 항에 있어서,상기 LLC 활용 상태는, 할당된 LLC들 중 일부 이상을 응용프로그램이 공급할 수 있는 공급상태, 응용프로그램이 현재 할당된 LLC들을 유지하여야 하는 유지상태, 응용프로그램이 LLC를 추가 할당 받아야 하는 수요상태 중 어느 한 상태로 분류되는자원 분배 관리 방법
|
3 |
3
제 2 항에 있어서,상기 초기 상태를 결정하는 단계는, 상기 응용프로그램들에 대해 각 응용프로그램의 프로파일 데이터로부터 판별된 특성에 기반하여 상기 공급상태, 상기 유지상태 및 상기 수요상태 중 어느 한 상태가 상기 초기 상태로 선정되고,상기 LLC 및 상기 메모리 대역폭을 할당하는 단계에서, LLC가 추가로 할당되었을 때 각 응용프로그램의 성능 향상 정도에 따라 상기 초기 상태를 유지하거나 다른 상태로 천이하는자원 분배 관리 방법
|
4 |
4
제 1 항에 있어서,상기 메모리 대역폭 활용 상태는, 할당된 메모리 대역폭 중 일부 이상을 응용프로그램이 공급할 수 있는 공급상태, 응용프로그램이 현재 할당된 메모리 대역폭을 유지하여야 하는 유지상태, 응용프로그램이 메모리 대역폭을 추가 할당 받아야 하는 수요상태 중 어느 한 상태로 분류되는자원 분배 관리 방법
|
5 |
5
제 4 항에 있어서,상기 초기 상태를 결정하는 단계는, 상기 응용프로그램들에 대해 각 응용프로그램의 프로파일 데이터로부터 판별된 특성에 기반하여 상기 공급상태, 상기 유지상태 및 상기 수요상태 중 어느 한 상태가 초기 상태로 선정되고,상기 LLC 및 상기 메모리 대역폭을 할당하는 단계에서, 메모리 대역폭이 추가로 할당되었을 때 각 응용프로그램의 성능 향상 정도에 따라 상기 초기 상태를 유지하거나 다른 상태로 천이하는자원 분배 관리 방법
|
6 |
6
제 1 항에 있어서,상기 응용프로그램들의 각 응용프로그램에 모든 상기 LLC 및 상기 메모리 대역폭을 할당한 채로 기설정된 시간 동안 실행하여 각 응용프로그램들이 LLC 및 메모리 대역폭을 일부만 할당 받을 때 슬로우다운(slowdown)을 계산하는 단계를 더 포함하는자원 분배 관리 방법
|
7 |
7
제 6 항에 있어서,상기 LLC 및 상기 메모리 대역폭을 할당하는 단계에서, 상기 응용프로그램들이 요구하는 자원이 미할당 자원을 초과한 경우에 상기 슬로우다운이 낮은 응용프로그램부터 상기 요구하는 자원을 미할당하는자원 분배 관리 방법
|
8 |
8
제 6 항에 있어서,상기 LLC 및 상기 메모리 대역폭을 할당하는 단계에서, 기할당된 자원 중 일부를 공급할 수 있는 응용프로그램들 중 상기 슬로우다운이 낮은 응용프로그램부터 상기 기할당된 자원을 회수하는자원 분배 관리 방법
|
9 |
9
응용프로그램들에 대해 LLC(Last Level Cache)의 할당 측면에서 각 응용프로그램들의 LLC 활용 상태를 분류하는 LLC 특성 분류부와,상기 응용프로그램들에 대해 메모리 대역폭의 할당 측면에서 각 응용프로그램들의 메모리 대역폭 활용 상태를 분류하는 메모리 대역폭 특성 분류부와,상기 분류된 LLC 활용 상태 및 메모리 대역폭 활용 상태에 따른 시스템 상태 공간의 동적 탐색 결과에 기초하여 상기 응용프로그램들에 LLC 및 메모리 대역폭을 포함하는 자원을 분배하는 자원 분배부를 포함하는자원 분배 관리 장치
|
10 |
10
제 9 항에 있어서,상기 LLC 특성 분류부는, 응용프로그램이 할당된 LLC들 중 일부 이상을 공급할 수 있는 공급상태, 응용프로그램이 현재 할당된 LLC들을 유지하여야 하는 유지상태, 응용프로그램이 LLC를 추가 할당 받아야 하는 수요상태 중 어느 한 상태로 상기 LLC 활용 상태를 분류하는자원 분배 관리 장치
|
11 |
11
제 10 항에 있어서,상기 응용프로그램들에 대해 각 응용프로그램의 프로파일 데이터로부터 판별된 특성에 기반하여 상기 공급상태, 상기 유지상태 및 상기 수요상태 중 어느 한 상태가 초기 상태로 선정되고,상기 LLC 특성 분류부는, LLC가 추가로 할당되었을 때 각 응용프로그램의 성능 향상 정도에 따라 상기 초기 상태를 유지하거나 다른 상태로 천이하는자원 분배 관리 장치
|
12 |
12
제 10 항에 있어서,상기 메모리 대역폭 특성 분류부는, 응용프로그램이 할당된 메모리 대역폭 중 일부 이상을 공급할 수 있는 공급상태, 응용프로그램이 현재 할당된 메모리 대역폭을 유지하여야 하는 유지상태, 응용프로그램이 메모리 대역폭을 추가 할당 받아야 하는 수요상태 중 어느 한 상태로 메모리 대역폭 활용 상태를 분류하는자원 분배 관리 장치
|
13 |
13
제 12 항에 있어서,상기 응용프로그램들에 대해 각 응용프로그램의 프로파일 데이터로부터 판별된 특성에 기반하여 상기 공급상태, 상기 유지상태 및 상기 수요상태 중 어느 한 상태가 초기 상태로 선정되고,상기 메모리 대역폭 특성 분류부는, 메모리 대역폭이 추가로 할당되었을 때 각 응용프로그램의 성능 향상 정도에 따라 상기 초기 상태를 유지하거나 다른 상태로 천이하는자원 분배 관리 장치
|
14 |
14
제 9 항에 있어서,상기 자원 분배부는, 상기 응용프로그램들을 프로파일링 하여 상기 LLC 및 상기 메모리 대역폭에 대한 상기 응용프로그램들의 성능 민감도에 기초해 상기 LLC 활용 상태 및 상기 메모리 대역폭 활용 상태에 대한 초기 상태를 결정하고, 상기 응용프로그램들로부터 수집된 런타임 데이터에 기초하여 상기 LLC 및 상기 메모리 대역폭의 할당을 동적으로 조정하면서 상기 초기 상태로부터 변화되는 시스템 상태에 기반하여 형평성(fairness)이 최대화되도록 상기 LLC 및 상기 메모리 대역폭을 할당하는자원 분배 관리 장치
|
15 |
15
제 14 항에 있어서,상기 자원 분배부는, 상기 응용프로그램들의 각 응용프로그램에 모든 상기 LLC 및 상기 메모리 대역폭을 할당한 채로 기설정된 시간 동안 실행하여 각 응용프로그램들이 LLC 및 메모리 대역폭을 일부만 할당 받을 때 슬로우다운(slowdown)을 계산하는자원 분배 관리 장치
|
16 |
16
제 15 항에 있어서,상기 자원 분배부는, 상기 응용프로그램들이 요구하는 자원이 미할당 자원을 초과한 경우에 상기 슬로우다운이 낮은 응용프로그램부터 상기 요구하는 자원을 미할당하는자원 분배 관리 장치
|
17 |
17
제 15 항에 있어서,상기 자원 분배부는, 기할당된 자원 중 일부를 공급할 수 있는 응용프로그램들 중 상기 슬로우다운이 낮은 응용프로그램부터 상기 기할당된 자원을 회수하는자원 분배 관리 장치
|
18 |
18
컴퓨터 프로그램을 저장하고 있는 컴퓨터 판독 가능 기록매체로서,상기 컴퓨터 프로그램은, 프로세서에 의해 실행되면,응용프로그램들을 프로파일링 하여 LLC(Last Level Cache) 및 메모리 대역폭에 대한 상기 응용프로그램들의 성능 민감도에 기초해 LLC 활용 상태 및 메모리 대역폭 활용 상태에 대한 초기 상태를 결정하는 단계와,상기 응용프로그램들에 대하여 상기 LLC 및 상기 메모리 대역폭의 할당을 동적으로 조정하면서 상기 초기 상태로부터 변화되는 시스템 상태에 기반하여 형평성(fairness)이 최대화되도록 상기 LLC 및 상기 메모리 대역폭을 할당하는 단계를 포함하는 자원 분배 관리 방법을 상기 프로세서가 수행하도록 하기 위한 명령어를 포함하는컴퓨터 판독 가능한 기록매체
|