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

A method for improving wear-leveling of flash file systems in workload of access locality  

Jang, Si-Woong (동의대학교 컴퓨터과학과)
Publication Information
Journal of the Korea Institute of Information and Communication Engineering / v.12, no.1, 2008 , pp. 108-114 More about this Journal
Abstract
Since flash memory cannot be overwritten, new data are updated in new area. If data are frequently updated, garbage collection which is achieved by erasing blocks, should be performed to reclaim new area. Hence, because the count of erase operations is limited due to characteristics of flash memory, every block should be evenly written and erased. However, if data with access locality are processed by cost benefit algorithm with separation of hot block ad cold block though the performance of processing is hight wear-leveling is not even. In this paper, we propose CB-MB (Cost Benefit between Multi Bank) algorithm in which hot data are allocated in one bank and cold data in another bank, and in which role of hot bank and cold bank is exchanged every period. CB-MB shows that its performance is 30% better than cost benefit algorithm with separation of cold block and hot block its wear-leveling is about a third of that in standard deviation.
Keywords
Flash File System; Wear-leveling; Garbage Collector; Database; Flash Memory;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 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
2 David Woodhouse, 'JFFS: The Journaling Flash File System', Red hat Inc, 2004
3 Atsuo Kawaguchi, Shingo Nishioka, and Hiroshi Motoda, 'Flash Memory Based File System,' Proceedings of USENIX Technical Conference, New Orleans, LA, pp.155-164, 1995
4 T.Chung, D.Park, Y. Ryu, and S. Hong. Lstaff: System software for large block flash memory. Lecture Notes in Computer Science, 3398:704-710, 2005
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 Y. Ryu and K. Lee. Improvement of space utilization in nand flash memory storages. Lecture Notes in Computer Science, 3820:766-775, 2005
7 박제호, 'K 분할 기반 플래시 메모리 균등 소거 방법론,' 정보처리학회 논문지 제13-D권 제3호, pp.377-382, 2006. 6   과학기술학회마을   DOI
8 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
9 김기영, 손성훈, 신동하, '플래시 메모리 파일 시스템을 위한 가비지 컬렉터 설계 및 구현,' 정보처리학회 논문지 A 제14-A권 제1호, pp.39-46, 2007. 2   과학기술학회마을   DOI
10 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
11 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
12 Sudeep Jain, Yann-Hang Lee, 'Real-Time Support of Flash Memory System for Embeded Applications,' Proc. of the Fourth IEEE workshop on SEUS-WCCIA '06, 2006