# US 2004/0080988 A1 · Flash EEprom system

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2004/0080988 A1
- Document ID: US20040080988A1
- Status: Published application
- Kind: A1
- Application number: 09/759,119
- Filed: 2001-01-11
- Published: 2004-04-29
- Earliest claimed: 1989-04-13
- Assignees: SanDisk Corporation
- Inventors: Eliyahou Harari; Robert D. Norman; Sanjay Mehrotra
- Web page: https://patentgrep.com/patent/US20040080988A1

## CPC

- G11C 29/26: Accessing multiple arrays (G11C29/24 takes precedence)
- G06F 3/0601: {Interfaces specially adapted for storage systems}
- G06F 3/0616: {in relation to life time, e.g. increasing Mean Time Between Failures [MTBF]}
- G06F 3/064: {Management of blocks}
- G06F 3/0652: {Erasing, e.g. deleting, data cleaning, moving of data to a wastebasket}
- G06F 3/0679: {Non-volatile semiconductor memory device, e.g. flash memory, one time programmable memory [OTP]}
- G06F 3/068: {Hybrid storage device}
- G06F 3/0688: {Non-volatile semiconductor memory arrays}
- G06F 12/0246: {in block erasable memory, e.g. flash memory}
- G06F 12/0802: Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
- G06F 12/0804: with main memory updating (G06F12/0806 takes precedence)
- G06F 12/0866: for peripheral storage systems, e.g. disk cache
- G06F 12/0875: with dedicated cache, e.g. instruction or stack
- G06F 12/123: with age lists, e.g. queue, most recently used [MRU] list or least recently used [LRU] list
- G11C 7/1039: {using pipelining techniques, i.e. using latches between functional memory parts, e.g. row/column decoders, I/O buffers, sense amplifiers}
- G11C 8/12: Group selection circuits, e.g. for memory block selection, chip selection, array selection
- G11C 11/5621: {using charge storage in a floating gate}
- G11C 11/5628: {Programming or writing circuits; Data input circuits}
- G11C 11/5635: {Erasing circuits}
- G11C 16/10: Programming or data input circuits
- G11C 16/16: for erasing blocks, e.g. arrays, words, groups
- G11C 16/3436: {Arrangements for verifying correct programming or erasure}
- G11C 16/344: {Arrangements for verifying correct erasure or for detecting overerased cells}
- G11C 16/3445: {Circuits or methods to verify correct erasure of nonvolatile memory cells}
- G11C 16/3454: {Arrangements for verifying correct programming or for detecting overprogrammed cells}
- G11C 16/3459: {Circuits or methods to verify correct programming of nonvolatile memory cells}
- G11C 29/52: Protection of memory contents; Detection of errors in memory contents
- G11C 29/765: {in solid state disks}
- G11C 29/82: {for EEPROMs}
- G06F 3/0664: {at device level, e.g. emulation of a storage device or system}
- G06F 11/1068: {in sector programmable memories, e.g. flash disk (G06F11/1072 takes precedence)}
- G06F 2212/2022: Flash memory
- G06F 2212/312: In storage controller
- G06F 2212/7201: Logical to physical mapping or translation of blocks or pages
- G06F 2212/7203: Temporary buffering, e.g. using volatile buffer or dedicated buffer blocks
- G06F 2212/7205: Cleaning, compaction, garbage collection, erase control
- G06F 2212/7207: management of metadata or control data
- G06F 2212/7208: Multiple device management, e.g. distributing data over multiple flash devices
- G11C 29/00: Checking stores for correct operation {; Subsequent repair}; Testing stores during standby or offline operation
- G11C 29/34: Accessing multiple bits simultaneously
- G11C 2211/5621: Multilevel programming verification
- G11C 2211/5634: Reference cells
- G11C 2211/5643: Multilevel memory comprising cache storage devices
- G11C 2216/18: Flash erasure of all the cells in an array, sector or block simultaneously
- G11C: STATIC STORES (semiconductor memory devices H10B)
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A system of Flash EEprom memory chips with controlling circuits serves as non-volatile memory such as that provided by magnetic disk drives. Improvements include selective multiple sector erase, in which any combinations of Flash sectors may be erased together. Selective sectors among the selected combination may also be de-selected during the erase operation. Another improvement is the ability to remap and replace defective cells with substitute cells. The remapping is performed automatically as soon as a defective cell is detected. When the number of defects in a Flash sector becomes large, the whole sector is remapped. Yet another improvement is the use of a write cache to reduce the number of writes to the Flash EEprom memory, thereby minimizing the stress to the device from undergoing too many write/erase cycling.

