Wear-leveling 향상을 위한 플래시 메모리의 그룹단위 관리 방법 = A group based management method of flash memory for enhancing wear-leveling

국문 초록 (Abstract)

플래시 메모리는 데이터 변경 시에 덮어쓰기가 되지 않아 해당 데이터를 새로운 영역에 쓰기 이전에 존재하던 데이터는 무효화시켜야 하고 가비지 컬렉션 시 소거해야 한다. 플래시 메모리의 빠른 발전속도에 힘입어 플래시메모리의 용량은 급속도로 증가하고 있다. 플래시 메모리의 용량이 대용량화됨에 따라 소거대상 블록을 선택할 때 전체 플래시 메모리를 대 상으로 탐색을 실시하면 CPU의 수행시간이 많이 증가하는 문제점이 있다. 이 단점을 개선하기 위해 플래시 메모리를 그룹으로 분할하여 관리하고 소거대상 블록을 선택할 때 해당 그룹을 대상으로 탐색을 수행한다. 접근 지역성을 가지는 작업부하에 대해 hot 데이터는 hot 그룹에 배치하고, cold 데이터는 cold 그룹에 배치하여 그룹 내에서의 wear-leveling을 개선하고, 주기적으로 hot 그룹의 역할과 cold 그룹의 역할을 교환하여 전체플래시 메모리의 wear-leveling과 성능을 개선하였다.

다국어 초록 (Multilingual Abstract)

Since flash memory can not be overwritten on updating data, new data are updated in new area and old data should be invalidated and erased for garbage collection. With develop of flash memory technology, capacity of flash memory is rapidly increasing. It increases rapidly execution time of CPU to search an entire flash memory of large capacity when choosing the block to erase in garbage collection. To solve the problem that is increasing execution time of CPU, flash memory is partitioned into several groups, the block to erase in garbage collection is searched within the corresponding group. In workload of access locality, we enhanced wear-leveling within group by allocating hot data to hot group and cold data to cold group respectively and enhanced wear-leveling among groups by exchanging periodically hot group and cold group.

참고문헌 (Reference)

1 장시웅, "접근 지역성을 가지는 작업부하에서 플래시 파일시스템의 wear-leveling 향상 기법" 한국해양정보통신학회 12 (12): 108-114, 2008

2 Fred Douglis, "Storage Alternatives for Mobile Computers" 14-17,

3 Chang, L, "Real-Time Garbage Collection for Flash-Memory Storage Systems of Real-Time Embedded Systems" 837-863, 2004

4 박제호, "K 분할 기반 플래시 메모리 균등소거 방법론" 한국정보처리학회 13 (13): 377-382, 2006

5 Y. Ryu, "Improvement of space utilization in nand flash memory storages" 3820 : 766-775, 2005

6 Atsuo Kawaguchi, "Flash Memory Based File System" 155-164, 1995

7 Jen-Wei Hsieh, "Efficient On-line Identification of Hot Data for Flash-Memory Management" SAC 838-842, 2005

8 Mei-Ling Chiang, "Cleaning Policies in Mobile Computers Using Flash Memory" 48 (48): 213-231, 1999

9 L.Z Han, "An Intelligent Garbage Collection Algorithm for Flash Memory Storages" 3980 : 1019-1027, 2006

10 ERAN GAL AND, "Algorithms and Data Structures for Flash Memories" 37 (37): 138-163, 2005

11 Li-Pin Chang, "A Real-Time Garbago Collection for Flash-Memory Storage Systems of Real-Time Embedded Systems" 3 (3): 837-2004, 2004