2007 · 100 citations · 6 references
ComputingComputer EngineeringComputer ScienceFault ToleranceFault-tolerant ComputingStorage SystemsMemory DevicesMemory HierarchyMemory ManagementFlash MemoryFlash Memory ReliabilityFlash Memory StorageMemory Footprint ReductionMemory SpaceNand Flash MemoryWear-levelingWear-leveling Reliability
Although NAND flash memory has become one of the most popular storage media for portable devices, it has a serious problem with respect to lifetime. Each block of NAND flash memory has a limited number of program/erase cycles, usually 10,000–100,000, and data in a block become unreliable after the limit. For this reason, distributing erase operations evenly across the whole flash memory media is an important concern in designing flash memory storage systems. In this paper, we propose a memory-efficient group-based wear-leveling algorithm. Our group-based algorithm achieves a small memory footprint by grouping several logically sequential blocks and managing only the summary information for each group. We also propose an effective group summary structure and a method to reduce unnecessary wearleveling operations in order to enhance the wear-leveling performance. The evaluation results show that our group-based algorithm consumes only 8.75 % of memory space compared to the previous scheme that manages per-block information, while showing roughly the same wear-leveling performance.
6
A flash-memory based file system
Atsuo Kawaguchi, Shingo Nishioka, Hiroshi MOTODA · 1995 · 423 citations
A superblock-based flash translation layer for NAND flash memory
Jeong‐Uk Kang, Heeseung Jo, Jin‐Soo Kim et al. · 2006 · 312 citations
JFFS : The Journalling Flash File System
David Woodhouse · ACS Applied Bio Materials · 2001 · 234 citations