## Claims

### Claim 1

A Flash EEprom system comprising:
one or more integrated circuit chips each having an array of Flash EEprom cells partitioned into a plurality of sectors, each sector addressable for erase such that all cells therein are erasable simultaneously;
means for selecting a plurality of sectors among the one or more chips for erase operation; and
means for simultaneously performing the erase operation on only the plurality of selected sectors.

### Claim 2 (depends on 1)

A Flash EEprom system as in claim 1, including
read or write operations on chips which have been enabled by a chip select signal, wherein the erase operation is performed on chips without regard to the chip select signal.

### Claim 3 (depends on 1)

A Flash EEprom system as in claim 1, wherein the erase operation may be performed on the plurality of sector selected for erase operation, while read, write or other operations may be performed on any other device not selected for erase operation.

### Claim 4 (depends on 1)

The Flash EEprom system according to claim 1, further comprising:
means for individually removing any one or combination of sectors from the plurality of selected sectors, such that said removed sectors are prevented from further erase during the erase operation.

### Claim 5 (depends on 1)

The Flash EEprom system according to claim 1, further comprising:
means for simultaneously deselecting all sectors.

### Claim 6 (depends on 1)

The Flash EEprom system according to claim 1, wherein the selecting means further comprises:
individual register associated with each sector for holding a status to indicate whether the sector is selected or not.

### Claim 7 (depends on 6)

The Flash EEprom system according to claim 6, wherein the simultaneously erasing means is responsive to the status in each of the individual registers, such that only the selected sectors are included in the erasing.

### Claim 8 (depends on 6)

The Flash EEprom system according to claim 6, wherein any one or combination of the individual registers indicating a selected status are individually resettable to an un-selected status.

### Claim 9 (depends on 6)

The Flash EEprom system according to claim 6, wherein all the individual registers are simultaneously resettable to a status indicating the associated sectors as not selected.

### Claim 10

A system for correcting errors from defective cells within an array of Flash EEprom cells, comprising:
substitute cells;
means for substituting one or more of the defective cells with a corresponding number of substitute cells.

### Claim 11 (depends on 10)

A system for correcting errors from defective cells within an array of Flash EEprom cells as in claim 10 wherein the substituting means also applies automatically to new defective cells as soon as they are detected.

### Claim 12 (depends on 10)

A system for correcting errors from defective cells within an array of Flash EEprom cells as in claim 10, said array being partitioned into a plurality of Flash erasable sectors such that all cells within each sector are erasable at once, wherein the substitute cells are in the same sector as the defective cells.

### Claim 13 (depends on 11)

A system for correcting errors from defective cells within an array of Flash EEprom cells as in claim 11, further comprising a defect map for storing defect pointers which link the addresses of the defective cells to that of the corresponding substitute cells.

### Claim 14 (depends on 13)

A system for correcting bad data in defective cells within an array of Flash EEprom cells as in claim 13, wherein the defect map for said defective cells are located in the same sector as said defective cells.

### Claim 15 (depends on 10)

A system for correcting errors from defective cells within an array of Flash EEprom cells as in claim 10, said array being partitioned into a plurality of Flash erasable sectors such that all cells within each sector are erasable at once, wherein the substitute cells are in the same sector as the defective cells when the number of defective cells in the sector does not exceed a predetermined number, and the substitute cells are in a different sector when the number is exceeded.

### Claim 16 (depends on 15)

A system for correcting errors from defective cells within an array of Flash EEprom cells as in claim 15, wherein said sector is replaced in its entirety by a substitute sector when said number is exceeded.

### Claim 17 (depends on 15)

A system for correcting errors from defective cells within an array of Flash EEprom cells as in claim 15 wherein the substituting means also applies automatically new defective cells as soon as they are detected.

### Claim 18 (depends on 17)

