1 |
1
캐시 관리 방법에 있어서, 비디오 영상의 프레임들을 복수의 세그먼트로 분리하고, 상기 분리된 복수의 세그먼트를 인기도에 기반하여 SSD에 캐시될 상기 비디오 영상의 초기 세그먼트를 선택하는 단계; 및 상기 SSD의 크기와 대역폭에 기초하여 DRAM에 캐시될 인터벌을 결정하는 단계 를 포함하고,상기 SSD에 캐시될 상기 비디오 영상의 초기 세그먼트를 선택하는 단계는,상기 SSD에 저장될 초기 세그먼트를 결정하기 위하여 SSD 프레픽스 세그먼트 결정법을 사용하고, 첫번째 비디오부터 i(i는 자연수) 비디오까지 전체 비디오에 대하여 상기 SSD에 기 설정된 크기로 저장하였을 때 캐시로 획득할 수 있는 최대 이익에 대한 변수를 점화식을 설립하여 계산하고, 상기 변수를 결정하여 상기 비디오 및 상기 SSD의 용량에 기반하여 역으로 테이블을 추적함으로써 각각의 비디오에 저장될 초기 세그먼트를 도출하는 단계를 포함하는 캐시 관리 방법
|
2 |
2
제1항에 있어서, 상기 DRAM에 캐시될 인터벌을 결정하는 단계는,동일한 비디오에 대하여 연속된 복수 개의 요청이 주어짐에 따라 상기 복수 개의 요청 중 이전 요청에 대한 데이터가 캐시에 남아있는 경우, 상기 요청이 상기 캐시를 통하여 서비스되도록 하고,상기 인터벌은,단일의 영상에 대한 적어도 두 개 이상의 연속된 요청 사이의 거리를 나타내는 캐시 관리 방법
|
3 |
3
제2항에 있어서, 상기 DRAM에 캐시될 인터벌을 결정하는 단계는,상기 요청에 대하여 인터벌 크기의 내림차순으로 정렬된 순서로 상기 SSD의 대역폭의 한계까지 서비스하는, 캐시 관리 방법
|
4 |
4
제3항에 있어서, 상기 DRAM에 캐시될 인터벌을 결정하는 단계는,기 설정된 기준 이상의 인터벌의 요청들이 상기 SSD로부터 지원됨으로써 기 설정된 이하의 인터벌의 요청이 상기 DRAM에 캐시되도록 하는, 캐시 관리 방법
|
5 |
5
삭제
|
6 |
6
삭제
|
7 |
7
캐시 관리 시스템에 있어서, 비디오 영상의 프레임들을 복수의 세그먼트로 분리하고, 상기 분리된 복수의 세그먼트를 인기도에 기반하여 SSD에 캐시될 상기 비디오 영상의 초기 세그먼트를 선택하는 선택부; 및 상기 SSD의 크기와 대역폭에 기초하여 DRAM에 캐시될 인터벌을 결정함으로써 디스크 대역폭의 이용률을 관리하는 결정부를 포함하고,상기 선택부는, 상기 SSD에 저장될 초기 세그먼트를 결정하기 위하여 SSD 프레픽스 세그먼트 결정법을 사용하고, 첫번째 비디오부터 i(i는 자연수) 비디오까지 전체 비디오에 대하여 상기 SSD에 기 설정된 크기로 저장하였을 때 캐시로 획득할 수 있는 최대 이익에 대한 변수를 점화식을 설립하여 계산하고, 상기 변수를 결정하여 상기 비디오 및 상기 SSD의 용량에 기반하여 역으로 테이블을 추적함으로써 각각의 비디오에 저장될 초기 세그먼트를 도출하는 캐시 관리 시스템
|