Flash Wear leveling

Posted by: Thom Denholm

Contrary to popular belief, flash memory does not last forever. Every flash part in existence comes with a finite number of write and erase cycles before the data stored becomes corrupted and the flash part unusable. Most flash file systems on the market today include a basic type of wear leveling, but all wear leveling algorithms are not created equal. Chiefly, wear leveling strategies can be broken into two camps: Dynamic wear leveling monitors high and low-use areas of the flash, and after a certain set point, will swap out high-use erase blocks with low-use erase blocks. Large areas of a disk may be occupied by rarely-changing data, forcing frequent system writes/erases to occur on the remainder of the disk and increasing the wear on those areas. Static wear leveling deals with this by moving static data to higher-use areas of the flash, thereby balancing the load. The idea system would use both kinds of wear leveling. Check out some real-world examples by reading our whitepaper on the topic:

A Short Study on Wear Leveling

Over the past fifteen years, flash memory has been widely adopted in mainstream consumer grade products having short lifetimes, often measured in months. In recent years however, flash memory has begun to break into more industrial and commercial grade devices with lifetimes counted in years. There are many unique characteristics of flash memory that have fueled its growth across these varying market segments, such as its ability to retain data without continued power; this benefit, however, comes at a cost of a finite lifetime and endurance. The hardware architecture and software technologies that extend the life of a flash chip are often ill?considered or, at times, given more worry than necessary. While the limited lifetime of flash memory may or may not be problematic for products that are expected to last ten or more years, flash management software can expand the breadth of available flash parts for your project. This paper focuses on determining when the limitations of flash memory lifetime become significant and what can be done about them.

Flash Lifetime Metrics

Flash memorylifetimes are described in two primary metrics which are generally touted on the first page of any flash memory manufacturers' data sheets:

  • Data retention
  • Endurance cycles

Data retention is often listed at 20 years at a given operating temperature. Increased temperature ranges reduce the data retention period which further decrease as the flash memory is used at or near its specified operating temperatures. It is important to note that data retention is measured from the time data is successfully programmed. The second metric, endurance cycles, is a measure of the number of write and erase cycles that the flash memory can endure before becoming unreliable. Flash memories are organized into a number of erase blocks or sectors and each must be erased prior to writing data. A typical erase block is 128KB in size, however may range from 512B to 2,048KB or even more. Any given address within an erase block cannot be rewritten without an intervening erase. Erase cycles are cumulative and affect only those erase blocks being cycled. In other words, an error in any erase block is constrained to the data of that block. Erase cycles range from 1,000 to 1,000,000. While these ranges have an order of magnitude difference, it is the application the flash is placed into that will primarily define the product lifetime.

What is Wear-Leveling?

Wear leveling is a process to ensure that an entire flash memory device or an array of devices is used in a uniform fashion in order to extend the overall lifetime of the flash. For a simplistic example of wear leveling, let's look at a data recorder device with the following characteristics:

  • Application: The device collects and stores the past 24 hours of field data by simply writing and rewriting the data to the same location on the flash.
  • File size of data to be recorded: 128KB
  • Erase block size (of the flash): 128KB
  • Flash memory endurance: 1,000 cycles

With one spare area, the device is assumed one cycle per day each year: (1,000 cycles ÷ 365 days) * 1 spare area = 2.74 years In this example, it would take about 2.74 years to cycle that one erase sector 1,000 times. For the data recorder device to accommodate the write?erase rules of flash memory, it would have to complete an erase operation to start writing the next day's set of data. To make the data recorder more robust - to ensure that it doesn't lose a whole day's worth of data - we can set aside a second erase block, and erase the first block only after the second set of data was recorded. The resulting side effect is the introduction of a simple wear-leveling scheme. With two spare areas, the device is assumed one cycle every two days each year: (1,000 cycles ÷ 365 days) * 2 spare areas = 5.48 years With these parameters, the period of time prior to cycling the flash to its lifetime has just been increased to almost 5.5 years! This simple example shows how distributing a fixed set of writes across more flash sectors can increase the period of time prior to cycling the flash to its specified limits. The following sections describe how to account for the important variables associated with wear-leveling techniques, and determine the expected lifetime of the flash in any application. Continue: A Short Study on Wear-Leveling


Comments (5)

  1. Long Life Flash Drives on the way | Rick Tech:
    Jul 16, 2008 at 10:08 AM

    [...] flash chips have about a finite lifetime of reads & writes due to the design of the technology. As the chip sizes get smaller, this number drops quickly. This [...]

  2. Ray:
    Nov 17, 2009 at 04:09 AM

    Looks helpful... thanx!

  3. Paul Hetherington:
    Apr 11, 2011 at 11:19 AM

    What leveling technique is used in CE6? In CE7? (Static or Dynamic)

  4. Daniel:
    Jun 02, 2011 at 05:44 AM

    One other wear metric is the wear of the physical USB connector. The number I keep see coming up is 1500 connect/disconnect cycles. This is primarily applicable to flash or jump drives. Great article. Thanks.

  5. Kerri McConnell:
    Jun 03, 2011 at 03:53 PM

    Microsoft Windows CE uses only dynamic wear-leveling.

Add a Comment

Allowed tags: <b><i><br>Add a new comment: