Browse > Article

Garbage Collection Method for NAND Flash Memory based on Analysis of Page Ratio  

Lee, Seung-Hwan (부산대학교 컴퓨터공학과)
Ok, Dong-Seok (부산대학교 컴퓨터공학과)
Yoon, Chang-Bae (부산대학교 컴퓨터공학과)
Lee, Tae-Hoon (부산대학교 컴퓨터공학과)
Chung, Ki-Dong (부산대학교 컴퓨터공학과)
Publication Information
Journal of KIISE:Computing Practices and Letters / v.15, no.9, 2009 , pp. 617-625 More about this Journal
Abstract
NAND flash memory is widely used in embedded systems because of many attractive features, such as small size, light weight, low power consumption and fast access speed. However, it requires garbage collection, which includes erase operations. Erase operation is very slow. Besides, the number of the erase operations allowed to be carried out for each block is limited. The proposed garbage collection method focuses on minimizing the total number of erase operations, the deviation value of each block and the garbage collection time. NAND flash memory consists of pages of three types, such as valid pages, invalid pages and free pages. In order to achieve above goals, we use a page rate to decide when to do garbage collection and to select the target victim block. Additionally, We implement allocating method and group management method. Simulation results show that the proposed policy performs better than Greedy or CAT with the maximum rate at 82% of reduction in the deviation value of erase operation and 75% reduction in garbage collection time.
Keywords
NAND flash memory; Garbage Collection; Wear-leveling;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 Alepha One company, “The Yet Another Flash Memory File System(YAFFS),” http://www.yaffs.net/
2 M. Rosenblum, and J, K. Ousterhout, “The Design and Implementation of a Log-Structured File System,” ACM Transactions on Computer Sys-tems, vol.10, no.1, pp.26-52, 1992   DOI
3 Ohhoon Kwon, Kem Koh, “Swap-aware Garbage Collection for NAND Flash Memory Based Em-bedded Systems,” Seventh International Conference on Computer and Information Technology, pp. 787-792, 2007   DOI
4 Mei-Ling Chiang, Paul C. H. Lee, Ruei-Chuan Chang, “Cleaning policies in mobile computers using flash memory,” Journal of Systems and Software, vol.48, 1999   DOI   ScienceOn
5 김경윤, 김영필, 송인준, 유혁, "Greedy 방법을 개선한 플래시 메모리 지움 정책", 한국정보처리학회 춘계학술발표대회 논문집, 제11권 제1호, pp.1685-1688, 2004
6 Intel Corporation, “Flash File Systems Overview,” http://www.intel.com/
7 M-systems Flash Disk Pioneer, “Implementing MLC NAND Flash for Cost-Effective, High-Capa-city Memory,” http://www.data-io.corn/pdf/NAND/MSystems/Implementing_MLC_NAND_Flash.pdf/
8 Samsung Electronics, "NAND Flash data sheet," http://www.samsung.com/global/business/semiconductor/products/flash/Products_NANDFIash.html/
9 백승재, 최종무, "블록 클리닝 비용 분석에 기초한 MODA할당 정책 설계 및 구현", 정보과학회논문지 시스템 및 이론, 제34권 제11호, pp.599-609, 2007   과학기술학회마을
10 F.Douglis, R. Caceres, F. Kaashoek, K. Li, B. Marsh and J.A Tauber, "Storage Alternatives for Mobile Computers," Proceedings of the 1st Sym-posium on Operating Systems Design and Imple-mentation(SDI), pp.25-37, 1994