A system for correcting errors from defective cells within an array of Flash EEprom cells as in claim 17, including the use of error correction codes.

### Claim 19

A system for correcting bad data in defective cells within an array of Flash EEprom cells, comprising:
substitute cells for storing good data intended for the defective cells;
means for substituting the bad data in one or more of the defective cells with the good data in the corresponding substitute cells when the defective cells are accessed.

### Claim 20

A system for correcting bad data in defective cells within an array of Flash EEprom cells as in clain 19, further comprising means for automatically saving the good data intended to be written to the defective cells to the corresponding substitute cells, thereby perserving the integrity of the good data.

### Claim 21 (depends on 20)

A system for correcting bad data in defective cells within an array of Flash EEprom cells as in claim 20 wherein the substituting means also applies automatically to new defective cells as soon as they are detected.

### Claim 22 (depends on 20)

A system for correcting bad data in defective cells within an array of Flash EEprom cells as in claim 20, said array being partitioned into a plurality of Flash erasable sectors such that all cells within each sector are erasable at once, and data is stored therein, wherein the substituting means applies after the data including the bad data has been accessed.

### Claim 23 (depends on 20)

A system for correcting bad data in defective cells within an array of Flash EEprom cells as in claim 20, said array being partitioned into a plurality of Flash erasable sectors such that all cells within each sector are erasable at once, wherein the substitute cells are in the same sector as the defective cells.

### Claim 24 (depends on 20)

A system for correcting bad data in defective cells within an array of Flash EEprom cells as in claim 20, further comprising a defect map for storing defect pointers which link the addresses of the defective cells to that of the corresponding substitute cells.

### Claim 25 (depends on 24)

A system for correcting bad data in defective cells within an array of Flash EEprom cells as in claim 24, wherein the defect map for said defective cells are located in the same sector as said defective cells.

### Claim 26 (depends on 19)

A system for correcting bad data in defective cells within an array of Flash EEprom cells as in claim 19, said array being partitioned into a plurality of Flash erasable sectors such that all cells within each sector are erasable at once, wherein the substitute cells are in the same sector as the defective cells when the number of defective cells in the sector does not exceed a predetermined number, and the substitute cells are in a different sector when the number is exceeded.

### Claim 27 (depends on 26)

A system for correcting bad data in defective cells within an array of Flash EEprom cells as in claim 26, wherein said sector is replaced in its entirety by a substitute sector when said number is exceeded.

### Claim 28 (depends on 26)

A system for correcting bad data in defective cells within an array of Flash EEprom cells as in claim 26, wherein the substituting means also applies automatically to newly occurring defective cells.

### Claim 29 (depends on 28)

A system for correcting bad data in defective calls within an array of Flash EEprom cells as in claim 28, including use of error correction codes.

### Claim 30

An improved system for writing data files into a Flash EEprom memory comprising:
a cache memory for temporarily storing data files intended for the Flash EEprom memory, said cache memory able to undergo significantly more write/erase cycles than the Flash EEprom memory;
means responsive to a system write to the Flash EEprom memory for writing data files into the cache memory instead of the Flash EEprom memory;
means for identifying each data file in the cache memory;
means for determining the time since each data file was last written; and
means for first moving data file having the longest time since last written from the cache memory to the Flash EEprom memory when additional space for new data files is required in the cache memory, thereby substantially reducing the number of actual writes and associated stress to the Flash EEprom memory.

### Claim 31 (depends on 30)

The improved system as in claim 30, further comprising:
a backup non-volatile memory for downloading the data files in the cache memory thereto; and
means responsive to an impending power loss for down loading the data files in the cache memory to the backup memory, thereby saving the data files from the possibly volatile cache memory.

### Claim 32 (depends on 30)

The improved system as in claim 30, wherein the backup memory is part of the Flash EEprom memory.

### Claim 33 (depends on 30)

The improved system as in claim 30, wherein the cache memory has a significantly faster access time than that of the Flash EEprom memory.

### Claim 34 (depends on 30)

The improved system as in claim 30, including a controller circuit chip for controlling the operations of the Flash EEprom memory, wherein the improved system is part of the controller circuit chip.

### Claim 35 (depends on 30)

