1 |
1
비휘발성 메모리에 포함되는 복수의 블록들을 상기 복수의 블록들 각각에 대한 접근 연산의 지역성에 기초하여 순차 그룹 또는 융합 그룹으로 구분하는 블록 지정부; 및상기 순차 그룹 또는 융합 그룹에 포함되는 블록에 소속된 데이터에 대해 TRIM 명령이 도착한 경우, 상기 TRIM 명령에 연관된 페이지를 무효화 하고, 상기 무효화를 반영하여, 상기 순차 그룹에는 블록 사상 기법에 의해, 상기 융합 그룹에 는 페이지 사상 기법에 의해, 데이터 섹터를 저장하는 사상부를 포함하는 메모리 관리 장치
|
2 |
2
제1항에 있어서,상기 블록 지정부는,상기 TRIM 명령으로 인하여 순차 블록의 페이지 일부 또는 전부가 무효화 되어, 순차 블록의 이용율이 임계치 이하인 경우 상기 순차 블록 중 적어도 일부를 상기 융합 그룹으로 이동시키는,메모리 관리 장치
|
3 |
3
제1항에 있어서,상기 블록 지정부는,가비지 콜렉션 연산 및 융합 해제 연산을 위하여 둘 이상의 빈 블록을 융합 그룹에서 유지하거나 여유 블록 공간에서 둘 이상의 빈 블록을 유지하며, 상기 TRIM 명령으로 인하여 무효화된 페이지는 상기 융합 해제 연산 수행 시 복사하지 않고 무시하는,메모리 관리 장치
|
4 |
4
제1항에 있어서,상기 블록 지정부는,상기 TRIM 명령으로 무효화된 페이지를 고려하여, 상기 융합 그룹의 이용율을 결정하고, 상기 융합 그룹의 이용율, 가비지 콜렉션 비용, 융합 해제 연산의 평균 비용, 및 상기 융합 그룹과 상기 순차 그룹에 대한 접근 연산의 비율을 이용하여 상기 메모리 관리 장치의 평균 페이지 쓰기 비용을 얻는,메모리 관리 장치
|
5 |
5
제4항에 있어서,상기 블록 지정부는,상기 계산된 메모리 관리 장치의 평균 페이지 쓰기 비용을 바탕으로 상기 융합 그룹 내의 블록의 수 또는 유효 페이지 수의 최적 값을 결정하고, 상기 융합 그룹 내의 블록 수 또는 상기 유효 페이지 수가 상기 최적 값에 도달되도록 점진적으로 융합 해제 연산 또는 융합 연산을 수행하는,메모리 관리 장치
|
6 |
6
제5항에 있어서,상기 블록 지정부는,상기 메모리 관리 장치에 대한 워크로드의 급격한 변화 및 측정 오차를 고려하여 워크로드의 변화에 대한 안정성을 제공하도록, 상기 융합 그룹 내의 블록 수 또는 페이지 수의 최적 값에 마진(margin) δ를 더한 안전 값을 계산한 후, 상기 안전 값에 도달하기 위해 점진적으로 융합 해제연산 또는 융합 연산을 적용하는,메모리 관리 장치
|
7 |
7
제6항에 있어서,상기 블록 지정부는,융합 그룹의 이용율로부터 가비지 콜렉션 대상 블록의 이용율을 도출함에 있어 표준 워크로드로부터 도출한 참조 그래프를 이용하고, 실제 측정된 값과 참조 그래프와 차이를 측정하고, 보정 데이터를 획득하며, 이러한 보정 데이터를 이용하여 가비지 콜렉션 대상 블록의 이용율을 도출하는,메모리 관리 장치
|
8 |
8
제1항에 있어서,상기 블록 지정부는,상기 메모리 관리 장치에 연관되는 컴퓨팅 시스템의 시스템 유휴 시간에 미리 융합 해제 연산을 수행하여 복수 개의 빈 블록을 만드는,메모리 관리 장치
|
9 |
9
비휘발성 메모리에 포함되는 복수의 블록들을 상기 복수의 블록들 각각에 대한 접근 연산의 지역성에 기초하여 순차 그룹 또는 융합 그룹으로 구분하는 단계;상기 순차 그룹 또는 융합 그룹에 포함되는 블록에 소속된 데이터에 대해 TRIM 명령이 도착한 경우, 상기 TRIM 명령에 연관된 페이지를 무효화 하는 단계; 및상기 무효화를 반영하여, 상기 순차 그룹에는 블록 사상 기법에 의해, 상기 융합 그룹에 는 페이지 사상 기법에 의해, 데이터 섹터를 저장하는 단계를 포함하는 메모리 관리 방법
|
10 |
10
제9항에 있어서,상기 TRIM 명령으로 인하여 순차 블록의 페이지 일부 또는 전부가 무효화 되어, 순차 블록의 이용율이 임계치 이하인 경우 상기 순차 블록의 적어도 일부를 상기 융합 그룹으로 이동시키는 단계를 더 포함하는, 메모리 관리 방법
|
11 |
11
제9항에 있어서,상기 TRIM 명령으로 무효화된 페이지를 고려하여, 상기 융합 그룹의 이용율을 결정하고, 상기 융합 그룹의 이용율, 가비지 콜렉션 비용, 융합 해제 연산의 평균 비용, 및 상기 융합 그룹과 상기 순차 그룹에 대한 접근 연산의 비율을 이용하여 상기 메모리 관리 장치의 평균 페이지 쓰기 비용을 계산하는 단계를 더 포함하는, 메모리 관리 방법
|
12 |
12
제11항에 있어서,상기 계산된 메모리 관리 장치의 평균 페이지 쓰기 비용을 바탕으로 상기 융합 그룹 내의 블록의 수 또는 유효 페이지 수의 최적 값을 결정하는 단계; 및상기 융합 그룹 내의 블록 수 또는 상기 유효 페이지 수가 상기 최적 값에 도달되도록 점진적으로 융합 해제 연산 또는 융합 연산을 수행하는 단계를 더 포함하는, 메모리 관리 방법
|
13 |
13
제12항에 있어서,상기 최적 값을 결정하는 단계는, 상기 메모리 관리 장치에 대한 워크로드의 급격한 변화 및 측정 오차를 고려하여 워크로드의 변화에 대한 안정성을 제공하도록, 상기 융합 그룹 내의 블록 수 또는 페이지 수의 최적 값에 마진(margin) δ를 더한 안전 값을 계산하고,상기 점진적으로 융합 해제 연산 또는 융합 연산을 수행하는 단계는, 상기 안전 값에 도달하기 위해 점진적으로 융합 해제연산 또는 융합 연산을 적용하는,메모리 관리 방법
|
14 |
14
제13항에 있어서,융합 그룹의 이용율로부터 가비지 콜렉션 대상 블록의 이용율을 도출하는 경우, 표준 워크로드로부터 도출한 참조 그래프를 이용하고, 실제 측정된 값과 참조 그래프와 차이를 측정하고, 보정 데이터를 획득하며, 이러한 보정 데이터를 이용하여 가비지 콜렉션 대상 블록의 이용율을 도출하는, 메모리 관리 방법
|
15 |
15
제9항에 있어서,상기 메모리 관리 방법을 사용하는 컴퓨팅 시스템의 시스템 유휴 시간에 미리 융합 해제 연산을 수행하여 복수 개의 빈 블록을 만드는 단계를 더 포함하는, 메모리 관리 방법
|
16 |
16
제9항 내지 제15항 중 어느 한 항의 방법을 실행하기 위한 프로그램이 기록되어 있는 것을 특징으로 하는 컴퓨터에서 판독 가능한 기록 매체
|