| 1 |
1
삭제 그룹 플래시 변환 계층(Erase Group Flash Translation Layer; EGFTL)을 이용한 퓨전 플래시 메모리의 주소 변환 방법으로서,상기 삭제 그룹 플래시 변환 계층(EGFTL)은,선형 탐색 시간을 가지며, 지역성을 고려하여 최근에 사용된 주소와 그와 인접된 주소들을 섹터 사상으로 관리하는 LRU 군집형 해시 테이블;상기 LRU 군집형 해시 테이블을 모두 사용한 경우에 LRU 기법에 따라 자주 사용되지 않았던 주소를 강등시켜 얻어지는 테이블로서, 상기 강등된 주소와 관련 PMD 값을 섹터 사상하여 관리하는 PMD 군집형 해시 테이블; 및상기 PMD 군집형 해시 테이블에서 주소 검색이 실패할 경우 이용되며, 페이지 전역 디렉터리를 저장하는 PGD 테이블을 포함하여 구성되며,(1) 논리 주소(Logical Address)가 요청되면, LRU 군집형 해시 테이블(LRU Clustered Hash Table)을 검색하여 요청된 논리 주소에 대한 물리 주소(Physical Address)가 존재하는지를 확인하는 단계;(2) 단계 (1)에서의 확인 결과, 요청된 논리 주소에 대한 물리 주소가 존재하는 경우, 플래시 메모리의 스페어 영역(Spare Area)의 참조 없이 상기 LRU 군집형 해시 테이블에 존재하는 PTE(Page Table Entry)를 이용하여 얻어진 물리 주소를 요청된 논리 주소에 대한 물리 주소로 변환하는 단계;(3) 단계 (1)에서의 확인 결과, 요청된 논리 주소에 대한 물리 주소가 존재하지 않는 경우, PMD 군집형 해시 테이블(PMD Clustered Hahs Table)을 검색하여 요청된 논리 주소에 대한 PMD(Page Middle Directory) 데이터가 존재하는지 확인하는 단계;(4) 단계 (3)에서의 확인 결과, 요청된 논리 주소에 대한 PMD 데이터가 존재하는 경우, 해당 PMD 데이터를 통해 플래시 메모리의 스페어 영역의 1회 참조에 의해 PTE를 읽고 이를 이용하여 얻어진 물리 주소를 요청된 논리 주소에 대한 물리 주소로 변환하는 단계; 및(5) 단계 (3)에서의 확인 결과, 요청된 논리 주소에 대한 PMD 데이터가 존재하지 않는 경우, PGD(Page Global Directory) 테이블을 검색하여 플래시 메모리의 스페어 영역의 PMD와 PTE를 차례로 읽고 이를 이용하여 얻어진 물리 주소를 요청된 논리 주소에 대한 물리 주소로 변환하는 단계를 포함하는 것을 특징으로 하는, 삭제 그룹 플래시 변환 계층(EGFTL)을 이용한 퓨전 플래시 메모리의 주소 변환 방법
|
| 2 |
2
제1항에 있어서, 상기 단계 (4)에서,다음 주소 변환에 대해 빠른 수행이 가능하도록, 해당 PMD 데이터를 통해 읽은 상기 PTE를 상기 LRU 군집형 해시 테이블에 저장하는 것을 특징으로 하는, 삭제 그룹 플래시 변환 계층(EGFTL)을 이용한 퓨전 플래시 메모리의 주소 변환 방법
|
| 3 |
3
제1항에 있어서, 상기 단계 (5)에서,다음 주소 변환에 대해 빠른 수행이 가능하도록, PGD 테이블을 검색하여 읽은 상기 PTE를 상기 LRU 군집형 해시 테이블에 저장하는 것을 특징으로 하는, 삭제 그룹 플래시 변환 계층(EGFTL)을 이용한 퓨전 플래시 메모리의 주소 변환 방법
|
| 4 |
4
삭제 그룹 플래시 변환 계층(Erase Group Flash Translation Layer; EGFTL)을 이용한 퓨전 플래시 메모리의 다중 블록 삭제 방법으로서,상기 삭제 그룹 플래시 변환 계층(EGFTL)은,선형 탐색 시간을 가지며, 지역성을 고려하여 최근에 사용된 주소와 그와 인접된 주소들을 섹터 사상으로 관리하는 LRU 군집형 해시 테이블;상기 LRU 군집형 해시 테이블을 모두 사용한 경우에 LRU 기법에 따라 자주 사용되지 않았던 주소를 강등시켜 얻어지는 테이블로서, 상기 강등된 주소와 관련 PMD 값을 섹터 사상하여 관리하는 PMD 군집형 해시 테이블; 및상기 PMD 군집형 해시 테이블에서 주소 검색이 실패할 경우 이용되며, 페이지 전역 디렉터리를 저장하는 PGD 테이블을 포함하여 구성되며,다중 블록 삭제는, 다중 블록 삭제를 통해 삭제될 무효 블록들을 관리하기 위한 삭제 그룹 리스트(Erase Group List)와, 무효 블록들을 효율적으로 수집하기 위한 무효 블록 수집기로 구성된 무효 블록 관리자에 의해 수행되며,상기 무효 블록 수집기에 의해 상기 삭제 그룹 리스트가 완성되면 가비지 컬렉션이 발생하여 상기 삭제 그룹 리스트의 정보를 통해 다수의 블록을 삭제하는 것을 특징으로 하는, 삭제 그룹 플래시 변환 계층(EGFTL)을 이용한 퓨전 플래시 메모리의 다중 블록 삭제 방법
|
| 5 |
5
제4항에 있어서,상기 무효 블록 수집기는, 단일 갱신 블록과 다중 갱신 블록으로 구성된 2단계 갱신 블록을 이용하여 무효 블록들을 수집하되,상기 단일 갱신 블록이 모두 사용된 경우, 데이터 블록으로 사용되었던 블록들을 상기 삭제 그룹 리스트에 추가하며,상기 다중 갱신 블록이 모두 사용된 경우, 상기 다중 갱신 블록에 존재하는 유효 데이터들을 자주 갱신되는 핫 데이터(Hot Data)로 간주하여 자유 블록에 복사하여 새로운 다중 갱신 블록으로 활용하고, 기존에 다중 갱신 블록으로 사용된 블록은 모두 상기 삭제 그룹 리스트에 추가하는 것을 특징으로 하는, 삭제 그룹 플래시 변환 계층(EGFTL)을 이용한 퓨전 플래시 메모리의 다중 블록 삭제 방법
|