The improved system as in claim 30, including a microprocessor system and random access memory, wherein the improved system is implemented by software in the microprocessor system with random access memory.

### Claim 36

An improved system for writing data files into a Flash EEprom memory comprising:
a cache memory for temporarily storing data files intended for the Flash EEprom memory, said cache memory able to undergo significantly more write/erase cycles than the Flash EEprom memory;
means responsive to a system write to the Flash EEprom memory for writing data files into the cache memory instead of the Flash EEprom memory;
a tag memory for storing the identity of data files and the time each data file was last written; and
means for first moving data file having the longest time since last written from the cache memory to the Flash EEprom memory when additional space for new data files is required in the cache memory, thereby substantially reducing the number of actual writes and associated stress to the Flash EEprom memory.

### Claim 37 (depends on 36)

The improved system as in claim 36, further comprising:
a backup non-volatile memory for downloading the data files in the cache memory thereto; and
means responsive to an impending power loss for down loading the data files in the cache memory to the backup memory, thereby saving the data files from the possibly volatile cache memory.

### Claim 38 (depends on 36)

The improved system as in claim 36, wherein the backup memory is part of the Flash EEprom memory.

### Claim 39 (depends on 36)

The improved system as in claim 36, wherein the cache memory has a significantly faster access time than that of the Flash EEprom memory.

### Claim 40 (depends on 36)

The improved system as in claim 36, including a controller circuit chip for controlling the operations of the Flash EEprom memory, wherein the improved system is part of the controller circuit chip.

### Claim 41 (depends on 36)

The improved system as in claim 36, including a microprocessor system and random access memory, wherein the improved system is implemented by software in the microprocessor system with random access memory.

### Claim 42

An improved system for writing data files into a Flash EEprom memory comprising:
a cache memory for temporarily storing data files intended for the Flash EEprom memory, said cache memory able to undergo significantly more write/erase cycles than the Flash EEprom memory;
means responsive to a system write to the Flash EEprom memory for writing a data file either into the Flash EEprom memory or instead into the cache memory, said responsive means writing to the Flash EEprom when the a previous copy of said data file is not present in the cache memory, and writing to the cache memory when a previous copy of said data file is present in the cache memory; and
means for first moving data files having the longest times since last written from the cache memory to the Flash EEprom memory when additional space for new data files is required in the cache memory, thereby substantially reducing the number of actual writes and associated stress to the Flash EEprom memory.

### Claim 43 (depends on 42)

The improved system as in claim 42, further comprising:
a backup non-volatile memory for downloading the data files in the cache memory thereto; and
means responsive to an impending power loss for down loading the data files in the cache memory to the backup memory, thereby saving the data files from the possibly volatile cache memory.

### Claim 44 (depends on 42)

The improved system as in claim 42, wherein the backup memory is part of the Flash EEprom memory.

### Claim 45 (depends on 42)

The improved system for writing data files into a Flash EEprom memory according to claim 42, wherein said responsive means for writing includes a tag memory for storing the identity of data files and the time each data file was last written, and wherein said responsive means writing to the Flash EEprom when said data file is not tagged in the tag memory, and writing to the cache memory when said data file is tagged in the tag memory.

### Claim 46

An improved system for writing data files into a Flash EEprom memory comprising:
a cache memory for temporarily storing data files intended for the Flash EEprom memory, said cache memory able to undergo significantly more write/erase cycles than the Flash EEprom memory;
means responsive to a system write to the Flash EEprom memory for writing a data file either into the Flash EEprom memory or instead into the cache memory, said responsive means writing to the Flash EEprom when said data file is last written after the predetermined period of time, and writing to the cache memory when said data file is last written within a predetermined period of time; and
means for first moving data files having the longest times since last written from the cache memory to the Flash EEprom memory when additional space for new data files is required in the cache memory, thereby substantially reducing the number of actual writes and associated stress to the Flash EEprom memory.

### Claim 47 (depends on 46)

The improved system as in claim 46, wherein the cache memory has a significantly faster access time than that of the Flash EEprom memory.

### Claim 48 (depends on 46)

The improved system as in claim 46, including a controller circuit chip for controlling the operations of the Flash EEprom memory, wherein the improved system is part of the controller circuit chip.

