• Corpus ID: 17804097

Rejuvenator : A Static Wear Leveling Algorithm for Flash memory

  title={Rejuvenator : A Static Wear Leveling Algorithm for Flash memory},
  author={Muthukumar Murugan and David Hung-Chang Du},
NAND flash memory has the potential to become the storage alternative of the future due to its better performance and low power requirements. However reliability is still a critical issue in using NAND flash memory for large scale enterprise applications. The number of times a block can be reliably erased is limited in a NAND flash memory. A wear leveling algorithm helps to prevent the early wear out of blocks in the flash memory. It spreads the erase operations evenly across all blocks and… 
A simple wear leveling algorithm for NOR type solid storage device
The algorithm proposed will provide a mechanism that will enhance the life, endurance and reliability of SSD of NOR type and well equipped with algorithms to enhance their life and reliability.
HSWL: an efficient hash-based static wear leveling algorithm
A creative static wear leveling algorithm named as HSWL is proposed, which combines hot blocks and cold blocks according to their degree of hotness recorded in a hash table, and data swapping operations are applied thereafter.
Exploiting Compression-Induced Internal Fragmentation for Power-Off Recovery in SSD
This work proposes Metadata Embedded Write (MEW), a novel scheme for handling the sudden power-off recovery in modern flash storage devices that exploits the compression-induced internal fragmentation in the data area to store rich metadata for fast and complete recovery.
Fair Write Attribution and Allocation for Consolidated Flash Cache
This work clarifies why the write attribution problem is non-trivial and proposes a novel write budget allocation technique inspired by the Shapley value, a classical concept from cooperative game theory.


On efficient wear leveling for large-scale flash-memory storage systems
This paper presents the dual-pool algorithm, which realizes two key ideas: to cease the wearing of blocks by storing cold data, and to smartly leave alone blocks until wear leveling takes effect.
Using Data Clustering to Improve Cleaing Performance for Flash Memory
This work proposes a new data reorganization method that uses the non-in-place update mechanism that requires a cleaner to reclaim space occupied by obsolete data to improve cleaning performance and prolong flash memory lifetime.
Swap-Aware Garbage Collection for NAND Flash Memory Based Embedded Systems
  • Ohhoon Kwon, K. Koh
  • Computer Science
    7th IEEE International Conference on Computer and Information Technology (CIT 2007)
  • 2007
A new garbage collection policy for embedded systems with the swap system is proposed that focuses on minimizing the garbage collection time and even wear-leveling and Trace-driven simulations show that the proposed policy performs better than existing garbage collection policies in terms of the garbagecollection time and the endurance of flash memory.
A space-efficient flash translation layer for CompactFlash systems
This work proposes a novel FTL design that combines the two different granularities in address translation, motivated by the idea that coarse grain address translation lowers the resources required to maintain translation information, which is crucial in mobile consumer products for cost and power consumption reasons, while fine grain addresstranslation is efficient in handling small size writes.
Adaptive Garbage Collection Mechanism for N-log Block Flash Memory Storage Systems
  • Yehua Du, M. Cai, Jinxiang Dong
  • Computer Science
    16th International Conference on Artificial Reality and Telexistence--Workshops (ICAT'06)
  • 2006
A new garbage collection algorithm for the N-log block flash memory storage system is studied, to reduce the recycling cost such as the number of erase operations and theNumber of data copies and changes dynamically with the I/O workload.
Endurance Enhancement of Flash-Memory Storage, Systems: An Efficient Static Wear Leveling Design
It is shown that the endurance of FTL and NFTL could be significantly improved with limited system overheads.
A case for flash memory ssd in enterprise database applications
It is shown empirically that up to more than an order of magnitude improvement can be achieved in transaction processing by replacing magnetic disk with flash memory SSD for transaction log, rollback segments, and temporary table spaces.
A log buffer-based flash translation layer using fully-associative sector translation
There is much room for performance improvement in the log buffer block scheme, and an enhanced log block buffer scheme, called FAST (full associative sector translation), is proposed, which improves the space utilization of log blocks using fully-associative sector translations for the log block sectors.
Algorithms and data structures for flash memories
This survey presents algorithms and data structures that support efficient not-in-place updates of data, reduce the number of erasures, and level the wear of the blocks in the device.
A superblock-based flash translation layer for NAND flash memory
A novel superblockbased FTL scheme, which combines a set of adjacent logical blocks into a superblock, which decreases the garbage collection overhead up to 40% compared to previous FTL schemes.