Browse > Article
http://dx.doi.org/10.6109/JKIICE.2009.13.2.315

A group based management method of flash memory for enhancing wear-leveling  

Jang, Si-Woong (동의대학교 컴퓨터과학과/부산 IT융합 부품연구소)
Kim, Young-Ju (신라대학교 컴퓨터공학과)
Yu, Yun-Sik (동의대학교 물리학과/부산 IT융합 부품연구소)
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.
Keywords
Flash File System; Wear-leveling; Garbage Collection; Database; Flash Memory;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 Atsuo Kawaguchi, Shingo Nishioka, and Hiroshi Motoda, 'Flash Memory Based File System,' Proceedings of USENIX Technical Conference, New Orleans, LA, pp.155-164, 1995
2 박제호, 'K 분할 기반 플래시 메모리 균등소거 방법론,' 한국정보처리학회 논문지D, 제13-D권, 제3호, pp.377-382, 2006
3 ERAN GAL AND, SIVAN TOLEDO, 'Algorithms and Data Structures for Flash Memories', ACM Computing Surveys, Vol.37, Issue.2, pp.138-163, June, 2005   DOI   ScienceOn
4 L.Z Han, Y.S Ryu, T.S Chung, M.H Lee, S.W Hong, 'An Intelligent Garbage Collection Algorithm for Flash Memory Storages,' Lecture Notes in Computer Science, 3980:1019-1027, 2006   DOI   ScienceOn
5 Chang, L, Kuo, T., and Lo, S., 'Real-Time Garbage Collection for Flash-Memory Storage Systems of Real-Time Embedded Systems,' In ACM Trans. on Embedded Computing Systems, November 2004, pp. 837-863
6 장시웅, '접근 지역성을 가지는 작업부하에서 플래시 파일시스템의 wear-leveling 향상 기법,' 한국해양정보통신학회, 제12권, 제1호, pp.108-114, 2008
7 Jen-Wei Hsieh, Li-Pin Chang and Tei-Wei Kuo. 'Efficient On-line Identification of Hot Data for Flash-Memory Management", In SAC, pp.838-842, 2005
8 Fred Douglis et al. 'Storage Alternatives for Mobile Computers,' In OSDI, November 14-17, Monterey, California, USA
9 Y. Ryu and K. Lee. Improvement of space utilization in nand flash memory storages. Lecture Notes in Computer Science, 3820:766-775, 2005   DOI   ScienceOn
10 Mei-Ling Chiang and Ruei-Chuan Chang, 'Cleaning Policies in Mobile Computers Using Flash Memory.' Journal of Systems and Software. Vol.48, No.3, pp.213-231, 1999   DOI   ScienceOn
11 Li-Pin Chang, Tei-Wei Kuo and Shi-Wu Lo. 'A Real-Time Garbago Collection for Flash-Memory Storage Systems of Real-Time Embedded Systems.' ACM Trans. in Embedded Computing Systems, Vol.3, No.4, pp.837-863, 2004   DOI