### Claim 49 (depends on 46)

The improved system as in claim 46, including a microprocessor system and random access memory, wherein the improved system is implemented by software in the microprocessor system with random access memory.

### Claim 50

An improved system for writing data files into a Flash EEprom memory comprising:
a cache memory for temporarily storing data files intended for the Flash EEprom memory, said cache memory able to undergo significantly more write/erase cycles than the Flash EEprom memory;
a tag memory for storing the identity of data files and the time each data file was last written;
means responsive to a system write to the Flash EEprom memory for writing a data file either into the Flash EEprom memory or instead into the cache memory, said responsive means writing to the Flash EEprom when the data file is not identified in the tag memory, and writing to the cache memory when the data file is identified in the tag memory; and
means for moving first the data files having the longest times since last written from the cache memory to the Flash EEprom memory when additional space for new data files is required in the cache memory, thereby substantially reducing the number of actual writes and associated stress to the Flash EEprom memory.

### Claim 51 (depends on 50)

The improved system as in claim 50, further comprising:
a backup non-volatile memory for downloading the data files in the cache memory thereto; and
means responsive to an impending power loss for down loading the data files in the cache memory to the backup memory, thereby saving the data files from the possibly volatile cache memory.

### Claim 52 (depends on 50)

The improved system as in claim 50, wherein the backup memory is part of the Flash EEprom memory.

### Claim 53 (depends on 50)

The improved system as in claim 50, wherein the cache memory has a significantly faster access time than that of the Flash EEprom memory.

### Claim 54 (depends on 50)

The improved system as in claim 50, including a controller circuit chip for controlling the operations of the Flash EEprom memory, wherein the improved system is part of the controller circuit chip.

### Claim 55 (depends on 50)

The improved system as in claim 50, including a microprocessor system and random access memory, wherein the improved system is implemented by software in the microprocessor system with random access memory.

### Claim 56

A memory card adapted to plug into a computer system in a manner to communicate with a system bus and a standard power supply, comprising the following mounted thereon:
a plurality of EEprom integrated circuit chips, each of said chips including:
a large number of individually addressable storage cells organized into a plurality of sectors, each sector containing a plurality of said storage cells,
a plurality of spare storage cells within any of said sectors,
means responsive to signals on said system bus for erasing all cells in one or more designated sectors without erasing cells in others of said sectors,
means responsive to signals on said system bus for reading the state of addressed storage cells,
means responsive to signals on said system bus for programming addressed storage cells to a predetermined state, and
means responsive to an unsuccessful attempt to either program or erase a storage cell within one of said sectors for substituting one of said spare storage cells therefore while maintaining operation of the remaining cells of said sector.

### Claim 57 (depends on 56)

The memory card according to claim 56 which additionally comprises a cache memory mounted on said card, and wherein said programming means includes means for initially programming said cache memory rather than said EEprom memory, said reading means includes means for initially determining whether the cache memory contains data to be read, and said programming means additionally includes means responsive to said cache memory becoming full for writing its oldest unused block of data into said EEprom memory, thereby to make room for new data in said cache memory.

### Claim 58 (depends on 56)

The memory card as in claim 56, wherein each of said chips further includes a plurality of spare sectors, and wherein said substituting means also substitutes one of said spare sectors for one of said sectors when a predetermined number of cells in said one of said sector become defective.

### Claim 59 (depends on 58)

The memory card as in claim 58, including means for performing error correction using error correction codes.

### Claim 60 (depends on 56)

The memory card as in claim 56, including a controller and an interface connected to the system bus, said controller being adapted to be responsive to commands intended for a standard magnetic disk drive storage system connectable to the computer system, thereby emulating said disk drive system.

### Claim 61 (depends on 56)

The memory card as in claim 56, in which various operating voltages are required for various operations of the EEprom chips, including means for generating the various operating voltages from the standard power supply.

### Claim 62 (depends on 56)

A storage system incorporating therein the memory card of claim 56, comprising:
a controller for controlling the operation of the EEprom chips;
means for generating voltages for the operation of the EEprom chips;
means for error correction in the operation of the storage system; and
means for interfacing the storage system to a computer system.
