| 1 |
1
인메모리 캐시를 관리하는 장치에서 인메모리 캐시를 관리하는 방법으로서,클라이언트들에 의한 입력 파일의 전역 캐시 혜택(Global Caching Benefit)에 기초하여 각 입력 파일에 대한 상기 인메모리 캐시의 최소 할당량(이하, '제 1 할당량'이라 함)을 계산하여 상기 각 입력 파일에 할당하는 단계와,상기 제 1 할당량 및 캐시된 파일에 대한 상기 클라이언트들의 사용자 캐시 혜택(User Caching Benefit)(이하, '제 1 사용자 캐시 혜택'이라 함)에 기초하여 상기 제 1 할당량 및 상기 인메모리 캐시에 저장된 파일에 대한 상기 클라이언트들의 예상 성능이득을 계산하는 단계와,상기 계산된 클라이언트들의 예상 성능이득에 기초하여 상기 각 입력 파일에 대한 상기 인메모리 캐시의 상기 제 1 할당량을 조정하는 단계를 포함하는인메모리 캐시 관리 방법
|
| 2 |
2
제 1 항에 있어서,상기 인메모리 캐시의 제 1 할당량을 조정하는 단계는,상기 클라이언트들에 의한 입력 파일들을 상기 제 1 사용자 캐시 혜택이 가장 높은 입력 파일부터 낮은 입력 파일 순서로 각 클라이언트에 할당된 사용자 지분만큼 상기 인메모리 캐시를 할당하는 것으로 각 입력 파일에 대한 상기 인메모리 캐시의 최소 할당량(이하, '제 2 할당량'이라 함)을 계산하는 단계와,상기 제 2 할당량 및 캐시된 파일에 대한 상기 클라이언트들의 사용자 캐시 혜택(User Caching Benefit)(이하, '제 2 사용자 캐시 혜택'이라 함)에 기초하여 상기 제 2 할당량 및 캐시된 파일에 대한 상기 클라이언트들의 예상 성능이득을 계산하는 단계와,상기 클라이언트들에 대하여 특정 클라이언트에 의한 입력 파일 중 상기 제 2 사용자 캐시 혜택이 가장 높은 파일이 상기 특정 클라이언트에 할당된 사용자 지분만큼 상기 인메모리 캐시를 사용하였을 때의 최대 성능이득을 계산하는 단계와,상기 제 2 사용자 캐시 혜택에 기초하여 계산한 예상 성능이득과 상기 최대 성능이득의 비교 결과에 기초하여 상기 제 1 할당량을 조정하는 단계를 포함하는인메모리 캐시 관리 방법
|
| 3 |
3
제 1 항에 있어서,상기 입력 파일의 특정 데이터 블록을 저장할 공간이 상기 인메모리 캐시에 없을 경우, 이전 슬라이딩 타임 윈도우(sliding time window) 동안 접근되지 않은 상기 인메모리 캐시의 데이터 블록을 축출 대상으로 선정하는 단계와,상기 축출 대상으로 선정된 데이터 블록을 삭제하여 확보된 공간에 상기 특정 데이터 블록을 저장하는 단계를 더 포함하는인메모리 캐시 관리 방법
|
| 4 |
4
제 3 항에 있어서,상기 이전 슬라이딩 타임 윈도우 동안 접근되지 않은 상기 인메모리 캐시의 데이터 블록이 없는 경우, 상기 제 1 할당량만큼 캐시 되어 있는 데이터 블록 집합을 탐색하는 단계와,상기 탐색된 데이터 블록 집합에 속한 데이터 블록들 중 해당 파일의 상기 전역 캐시 혜택보다 낮은 전역 캐시 혜택을 갖는 데이터 블록을 축출 후보로 선정하는 단계와,상기 축출 후보 중 최저 사용 빈도(Least Recently Used, LRU) 정책에 따라 한 데이터 블록을 상기 축출 대상으로 선정하는 단계를 포함하는인메모리 캐시 관리 방법
|
| 5 |
5
클라이언트들에 의한 입력 파일의 전역 캐시 혜택(Global Caching Benefit)에 기초하여 각 입력 파일에 대한 인메모리 캐시의 최소 할당량(이하, '제 1 할당량'이라 함)을 계산하여 상기 각 입력 파일에 할당하는 단계와,상기 제 1 할당량 및 캐시된 파일에 대한 상기 클라이언트들의 사용자 캐시 혜택(User Caching Benefit)(이하, '제 1 사용자 캐시 혜택'이라 함)에 기초하여 상기 제 1 할당량 및 상기 인메모리 캐시에 저장된 파일에 대한 상기 클라이언트들의 예상 성능이득을 계산하는 단계와,상기 계산된 클라이언트들의 예상 성능이득에 기초하여 상기 각 입력 파일에 대한 상기 인메모리 캐시의 상기 제 1 할당량을 조정하는 단계를 수행하도록 프로그램된컴퓨터 판독가능한 기록매체에 저장된 컴퓨터 프로그램
|
| 6 |
6
클라이언트들에 의한 입력 파일의 전역 캐시 혜택(Global Caching Benefit)에 기초하여 각 입력 파일에 대한 인메모리 캐시의 최소 할당량(이하, '제 1 할당량'이라 함)을 계산하여 상기 각 입력 파일에 할당하는 단계와,상기 제 1 할당량 및 캐시된 파일에 대한 상기 클라이언트들의 사용자 캐시 혜택(User Caching Benefit)(이하, '제 1 사용자 캐시 혜택'이라 함)에 기초하여 상기 제 1 할당량 및 상기 인메모리 캐시에 저장된 파일에 대한 상기 클라이언트들의 예상 성능이득을 계산하는 단계와,상기 계산된 클라이언트들의 예상 성능이득에 기초하여 상기 각 입력 파일에 대한 상기 인메모리 캐시의 상기 제 1 할당량을 조정하는 단계를 수행하도록 프로그램된컴퓨터 프로그램이 저장된 컴퓨터 판독가능한 기록매체
|
