1 |
1
매니코어 환경에서의 분산 메모리 페이지 리스트 관리 방법에 있어서,(a) 상기 매니코어 환경의 복수의 코어 각각에서 수행되는 스레드에 의해 액세스되는 페이지 리스트를 복수의 서브 리스트로 분할하는 단계; 및(b) 상기 분할된 복수의 서브 리스트 각각에 대한 잠금 인스턴스를 할당하는 단계,를 포함하는, 페이지 리스트 관리 방법
|
2 |
2
제1항에 있어서,상기 페이지 리스트는 LRU(Least Recent Used) 리스트인 것인, 페이지 리스트 관리 방법
|
3 |
3
제2항에 있어서,상기 페이지 리스트는 리스트 내에 저장되는 페이지의 유형 및 상기 페이지의 참조 이력 중 적어도 하나에 기초하여 상호 구분되는 복수의 페이지 리스트를 포함하는 것인, 페이지 리스트 관리 방법
|
4 |
4
제3항에 있어서,상기 복수의 페이지 리스트는,미리 설정된 기준 기간 이내에 참조된 이력이 존재하는 익명 및 스왑 페이지를 트래킹하는 제1활성 리스트;상기 기준 기간 이내에 참조된 이력이 부존재하는 익명 및 스왑 페이지를 트래킹하는 제1비활성 리스트;상기 기준 기간 이내에 참조된 이력이 존재하는 백업 파일 페이지를 트래킹하는 제2활성 리스트;상기 기준 기간 이내에 참조된 이력이 부존재하는 백업 파일 페이지를 트래킹하는 제2비활성 리스트; 및제거되지 않는 페이지를 트래킹하는 제3리스트,를 포함하는 것인, 페이지 리스트 관리 방법
|
5 |
5
제3항에 있어서,상기 (a) 단계는,상기 복수의 페이지 리스트 각각에 대응하는 상기 복수의 서브 리스트를 개별 분할하는 것인, 페이지 리스트 관리 방법
|
6 |
6
제5항에 있어서,상기 (a) 단계는,상기 복수의 서브 리스트 각각에 대한 인덱스를 설정하는 단계,를 포함하는 것인, 페이지 리스트 관리 방법
|
7 |
7
제1항에 있어서,(c) 상기 스레드의 액세스에 따라 상기 복수의 서브 리스트 중 적어도 일부를 갱신하는 단계,를 더 포함하는 것인, 페이지 리스트 관리 방법
|
8 |
8
제1항에 있어서,상기 (b) 단계에 의해,상기 잠금 인스턴스가 상기 복수의 서브 리스트마다 개별 할당됨으로써 제1스레드가 상기 복수의 서브 리스트 중 어느 하나의 서브 리스트에 액세스한 상태에서 상기 제1스레드와 상이한 제2스레드의 상기 복수의 서브 리스트 중 나머지 서브 리스트에 대한 액세스가 허용되는 것을 특징으로 하는, 페이지 리스트 관리 방법
|
9 |
9
매니코어 환경에서의 분산 메모리 페이지 리스트 관리 장치에 있어서,상기 매니코어 환경의 복수의 코어 각각에서 수행되는 스레드에 의해 액세스되는 페이지 리스트를 복수의 서브 리스트로 분할하는 리스트 분할부; 및상기 분할된 복수의 서브 리스트 각각에 대한 잠금 인스턴스를 할당하는 잠금 관리부,를 포함하는, 페이지 리스트 관리 장치
|
10 |
10
제9항에 있어서,상기 페이지 리스트는 LRU(Least Recent Used) 리스트인 것인, 페이지 리스트 관리 장치
|
11 |
11
제10항에 있어서,상기 페이지 리스트는 리스트 내에 저장되는 페이지의 유형 및 상기 페이지의 참조 이력 중 적어도 하나에 기초하여 상호 구분되는 복수의 페이지 리스트를 포함하는 것인, 페이지 리스트 관리 장치
|
12 |
12
제11항에 있어서,상기 리스트 분할부는,상기 복수의 페이지 리스트 각각에 대응하는 상기 복수의 서브 리스트를 개별 분할하고, 상기 복수의 서브 리스트 각각에 대한 인덱스를 설정하는 것인, 페이지 리스트 관리 장치
|
13 |
13
제9항에 있어서,상기 스레드의 액세스에 따라 상기 복수의 서브 리스트 중 적어도 일부를 갱신하는 업데이트부,를 더 포함하는 것인, 페이지 리스트 관리 장치
|
14 |
14
제9항에 있어서,상기 잠금 관리부에 의해, 상기 잠금 인스턴스가 상기 복수의 서브 리스트마다 개별 할당됨으로써 제1스레드가 상기 복수의 서브 리스트 중 어느 하나의 서브 리스트에 액세스한 상태에서 상기 제1스레드와 상이한 제2스레드의 상기 복수의 서브 리스트 중 나머지 서브 리스트에 대한 액세스가 허용되는 것을 특징으로 하는, 페이지 리스트 관리 장치
|
15 |
15
제1항 내지 제8항 중 어느 한 항에 따른 방법을 컴퓨터에서 실행하기 위한 프로그램을 기록한 컴퓨터에서 판독 가능한 기록매체
|