Cyclic flash memory wear leveling

• US 7,441,067 B2
• Filed: 11/15/2004
• Issued: 10/21/2008
• Est. Priority Date: 11/15/2004
• Status: Expired due to Fees

• Current Assignee: SanDisk Technologies LLC (Western Digital Corporation)
• Original Assignee: SanDisk Corporation (Western Digital Corporation)
• Inventors: Conley, Kevin M., Gorobets, Sergey A., Bennett, Alan D., Sinclair, Alan W., Smith, Peter J., Royall, Philip D.
• Primary Examiner(s): Tran; Denise
• Application Number:
  US10/990,189
• Publication Number:
  US 20060106972A1
• Time in Patent Office: 1,436 Days
• Field of Search: None
• US Class Current: 711/103
• CPC Class Codes: G06F 12/0246 in block erasable memory, e.g. flash memory
• CPC Class Codes: G06F 2212/1036 Life time enhancement
• CPC Class Codes: G06F 2212/7211 Wear leveling

Abstract

A re-programmable non-volatile memory system, such as a flash EEPROM system, having its memory cells grouped into blocks of cells that are simultaneously erasable is operated in a manner to level out the wear of the individual blocks through repetitive erasing and re-programming. This may be accomplished without use of counts of the number of times the individual blocks experience erase and re-programming but such counts can optionally aid in carrying out the wear leveling process. Individual active physical blocks are chosen to be exchanged with those of an erased block pool in a predefined order.

Claims

1. A method of operating a system of erasable and re-programmable non-volatile memory cells organized into a plurality of physical blocks of a minimum number of memory cells that are simultaneously erasable and wherein incoming data are programmed into those of the plurality of physical blocks maintained as an erased block pool, comprising:

identifying at least one of the plurality of physical blocks at a time other than those in the erased block pool for a wear leveling exchange,

monitoring an operational parameter associated with programming data into those of the plurality of physical blocks maintained as an erased block pool, and

in response to the monitored operational parameter reaching a preset threshold, exchanging the identified at least one of the plurality of physical blocks with a corresponding number of at least one of the physical blocks within the erased block pool, wherein monitoring the operational parameter includes monitoring a number of one or more times that erased pool blocks have been programmed with data since a previous wear leveling exchange, and wherein said method additionally comprises maintaining within the system indications of an average number of erase cycles individually experienced by the plurality of physical blocks, and wherein said exchanging occurs when a number of erase cycles experienced by the erased pool blocks exceeds said average number of erase cycles experienced by the plurality of physical blocks by a preset difference, wherein said preset difference is a positive number or zero.