Error detection/correction and fault detection/recovery – Data processing system error or fault handling – Reliability and availability
Reexamination Certificate
2002-12-26
2004-01-27
Hua, Ly V. (Department: 2131)
Error detection/correction and fault detection/recovery
Data processing system error or fault handling
Reliability and availability
C714S723000, C714S710000, C365S185160, C365S185250, C365S185020, C365S185060
Reexamination Certificate
active
06684345
ABSTRACT:
BACKGROUND OF THE INVENTION
This invention relates generally to semiconductor electrically erasable programmable read only memories (EEprom), and specifically to a system of integrated circuit Flash EEprom chips.
Computer systems typically use magnetic disk drives for mass storage of data. However, disk drives are disadvantageous in that they are bulky and in their requirement for high precision moving mechanical parts. Consequently they are not rugged and are prone to reliability problems, as well as consuming significant amounts of power. Solid state memory devices such as DRAM's and SRAM's do not suffer from these disadvantages. However, they are much more expensive, and require constant power to maintain their memory (volatile). Consequently, they are typically used as temporary storage.
EEprom's and Flash EEprom's are also solid state memory devices. Moreover, they are nonvolatile, and retain their memory even after power is shut down. However, conventional Flash EEprom's have a limited lifetime in terms of the number of write (or program)/erase cycles they can endure. Typically the devices are rendered unreliable after 10
2
to 10
3
write/erase cycles. Traditionally, they are typically used in applications where semi-permanent storage of data or program is required but with a limited need for reprogramming.
Accordingly, it is an object of the present invention to provide a Flash EEprom memory system with enhanced performance and which remains reliable after enduring a large number of write/erase cycles.
It is another object of the present invention to provide an improved Flash EEprom system which can serve as non-volatile memory in a computer system.
It is another object of the present invention to provide an improved Flash EEprom system that can replace magnetic disk storage devices in computer systems.
It is another object of the present invention to provide a Flash EEprom system with improved erase operation.
It is another object of the present invention to provide a Flash EEprom system with improved error correction.
It is yet another object of the present invention to provide a Flash EEprom with improved write operation that minimizes stress to the Flash EEprom device.
It is still another object of the present invention to provide a Flash EEprom system with enhanced write operation.
SUMMARY OF THE INVENTION
These and additional objects are accomplished by improvements in the architecture of a system of EEprom chips, and the circuits and techniques therein.
According to one aspect of the present invention, an array of Flash EEprom cells on a chip is organized into sectors such that all cells within each sector are erasable at once. A Flash EEprom memory system comprises one or more Flash EEprom chips under the control of a controller. The invention allows any combination of sectors among the chips to be selected and then erased simultaneously. This is faster and more efficient than prior art schemes where all the sectors must be erased every time or only one sector at a time can be erased. The invention further allows any combination of sectors selected for erase to be deselected and prevented from further erasing during the erase operation. This feature is important for stopping those sectors that are first to be erased correctly to the “erased” state from over erasing, thereby preventing unnecessary stress to the Flash EEprom device. The invention also allows a global de-select of all sectors in the system so that no sectors are selected for erase. This global reset can quickly put the system back to its initial state ready for selecting the next combination of sectors for erase. Another feature of the invention is that the selection is independent of the chip select signal which enables a particular chip for read or write operation. Therefore it is possible to perform an erase operation on some of the Flash EEprom chips while read and write operations may be performed on other chips not involved in the erase operation.
According to another aspect of the invention, improved error correction circuits and techniques are used to correct for errors arising from defective Flash EEprom memory cells. One feature of the invention allows defect mapping at cell level in which a defective cell is replaced by a substitute cell from the same sector. The defect pointer which connects the address of the defective cell to that of the substitute cell is stored in a defect map. Every time the defective cell is accessed, its bad data is replaced by the good data from the substitute cell.
Another feature of the invention allows defect mapping at the sector level. When the number of defective cells in a sector exceeds a predetermined number, the sector containing the defective cells is replaced by a substitute sector.
An important feature of the invention allows defective cells or defective sectors to be remapped as soon as they are detected thereby enabling error correction codes to adequately rectify the relatively few errors that may crop up in the system.
According to yet another aspect of the present invention, a write cache is used to minimize the number of writes to the Flash EEprom memory. In this way the Flash EEprom memory will be subject to fewer stress inducing write/erase cycles, thereby retarding its aging. The most active data files are written to the cache memory instead of the Flash EEprom memory. Only when the activity levels have reduced to a predetermined level are the data files written from the cache memory to the Flash EEprom memory. Another advantage of the invention is the increase in write throughput by virtue of the faster cache memory.
According to yet another aspect of the present invention, one or more printed circuit cards are provided which contain controller and EEprom circuit chips for use in a computer system memory for long term, non-volatile storage, in place of a hard disk system, and which incorporate various of the other aspects of this invention alone and in combination.
Additional objects, features, and advantages of the present invention will be understood from the following description of its preferred embodiments, which description should be taken in conjunction with the accompanying drawings.
REFERENCES:
patent: 3331058 (1967-07-01), Perkins
patent: 3442402 (1969-05-01), Baxter
patent: 3593037 (1971-07-01), Hoff, Jr.
patent: 3633175 (1972-01-01), Harper
patent: 3693159 (1972-09-01), Hilberg
patent: 3735368 (1973-05-01), Beausoleil
patent: 3753244 (1973-08-01), Sumilas et al.
patent: 3765001 (1973-10-01), Beausoleil
patent: 3771143 (1973-11-01), Taylor
patent: 3772652 (1973-11-01), Hilberg
patent: 3781826 (1973-12-01), Beausoleil
patent: 3800294 (1974-03-01), Lawlor
patent: 3810127 (1974-05-01), Hoff, Jr.
patent: 3821715 (1974-06-01), Hoff, Jr. et al.
patent: 3882470 (1975-05-01), Hunter
patent: 3955180 (1976-05-01), Hirtle
patent: 4007452 (1977-02-01), Hoff, Jr.
patent: 4051354 (1977-09-01), Choate
patent: 4051460 (1977-09-01), Yamada et al.
patent: 4074236 (1978-02-01), Ishida
patent: 4093985 (1978-06-01), Das
patent: 4099069 (1978-07-01), Cricchi et al.
patent: 4115914 (1978-09-01), Harari
patent: 4193128 (1980-03-01), Brewer
patent: 4210959 (1980-07-01), Wozniak
patent: 4214280 (1980-07-01), Halfhill et al.
patent: 4218742 (1980-08-01), Carlton et al.
patent: 4250570 (1981-02-01), Tsang et al.
patent: 4272830 (1981-06-01), Moench
patent: 4277827 (1981-07-01), Carlson et al.
patent: 4279024 (1981-07-01), Schrenk
patent: 4281398 (1981-07-01), McKenny et al.
patent: 4287570 (1981-09-01), Stark
patent: 4295205 (1981-10-01), Kunstadt
patent: 4310901 (1982-01-01), Harding et al.
patent: 4319323 (1982-03-01), Ermolovich et al.
patent: 4354253 (1982-10-01), Naden
patent: 4355376 (1982-10-01), Gould
patent: 4380066 (1983-04-01), Spencer et al.
patent: 4398248 (1983-08-01), Hsia et al.
patent: 4405952 (1983-09-01), Slakmon
patent: 4422161 (1983-12-01), Kressel et al.
patent: 4426688 (1984-01-01), Moxley
patent: 4434487 (1984-02-01), Rubinson et al.
patent: 4443845 (1984-04-01), Hamilton et al.
patent: 4449205 (1984-05-
Harari Eliyahou
Mehrotra Sanjay
Norman Robert D.
Hua Ly V.
Parsons Hsue & de Runtz LLP
SanDisk Corporation
LandOfFree
Flash EEprom system does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Flash EEprom system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Flash EEprom system will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3218874